基于結(jié)構(gòu)的有效社區(qū)劃分算法研究.pdf

1、隨著科學(xué)的發(fā)展，人們對(duì)復(fù)雜性科學(xué)的關(guān)注越來(lái)越大，復(fù)雜性網(wǎng)絡(luò)的研究也成為了熱點(diǎn)。社會(huì)網(wǎng)絡(luò)指的是網(wǎng)絡(luò)中的成員通過(guò)一定的聯(lián)系和互動(dòng)而形成的一種體系，這種體系較穩(wěn)定且有一定的規(guī)律性。其中，聯(lián)系比較緊密的社會(huì)團(tuán)體被稱(chēng)為社區(qū)。目前科學(xué)家對(duì)社區(qū)的定義一直沒(méi)被廣泛認(rèn)可。一般來(lái)說(shuō)，社區(qū)內(nèi)的成員在某方面擁有相同的特性，從而聯(lián)系比較緊密;社區(qū)內(nèi)部的個(gè)體容易受到同一社區(qū)其他人的影響。有效的社區(qū)挖掘技術(shù)能夠發(fā)現(xiàn)真實(shí)的社區(qū)結(jié)構(gòu)并可以展現(xiàn)出來(lái)，這對(duì)大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)的分

2、析和應(yīng)用具有重要的應(yīng)用價(jià)值和現(xiàn)實(shí)意義。目前適用于大規(guī)模復(fù)雜網(wǎng)絡(luò)的社區(qū)劃分算法，很難在時(shí)間消耗和劃分效果中達(dá)到讓人滿(mǎn)意的結(jié)果。
　　針對(duì)這些問(wèn)題，本文在算法中引入節(jié)點(diǎn)的結(jié)構(gòu)信息和適應(yīng)度的概念，將結(jié)構(gòu)相似性較強(qiáng)的節(jié)點(diǎn)快速加入同一個(gè)社區(qū)，通過(guò)不斷提高適應(yīng)度的值，來(lái)達(dá)到劃分效果。這樣可以使得算法在時(shí)間上消耗較低，而且這種算法得到的社區(qū)模塊度值很高，能夠有一個(gè)較滿(mǎn)意的結(jié)果。此外，本文利用結(jié)構(gòu)相似性信息對(duì)蟻群模型進(jìn)行優(yōu)化，通過(guò)計(jì)算節(jié)點(diǎn)的結(jié)構(gòu)相