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

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

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