短信網絡及其幾種模型的比較
2011-01-01 00:00:00邢利偉
計算機時代 2011年3期
摘要：為深入了解短信網絡的拓撲結構和演化規律，對四種具有代表性的短信網絡模型進行了比較，研究了每一種模型的網絡參數，并指出其優點和不足，為進一步的研究指明了方向。研究證明，短信網絡的度分布服從冪律分布，它是一種Scale-free網絡，其冪律指數在2～3之間。短信網絡具有較高的聚類系數和較小的平均路徑長度，即具有小世界特性。
關鍵詞：短信網絡；Scale-free網絡；度分布；平均路徑長度
