基于歸屬度的社團結構發(fā)現算法研究.pdf

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

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