多粒度社團發(fā)現(xiàn)方法的研究.pdf

1、在復(fù)雜網(wǎng)絡(luò)中，社團結(jié)構(gòu)是一種重要的拓撲結(jié)構(gòu)屬性，研究網(wǎng)絡(luò)的社團發(fā)現(xiàn)是網(wǎng)絡(luò)分析學(xué)的一個重要方向。所謂社團結(jié)構(gòu)，是指社團內(nèi)部相連接的邊比較緊密，而社團之間相連接的邊相對比較松散。在復(fù)雜網(wǎng)絡(luò)中一些具有實際意義的實體通常表示為網(wǎng)絡(luò)中的社團，社團發(fā)現(xiàn)對于理解復(fù)雜網(wǎng)絡(luò)中的性能屬性、揭示網(wǎng)絡(luò)中的內(nèi)在結(jié)構(gòu)等方面具有重要的意義。近年來，研究者們對于社團發(fā)現(xiàn)取得了一些研究成果，提出了眾多的社團發(fā)現(xiàn)算法，在社團劃分中，主要是從某一個粒度層面對實際網(wǎng)絡(luò)研究分析

2、發(fā)現(xiàn)其社團結(jié)構(gòu)。然而在實際網(wǎng)絡(luò)中，社團結(jié)構(gòu)的許多層面對網(wǎng)絡(luò)功能的有影響，在單一粒度下劃分不易于直觀的分析社團。因此需從多粒度、多層次的角度來發(fā)現(xiàn)社團。
　　本文主要是關(guān)于復(fù)雜網(wǎng)絡(luò)中社團發(fā)現(xiàn)相關(guān)問題展開的研究，根據(jù)網(wǎng)絡(luò)的拓撲結(jié)構(gòu)信息分別從單一粒度下基于鄰居節(jié)點搜索的社團發(fā)現(xiàn)來和多粒度下對網(wǎng)絡(luò)粒度的粗細變化來分析發(fā)現(xiàn)社團，針對復(fù)雜網(wǎng)絡(luò)中社團發(fā)現(xiàn)方法，本文做了以下工作:
　　1.首先對社團發(fā)現(xiàn)算法的研究現(xiàn)狀做出了概括和總結(jié)，并簡要

3、分析了各種算法的適用范圍及各自的優(yōu)缺點。
　　2.針對復(fù)雜網(wǎng)絡(luò)中社團發(fā)現(xiàn)方法在單粒度下提出了一種基于鄰居節(jié)點的社團發(fā)現(xiàn)算法。首先選取網(wǎng)絡(luò)中的度數(shù)最大的節(jié)點，將其作為網(wǎng)絡(luò)中的社團核心開始搜索。然后將滿足一定的定量條件的鄰居節(jié)點加入到社團中，并對剩余的節(jié)點重復(fù)上述步驟，直到?jīng)]有滿足條件的節(jié)點為止。最后對不滿足條件的節(jié)點采用鄰居節(jié)點投票法決定其所屬社團，最終形成多個互不相交的社團。
　　3.對復(fù)雜網(wǎng)絡(luò)中單粒度下的社團發(fā)現(xiàn)算法進行了