微博用戶關(guān)系網(wǎng)絡(luò)演化特性的初步研究.pdf

1、隨著Web2.0技術(shù)的興起和發(fā)展，以Facebook、Twitter、新浪微博為代表的在線社交網(wǎng)絡(luò)(OSN)服務(wù)飛速發(fā)展。在線社交網(wǎng)絡(luò)用戶通過相互關(guān)注、好友關(guān)系，構(gòu)成了一個復(fù)雜而龐大的社會關(guān)系網(wǎng)絡(luò)。網(wǎng)絡(luò)的拓撲特性是衡量網(wǎng)絡(luò)的重要指標(biāo)。
　　 復(fù)雜網(wǎng)絡(luò)作為復(fù)雜性科學(xué)的一個分支，近年來越來越受到人們的關(guān)注。從網(wǎng)絡(luò)的平均最短路徑長度到網(wǎng)絡(luò)的聚類系數(shù)，從網(wǎng)絡(luò)的社團化結(jié)構(gòu)到網(wǎng)絡(luò)的度分布理論。這些理論簡明的闡述了網(wǎng)絡(luò)的獨特性質(zhì)。
　　

2、 本文立足于微博用戶關(guān)系網(wǎng)絡(luò)演化特性，對平均最短路徑長度、聚類系數(shù)、度分布進行分析，并推測產(chǎn)生這些拓撲特性的主要原因。網(wǎng)絡(luò)的平均最短路徑長度隨著網(wǎng)路規(guī)模的增長而升高，聚類系數(shù)隨著網(wǎng)絡(luò)規(guī)模的增長而降低，度分布的冪指數(shù)隨著網(wǎng)絡(luò)規(guī)模的增長逐漸趨于某一恒值。根據(jù)復(fù)雜網(wǎng)絡(luò)理論，證實網(wǎng)絡(luò)的小世界效應(yīng)以及無標(biāo)度特性。
　　 結(jié)合已有的網(wǎng)絡(luò)模型，本課題提出微博用戶關(guān)系網(wǎng)絡(luò)演化特性產(chǎn)生的機制，并多角度對該機制進行驗證。實驗結(jié)果表明，微博用戶關(guān)系