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

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

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

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