復雜網(wǎng)絡的社團結構建模與分析.pdf

1、社團結構是許多實際復雜網(wǎng)絡的一個重要特征。尋找和分析社團有助于更好地了解網(wǎng)絡的結構。人們提出了很多算法尋找網(wǎng)絡的社團結構。早期的算法基于全局的信息尋找整個網(wǎng)絡的社團結構，很難應用于大規(guī)模的網(wǎng)絡。因此，尋找網(wǎng)絡的局部社團結構開始逐漸受到關注。 對具有社團結構的復雜網(wǎng)絡建模有利于分析社團結構對網(wǎng)絡性質和動態(tài)特性的影響。但是，當前大部分模型都建立在無權網(wǎng)絡的基礎上，并且不能很好的說明網(wǎng)絡在社團層次上的冪律特性。因此，構建社團冪律分布的

2、加權網(wǎng)絡模型具有非常重要的現(xiàn)實意義。 本文介紹了社團結構的基本概念，回顧了目前關于網(wǎng)絡社團結構分析和建模的成果。論文的主要貢獻如下： 1、基于社團規(guī)模和節(jié)點度的優(yōu)先機制，提出了一種新的具有社團結構的網(wǎng)絡演化模型。利用該模型生成的網(wǎng)絡，社團規(guī)模的累積分布和節(jié)點的度分布都滿足冪律特性，指數(shù)分別為以及。并且，這些網(wǎng)絡還具有非常明顯的等級結構，涵蓋了從異配網(wǎng)絡到同配網(wǎng)絡的范圍。 2、基于社團規(guī)模優(yōu)先機制和節(jié)點權重優(yōu)先機制