基于復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)分析算法研究.pdf

1、社區(qū)結(jié)構(gòu)的研究發(fā)現(xiàn)對(duì)于理解復(fù)雜網(wǎng)絡(luò)的功能，分析節(jié)點(diǎn)間的關(guān)系，對(duì)復(fù)雜網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的理解和對(duì)網(wǎng)絡(luò)行為的預(yù)測(cè)等有著重要的意義。目前許多基于復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)的分析算法已經(jīng)被提出來(lái)，然而這些算法也存在著許多不足。如需要先驗(yàn)條件、聚類精度低、完成大規(guī)模的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)的時(shí)間復(fù)雜度高等問(wèn)題都是需要進(jìn)一步研究的問(wèn)題。
　　目前針對(duì)復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)問(wèn)題，采用群體智能算法去研究已經(jīng)成為熱門研究課題之一。蟻群聚類算法模型就是一種模擬螞蟻運(yùn)動(dòng)過(guò)程的

2、群集智能算法。它是對(duì)螞蟻們?cè)诂F(xiàn)實(shí)生活中的清理巢穴和尋找食物等行為過(guò)程的模擬。它具有動(dòng)態(tài)性、自組織、高效性、聚類質(zhì)量較高、不需要先驗(yàn)條件等特點(diǎn)。本文在國(guó)內(nèi)外學(xué)者對(duì)復(fù)雜網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)和蟻群聚類算法的研究經(jīng)驗(yàn)的基礎(chǔ)之上，主要做了如下工作:
　　(1)對(duì)于中小型網(wǎng)絡(luò)，采用節(jié)點(diǎn)相似度機(jī)制改進(jìn)適應(yīng)度局部感知函數(shù)和信息素?cái)U(kuò)散模型。開(kāi)始時(shí)在二維網(wǎng)格上隨機(jī)的放置螞蟻，在聚類時(shí)螞蟻通過(guò)感知周圍環(huán)境的相似度和適應(yīng)度，決定是移動(dòng)還是停留。網(wǎng)格上每一

3、代的移動(dòng)都會(huì)形成一個(gè)聚類解。同時(shí)利用信息素?cái)U(kuò)散模型，根據(jù)聚類解更新節(jié)點(diǎn)信息素，同時(shí)改進(jìn)信息素局部更新模型，使信息素能更好的引導(dǎo)螞蟻聚類行為。同時(shí)根據(jù)螞蟻與周圍環(huán)境的適應(yīng)度來(lái)決定螞蟻的移動(dòng)步長(zhǎng)。算法不斷迭代過(guò)程中螞蟻不斷尋找合適位置最終社區(qū)結(jié)構(gòu)便在網(wǎng)格上呈現(xiàn)出來(lái)。在通用數(shù)集上，通過(guò)與一些經(jīng)典算法的比較發(fā)現(xiàn)，此算法具有較好的聚類效果。
　　(2)對(duì)于大型網(wǎng)絡(luò)，復(fù)雜網(wǎng)絡(luò)的規(guī)模大，聚類方法速度慢的問(wèn)題，利用網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)進(jìn)行抽樣。降