基于計算社會科學(xué)的復(fù)雜網(wǎng)絡(luò)聚類算法研究.pdf

1、復(fù)雜網(wǎng)絡(luò)理論有助于理解研究對象間復(fù)雜的拓撲關(guān)系和動力學(xué)行為，其在互聯(lián)網(wǎng)、社會學(xué)、生物學(xué)等研究領(lǐng)域中發(fā)揮了重要作用。復(fù)雜網(wǎng)絡(luò)的聚類分析是復(fù)雜網(wǎng)絡(luò)研究的一個重要方面，對理解網(wǎng)絡(luò)的拓撲結(jié)構(gòu)及功能特征、挖掘社團的潛在意義，對信息推薦及預(yù)測網(wǎng)絡(luò)的行為等都具有重要意義。
　　目前，研究真實系統(tǒng)中的社團結(jié)構(gòu)，由于僅研究模型的結(jié)構(gòu)信息，因而忽略了其研究對象的特性和意義。而新興學(xué)科——計算社會科學(xué)，作為涉及社會網(wǎng)絡(luò)分析、政策預(yù)測、計算科學(xué)和復(fù)雜性科

2、學(xué)的交叉學(xué)科，旨在通過收集和分析數(shù)據(jù)來研究個人或群體的動力學(xué)行為，從而促使社會學(xué)研究由定性分析走向定量分析。本文應(yīng)用計算社會科學(xué)的方法研究復(fù)雜網(wǎng)絡(luò)中局部網(wǎng)絡(luò)的特征，指導(dǎo)社團發(fā)現(xiàn)過程，不僅彌補了復(fù)雜網(wǎng)絡(luò)先驗知識缺乏對聚類帶來的困難，而且有利于發(fā)現(xiàn)有社會學(xué)意義的社團結(jié)構(gòu)，同時，也促進了社會學(xué)理論在大規(guī)模網(wǎng)絡(luò)中的驗證分析。
　　本文首先對復(fù)雜網(wǎng)絡(luò)中節(jié)點的角色地位、冪律分布特性、弱關(guān)系理論進行了簡單分析;其次，基于異質(zhì)模擬數(shù)據(jù)集對加權(quán)復(fù)雜