基于相似緊度的復雜網絡社團發(fā)現和演變研究.pdf

1、復雜網絡的研究在許多領域和學科都倍受關注。眾多研究表明，在現實世界中很多復雜網絡有相同的結構特性，如小世界性、無標度、社團結構。社區(qū)結構是復雜網絡中普遍存在的拓撲結構特性。復雜網絡的社團結構有助于理解網絡結構和分析網絡特性，具有非常重要的實際意義。社團結構劃分是將網絡分割成由節(jié)點組成內連接緊密外連接疏松的社團。
　　現有的社團劃分算法都是基于結點和邊的密集度，而沒有考慮結點對象的相似度，但在現實網絡的社團中在同一個社團中的節(jié)點相似

2、度更高。為更接近真實網絡的社團劃分，本文定義了相似緊度的概念，提出了一個基于局域相似緊度的社團發(fā)現算法。根據結點是否可分配到多個社團，基于局域相似緊度的社團發(fā)現算法可以將網絡劃分為非重疊社團和重疊社團。同時為適用于動態(tài)網絡，提出了基于事件的社團演變算法，將網絡的變化作為事件，對不同的事件采用不同的策略，將相似緊度函數用于發(fā)現事件引起的局域社團變化。
　　在真實數據網絡和合成的基準數據網絡上，對本文提出的社團劃分算法進行比較和分析。