基于復(fù)雜網(wǎng)絡(luò)的病毒傳播模型及遏制策略研究.pdf

1、復(fù)雜網(wǎng)絡(luò)是當(dāng)今各個(gè)領(lǐng)域研究的熱門話題之一，而基于復(fù)雜網(wǎng)絡(luò)的病毒傳播模型的建立也極為引入關(guān)注。生物病毒傳播模型的引入讓計(jì)算機(jī)病毒模型的仿真進(jìn)入了一個(gè)新的時(shí)代。復(fù)雜網(wǎng)絡(luò)的快速發(fā)展給病毒傳播模型的建立提供了更廣闊的空間。本文圍繞著復(fù)雜網(wǎng)絡(luò)中的無標(biāo)度模型展開研究。
　　 本文分析了BA無標(biāo)度網(wǎng)絡(luò)的特點(diǎn)，提出其缺陷并對(duì)其進(jìn)行改進(jìn)。原有的無標(biāo)度網(wǎng)絡(luò)采用了平穩(wěn)增長機(jī)制，與現(xiàn)實(shí)中網(wǎng)絡(luò)增長情況不相符。本文改變了原有網(wǎng)絡(luò)的增長機(jī)制，采用迭代的算法生

2、成新的網(wǎng)絡(luò)，改進(jìn)后的網(wǎng)絡(luò)模型和現(xiàn)實(shí)中的網(wǎng)絡(luò)更為接近。同時(shí)這一算法的提出也改變了新增節(jié)點(diǎn)不參與新增連接的缺陷，讓每一個(gè)新增節(jié)點(diǎn)都參與到下次的連接當(dāng)中，經(jīng)過改進(jìn)，網(wǎng)絡(luò)更加符合實(shí)際，為病毒傳播過程的仿真提供了一個(gè)良好的平臺(tái)。
　　 在病毒傳播過程中，引入了分段感染能力函數(shù)和概率連接函數(shù)，分段感染能力函數(shù)把網(wǎng)絡(luò)中的節(jié)點(diǎn)分為三類，即關(guān)鍵節(jié)點(diǎn)、平均度節(jié)點(diǎn)、和度值較小的節(jié)點(diǎn)。通過分析現(xiàn)實(shí)網(wǎng)絡(luò)的特點(diǎn)，關(guān)鍵節(jié)點(diǎn)的感染能力最強(qiáng)，但不會(huì)無休止的增大。

3、度值較小的節(jié)點(diǎn)感染能力雖然小，但不會(huì)趨近與0。針對(duì)這兩類節(jié)點(diǎn)的特點(diǎn)，將其感染力設(shè)為定值。其余的節(jié)點(diǎn)，其感染能力和度的值成正比。
　　 概率連接函數(shù)的提出，說明了現(xiàn)實(shí)網(wǎng)絡(luò)中普遍存在的一種現(xiàn)象：即使網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)物理上可以連接，也不一定發(fā)生數(shù)據(jù)連接。這兩個(gè)函數(shù)的引入，使得病毒的傳播情況更符合現(xiàn)實(shí)。
　　 對(duì)改進(jìn)的無標(biāo)度網(wǎng)絡(luò)模型進(jìn)行病毒傳播情況的仿真，通過仿真結(jié)果分析了病毒在改進(jìn)后的無標(biāo)度網(wǎng)絡(luò)模型中的傳播特點(diǎn)以及各個(gè)函數(shù)對(duì)計(jì)算