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

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

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