復(fù)雜網(wǎng)絡(luò)中社會(huì)團(tuán)結(jié)構(gòu)的發(fā)現(xiàn).pdf

1、現(xiàn)實(shí)中存在的大量復(fù)雜系統(tǒng)都可以用各種各樣的網(wǎng)絡(luò)進(jìn)行刻畫(huà)。復(fù)雜網(wǎng)絡(luò)是復(fù)雜系統(tǒng)的抽象表示,由節(jié)點(diǎn)和邊組成。網(wǎng)絡(luò)中的節(jié)點(diǎn)代表現(xiàn)實(shí)中的不同個(gè)體,邊則代表這些個(gè)體之間的關(guān)系。復(fù)雜網(wǎng)絡(luò)理論的研究不僅僅屬于數(shù)學(xué)范疇,而是涉及到了從物理學(xué)到生物學(xué),從工程技術(shù)到管理學(xué)和社會(huì)科學(xué)等眾多領(lǐng)域的研究,并且受到越來(lái)越多的重視和關(guān)注。人類(lèi)社會(huì)的日益網(wǎng)絡(luò)化也需要人們對(duì)各種人工的和自然的復(fù)雜網(wǎng)絡(luò)有更加深刻的認(rèn)識(shí)和了解。復(fù)雜網(wǎng)絡(luò)已成為網(wǎng)絡(luò)時(shí)代科學(xué)研究中的一個(gè)極其重要的具

2、有挑戰(zhàn)性的課題,甚至被稱(chēng)為“網(wǎng)絡(luò)的新科學(xué)”。
　　 更為重要的是,有越來(lái)越多的研究表明,許多看上去各不相同的網(wǎng)絡(luò)之間都存在著非常驚人的相似之處,社團(tuán)結(jié)構(gòu)就是其中之一。發(fā)現(xiàn)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu),對(duì)于了解網(wǎng)絡(luò)結(jié)構(gòu)和分析網(wǎng)絡(luò)特性都有著非常重要的意義。社團(tuán)結(jié)構(gòu)的分析在生物學(xué)領(lǐng)域、物理學(xué)領(lǐng)域、計(jì)算機(jī)圖形領(lǐng)域和社會(huì)學(xué)領(lǐng)域等眾多不同領(lǐng)域中都有著非常廣泛的應(yīng)用。因此,如何利用網(wǎng)絡(luò)中的各種信息準(zhǔn)確的分析社團(tuán)結(jié)構(gòu),是一個(gè)值得研究的問(wèn)題。
　　

3、本文正是通過(guò)對(duì)社團(tuán)性質(zhì)的深入研究,開(kāi)展了如下的研究工作。
　　 一種基于共享鄰居數(shù)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法。該方法首先選取度最大的節(jié)點(diǎn)作為社團(tuán)的初始節(jié)點(diǎn)。其次,計(jì)算已知社團(tuán)與其鄰居節(jié)點(diǎn)之間的共享鄰居數(shù)。最后,根據(jù)共享鄰居數(shù)的大小,找到與社團(tuán)連接最強(qiáng)的節(jié)點(diǎn),并且利用局部模塊度判斷是否將該點(diǎn)加入到已知社團(tuán)中去,進(jìn)而達(dá)到發(fā)現(xiàn)社團(tuán)結(jié)構(gòu)、實(shí)現(xiàn)網(wǎng)絡(luò)聚類(lèi)的目的。為了驗(yàn)證該算法的有效性和可行性,將該方法應(yīng)用于三個(gè)典型的復(fù)雜網(wǎng)絡(luò),取得了較好的實(shí)驗(yàn)結(jié)果。