基于復雜網(wǎng)絡的病毒傳播和社區(qū)查找研究.pdf

1、復雜網(wǎng)絡研究正滲透到數(shù)理學科、生命學科和工程學科等眾多不同的領域，對復雜網(wǎng)絡的研究已成為網(wǎng)絡時代科學研究的一個極其重要的挑戰(zhàn)性課題。近年來隨著計算機技術(shù)快速發(fā)展和網(wǎng)絡應用范圍越來越廣泛，對復雜網(wǎng)絡的研究已提出了更高的要求。目前，復雜網(wǎng)絡的研究已在復雜網(wǎng)絡的拓樸結(jié)構(gòu)及建模、復雜網(wǎng)絡中的同步等方面取得了不錯的進展，但是在這些方面仍然存在許多問題有待解決。本文針對其中的（1）權(quán)值網(wǎng)絡建模問題上，（2）scale-free網(wǎng)絡中的病毒傳播問題，

2、（3）復雜網(wǎng)絡中的社區(qū)分析與查找問題行了研究。本文的主要貢獻包括以下幾個方面：（1）進一步分析了復雜權(quán)值網(wǎng)絡的演化機制，并建立了一個新的數(shù)據(jù)模型，使其不僅能反映網(wǎng)絡拓樸和權(quán)值動態(tài)增加對網(wǎng)絡演化過程的影響，而且也能夠反映網(wǎng)絡中權(quán)值動態(tài)減少對網(wǎng)絡演化過程影響。（2）針對網(wǎng)絡中不同的節(jié)點對病毒入侵的抵抗力不同，且越重要的節(jié)點其保護措施越完善，因而擁有更強的抵抗力這一現(xiàn)象，改進了病毒傳播模型，使其能夠反映這一現(xiàn)象，并對此模型進行了詳細的研究，得

3、出了一些有用的結(jié)論。（3）提出了一個運用網(wǎng)絡局部信息分析網(wǎng)絡的社區(qū)結(jié)構(gòu)的算法。此算法不僅能夠為任一給定節(jié)點抽取其在網(wǎng)絡中所屬的社區(qū)結(jié)構(gòu)，而且能夠分析整個網(wǎng)絡的社區(qū)結(jié)構(gòu)，并取得了不錯的效果。（4）改進了（3）中提出的算法，使其保留它的優(yōu)點但極大的降低了算法的時間復雜度，使其分析整個網(wǎng)絡的社區(qū)結(jié)構(gòu)時所花費的時間代價近似與網(wǎng)絡的規(guī)模呈線性增長關系，因而能夠應用于大規(guī)模的網(wǎng)絡中。本文在計算機模擬的網(wǎng)絡和現(xiàn)實網(wǎng)絡上做了大量的實驗，結(jié)果表明能夠很好