短信網(wǎng)絡(luò)及其幾種模型的比較
2011-01-01 00:00:00邢利偉
計(jì)算機(jī)時代 2011年3期
摘要：為深入了解短信網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和演化規(guī)律，對四種具有代表性的短信網(wǎng)絡(luò)模型進(jìn)行了比較，研究了每一種模型的網(wǎng)絡(luò)參數(shù)，并指出其優(yōu)點(diǎn)和不足，為進(jìn)一步的研究指明了方向。研究證明，短信網(wǎng)絡(luò)的度分布服從冪律分布，它是一種Scale-free網(wǎng)絡(luò)，其冪律指數(shù)在2～3之間。短信網(wǎng)絡(luò)具有較高的聚類系數(shù)和較小的平均路徑長度，即具有小世界特性。
關(guān)鍵詞：短信網(wǎng)絡(luò)；Scale-free網(wǎng)絡(luò)；度分布；平均路徑長度
