基于復雜網(wǎng)絡的擁塞控制和加權社區(qū)查找研究.pdf

1、復雜網(wǎng)絡研究正滲透到數(shù)理學科、生命學科和工程學科等眾多不同的領域，對復雜網(wǎng)絡的研究已成為網(wǎng)絡時代科學研究的一個極其重要的挑戰(zhàn)性課題。近年來隨著計算機技術的快速發(fā)展和網(wǎng)絡應用范圍越來越廣泛，對復雜網(wǎng)絡的研究已提出了更高的要求。目前，復雜網(wǎng)絡的研究已在復雜網(wǎng)絡的拓撲結構及建模、復雜網(wǎng)絡中病毒傳播、復雜網(wǎng)絡中社區(qū)查找、復雜網(wǎng)絡信息傳播等方面取得了極大的進展。本文的主要貢獻包括以下幾個方面： （1）對于三種主要的復雜網(wǎng)絡結構：泊松隨機網(wǎng)絡

2、，小世界網(wǎng)絡和無標度網(wǎng)絡，定量分析了基于以上三種復雜網(wǎng)絡結構采用不同路由策略的擁塞控制問題。并且給出了不同復雜網(wǎng)絡采用不同路由策略的擁塞性能比較，得出了影響復雜網(wǎng)絡擁塞控制的兩個主要因素：網(wǎng)絡拓撲結構和路由策略。 （2）根據(jù)已有的針對二值復雜網(wǎng)絡的社區(qū)查找算法，提出了針對加權復雜網(wǎng)絡的社區(qū)查找算法，并給出了不同查找算法的性能比較和適用條件。 本文在計算機模擬的網(wǎng)絡和現(xiàn)實網(wǎng)絡上做了大量的實驗，結果表明提出的算法可以很好解決針