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

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

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