復雜網(wǎng)絡中社團檢測技術研究.pdf

1、復雜網(wǎng)絡具有多種特性，社團結構被認為是復雜網(wǎng)絡最重要的一個性質。社團結構簡單的說就是網(wǎng)絡中一組節(jié)點的集合，在同一個社團內部的節(jié)點之間的關系緊密，而社團與社團之間的關系與之相比則十分稀疏。社團結構與網(wǎng)絡中某些特定的功能及性質有著密切的聯(lián)系，因此檢測網(wǎng)絡中的社團結構對于分析和理解這些復雜網(wǎng)絡系統(tǒng)起著至關重要的作用。本文主要針對復雜網(wǎng)絡中社團檢測問題進行研究，主要研究內容有:
　　首先，在社團結構形成過程中，起初往往是由有少數(shù)用戶發(fā)起建

2、立從而逐漸發(fā)展成為社團，而初始的這小部分用戶可以看作是社團內的核心用戶。本文根據(jù)社團演變的過程提出了基于核心節(jié)點的社團檢測算法，主要分為三個步驟:1.檢測核心節(jié)點;2.發(fā)現(xiàn)核心社團;3.構造全局社團結構。在合成網(wǎng)絡和真實網(wǎng)絡中進行的實驗表明了基于核心節(jié)點的社團檢測算法的有效性。
　　其次，考慮到當前網(wǎng)絡規(guī)模不斷增長，快速有效的社團檢測方法顯得尤為重要。本文利用到了節(jié)點自身屬性這一因素，并且將網(wǎng)絡的拓撲結構特征和節(jié)點自身屬性結合到一

3、起來檢測網(wǎng)絡中的社團結構，提出的基于屬性傳遞的社團檢測算法能夠快速檢測復雜網(wǎng)絡中的社團結構。在真實網(wǎng)絡數(shù)據(jù)中進行的實驗能夠反映算法的高效性。
　　最后，本文從影響傳播的角度來解決社團檢測問題，我們首先討論了二者之間的關系，然后提出了一種新的傳播模型IC-A，該傳播模型基于真實的動作日志，并且利用提出的模型的在網(wǎng)絡中篩選種子節(jié)點，然后利用到了隊列來快速的檢測社團。在真實網(wǎng)絡中進行的實驗不僅表明了利用影響傳播的方法來解決社團檢測問題的