基于歸屬度的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法研究.pdf

1、復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的一個(gè)重要拓?fù)涮卣?，網(wǎng)絡(luò)中的社團(tuán)是網(wǎng)絡(luò)中連接比較緊密的節(jié)點(diǎn)的集合，在社團(tuán)內(nèi)部節(jié)點(diǎn)間的連接比較緊密，社團(tuán)與社團(tuán)之間的節(jié)點(diǎn)連接比較疏松。根據(jù)復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)間的邏輯關(guān)系來尋找網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)的過程，就是復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)。復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)能夠幫助更好的分析復(fù)雜網(wǎng)絡(luò)中的功能模塊，更深的理解復(fù)雜網(wǎng)絡(luò)的拓?fù)涮匦裕⒛軌蛴兄诎l(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)的隱藏特性。復(fù)雜網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)對(duì)于計(jì)算機(jī)科學(xué)、社會(huì)科學(xué)等具有重要的意義，本文就復(fù)雜網(wǎng)

2、絡(luò)的社團(tuán)發(fā)現(xiàn)做了如下工作:
　　(1)提出節(jié)點(diǎn)與社團(tuán)的歸屬度定義。節(jié)點(diǎn)與社團(tuán)的歸屬度就是節(jié)點(diǎn)的鄰居節(jié)點(diǎn)屬于社團(tuán)的數(shù)目與節(jié)點(diǎn)鄰居節(jié)點(diǎn)總數(shù)目的比值，節(jié)點(diǎn)與社團(tuán)的歸屬度表明了節(jié)點(diǎn)與社團(tuán)內(nèi)部節(jié)點(diǎn)的連接緊密程度，本文提出的算法都是基于歸屬度的。
　　(2)提出了基于節(jié)點(diǎn)與社團(tuán)的歸屬度的算法。只需要知道網(wǎng)絡(luò)的局部信息，求得節(jié)點(diǎn)與已知社團(tuán)的歸屬度，在與設(shè)定的歸屬度閾值比較后判定是否將此節(jié)點(diǎn)劃分到已知社團(tuán)。對(duì)于尋找已知節(jié)點(diǎn)所屬的社團(tuán)問題，本