復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)建模與分析.pdf

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

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