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

1、復(fù)雜網(wǎng)絡(luò)可以用來(lái)描述現(xiàn)實(shí)社會(huì)中的實(shí)際網(wǎng)絡(luò)，比如Internet，交通網(wǎng)，電子郵件聯(lián)系網(wǎng)，電力網(wǎng)等常見(jiàn)的實(shí)體網(wǎng)絡(luò)。它也可以表示包含大量個(gè)體和個(gè)體之間相互作用的系統(tǒng)，如恒星及星際氣體中的化學(xué)反應(yīng)，人與人之間的社會(huì)關(guān)系，物種之間的捕食關(guān)系，科學(xué)研究中的合作關(guān)系等。人們生活在一個(gè)充滿(mǎn)著各種各樣的復(fù)雜網(wǎng)絡(luò)的世界中。這也使得對(duì)復(fù)雜網(wǎng)絡(luò)的研究成為必要。由于復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)眾多，結(jié)構(gòu)復(fù)雜，所以研究復(fù)雜網(wǎng)絡(luò)非常困難。然而，復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)性質(zhì)可以幫助了解

2、網(wǎng)絡(luò)結(jié)構(gòu)與分析網(wǎng)絡(luò)特性，因此尋找網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)具有極為重要的意義。
　　 本文對(duì)復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)方法進(jìn)行了探討，在研究已有的復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法的基礎(chǔ)上，提出了兩種新的社團(tuán)發(fā)現(xiàn)方法：(1)在譜平分法的基礎(chǔ)上，提出了一種新的復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法--基于譜平分法的社團(tuán)劃分方法。該算法對(duì)傳統(tǒng)的SNN相似度矩陣進(jìn)行改進(jìn)，然后將改進(jìn)后的矩陣與譜平分算法相結(jié)合來(lái)尋找網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)。通過(guò)多個(gè)經(jīng)典實(shí)例的驗(yàn)證，證明該方法對(duì)社團(tuán)

3、結(jié)構(gòu)不明顯的網(wǎng)絡(luò)也具有較好的劃分效果。并且與目前比較流行的社團(tuán)發(fā)現(xiàn)算法進(jìn)行比較可知，利用該算法劃分得到的結(jié)果準(zhǔn)確率較高；(2)將Wu-Huberman算法和貪婪算法的思想相結(jié)合，提出了一種新的社團(tuán)發(fā)現(xiàn)方法--基于Wu-Huberman方法和貪婪算法相結(jié)合的聚類(lèi)算法。該方法定義了一種新的局部模塊度計(jì)算方法，并采用了新的距離衡量標(biāo)準(zhǔn)，即斜率距離來(lái)衡量社團(tuán)之間的距離。通過(guò)實(shí)例驗(yàn)證可知，在社團(tuán)數(shù)目未知的情況下，與已有的社團(tuán)發(fā)現(xiàn)算法相比，該方法在