基于網(wǎng)絡(luò)結(jié)構(gòu)改變的社團(tuán)檢測(cè)算法研究.pdf

1、現(xiàn)今復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)問(wèn)題吸引了各個(gè)領(lǐng)域?qū)W者的廣泛關(guān)注，如何精確的檢測(cè)出網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)是該領(lǐng)域研究的主要問(wèn)題。對(duì)于社團(tuán)結(jié)構(gòu)不明顯的網(wǎng)絡(luò)，如今的社團(tuán)檢測(cè)算法大都難以得到令人滿(mǎn)意的社團(tuán)劃分。其原因是當(dāng)網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)不明顯時(shí)，社團(tuán)內(nèi)邊的數(shù)目與社團(tuán)間邊的數(shù)目的差異性變小，社團(tuán)的獨(dú)立性變?nèi)?。本文針?duì)這種情況，提出了基于局部團(tuán)加邊刪邊的社團(tuán)檢測(cè)算法和基于中心節(jié)點(diǎn)鏈路預(yù)測(cè)的社團(tuán)檢測(cè)算法。
　　本文主要研究工作總結(jié)如下:
　　(1)當(dāng)

2、今存在的大部分社團(tuán)檢測(cè)算法社團(tuán)結(jié)構(gòu)明顯的網(wǎng)絡(luò)中，大都能表現(xiàn)出較高的精度。但當(dāng)網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)不明顯時(shí)，社團(tuán)檢測(cè)算法性能都出現(xiàn)了急劇下降的問(wèn)題。針對(duì)上述問(wèn)題，本文提出了一種基于局部團(tuán)加邊刪邊的社團(tuán)檢測(cè)算法，簡(jiǎn)稱(chēng)CSE。CSE算法通過(guò)找到網(wǎng)絡(luò)中的局部社團(tuán)，來(lái)得到更完整的社團(tuán)信息，在局部團(tuán)之間按照一定的策略加入或者刪除一些邊，使得社團(tuán)內(nèi)的邊增加，社團(tuán)間的邊減少，讓網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)比原始網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)變得更加明顯，在一定程度上強(qiáng)化了網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)。

3、通過(guò)實(shí)驗(yàn)驗(yàn)證，CSE算法在計(jì)算機(jī)生成數(shù)據(jù)和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)上都表現(xiàn)出了較高的性能。
　　(2)鏈路預(yù)測(cè)算法作為復(fù)雜網(wǎng)絡(luò)研究的分支，其主要是預(yù)測(cè)網(wǎng)絡(luò)中存在但未被發(fā)現(xiàn)的連邊，以及未來(lái)可能出現(xiàn)的連邊。鏈路預(yù)測(cè)具備改變網(wǎng)絡(luò)結(jié)構(gòu)的特性。由于鏈路預(yù)測(cè)算法預(yù)測(cè)得到的連邊并不一定是社團(tuán)內(nèi)的邊，也有可能是社團(tuán)間的邊。基于此，本文提出基于中心節(jié)點(diǎn)鏈路預(yù)測(cè)的社團(tuán)檢測(cè)算法，簡(jiǎn)稱(chēng)CLPE算法。CLPE算法根據(jù)網(wǎng)絡(luò)的中心節(jié)點(diǎn)來(lái)縮小鏈路預(yù)測(cè)的范圍，并且提出了一種更