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

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

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