基于復(fù)雜網(wǎng)絡(luò)的病毒傳播和社區(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ò)的拓樸結(jié)構(gòu)及建模、復(fù)雜網(wǎng)絡(luò)中的同步等方面取得了不錯(cuò)的進(jìn)展，但是在這些方面仍然存在許多問(wèn)題有待解決。本文針對(duì)其中的（1）權(quán)值網(wǎng)絡(luò)建模問(wèn)題上，（2）scale-free網(wǎng)絡(luò)中的病毒傳播問(wèn)題，

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

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