復(fù)雜網(wǎng)絡(luò)的免疫策略(編輯修改稿)
2025-02-14 01:45 本頁面
【文章內(nèi)容簡介】 模型中測試免疫策略性能 圖 5實(shí)驗(yàn)采用 SIS病毒傳播模型，在 ER隨機(jī)網(wǎng)絡(luò) (圖 a: N為 104,k=4)， BA無標(biāo)度網(wǎng)絡(luò) (圖 b： N= 104,m0=8,m=4；圖 c： N= 104,m0=8,m=6)中進(jìn)行仿真。 F為感染節(jié)點(diǎn)的密度， q為免疫邊的比例。 在模型中測試連通度 圖 6 研究目標(biāo)免疫和 EC免疫策略對(duì)網(wǎng)絡(luò)模型連通度 C的影響。其中 q為免疫邊的比例 在現(xiàn)實(shí)網(wǎng)絡(luò)中測試免疫的性能 圖 7基于 SIS病毒傳播模型，分別采用目標(biāo)免疫和 EC策略對(duì)于 (a)AS網(wǎng)絡(luò) ,(b)HEPTh網(wǎng)絡(luò)和(c)PGP網(wǎng)絡(luò)，進(jìn)行免疫，根據(jù)刪除邊的比例 q的變化研究感染節(jié)點(diǎn)概率 F的變化。 在現(xiàn)實(shí)網(wǎng)絡(luò)中測試連通度 圖 8研究目標(biāo)免疫和 EC免疫策略對(duì)現(xiàn)實(shí)網(wǎng)絡(luò)連通度 C的影響。其中 q為免疫邊的比例 對(duì)于 EC免疫策略的思考 ? EC免疫是從全局角度來對(duì)邊進(jìn)行免疫，也同樣可以從局部信息的角度來處理。 ? 關(guān)于邊的免疫，一直感覺不是很切實(shí)際，畢竟在現(xiàn)實(shí)生活中，都是對(duì)整個(gè)節(jié)點(diǎn)進(jìn)行免疫，比如某人患有 H1N1，就把他完全隔離，并沒有要求這個(gè)人只能見某些人或不能見某些人，所以對(duì)于 EC免疫策略的實(shí)用性方面一直存在疑惑。 多重圖形剖分免疫 ? 以往的免疫策略的免疫原則為：根據(jù)度數(shù)或者介數(shù)，對(duì)重要的節(jié)點(diǎn)進(jìn)行免疫。 ? Yiping Chen 通過對(duì)目標(biāo)免疫分析發(fā)現(xiàn)：目標(biāo)免疫策略把網(wǎng)絡(luò)分成好幾種小的網(wǎng)絡(luò)。小的網(wǎng)絡(luò)在病毒傳播過程中起的作用很小，所以把網(wǎng)絡(luò)分成好幾個(gè)小的網(wǎng)絡(luò)實(shí)際上浪費(fèi)了代價(jià)。 Yiping 通過嵌入分割算法（ nested dissection algorithm）[8]把網(wǎng)絡(luò)分成幾個(gè)近似大小的網(wǎng)絡(luò)，然后對(duì)分割集團(tuán)進(jìn)行免疫，提出了 EGP策（ equal graph partitioning immunization strategy）。 EGP免疫策略可以比目標(biāo)免疫少用 5%50%的免疫劑量，達(dá)到相同的感染密度。 原則是 免疫一組節(jié)點(diǎn) (separator group)，節(jié)點(diǎn)把網(wǎng)絡(luò)分成幾個(gè)相似大小的集團(tuán)。 圖 9 來自文獻(xiàn) 7 類似于 EGP算法的策略，可以同樣采用嵌入式分割算法，用邊對(duì)網(wǎng)絡(luò)進(jìn)行劃分，提出了多重圖形剖分算法。 圖 10 Nested dissection 的執(zhí)行過程（取自文獻(xiàn) 8） ? 在 linux環(huán)境下通過 metis軟件中的 kmetis和 pmetis程序來對(duì)網(wǎng)絡(luò)劃分，結(jié)果是把每個(gè)頂點(diǎn)對(duì)應(yīng)的集團(tuán)編號(hào)存放在文本中，然后對(duì)于不同集團(tuán)之間的邊進(jìn)行免疫。實(shí)驗(yàn)如圖 11： 圖 11 對(duì)于有向網(wǎng)絡(luò)免疫的思考 ? M. E. J. Newman的 Email works and the spread of puter viruses[9]文章，對(duì) 有向網(wǎng)絡(luò)進(jìn)行分析免疫，首先是把Email網(wǎng)絡(luò)進(jìn)行分析 圖 12 Email的分析 來自文獻(xiàn) 9 ? 然后根據(jù)出度對(duì)于 Email網(wǎng)絡(luò)進(jìn)行目標(biāo)免疫 圖 13 對(duì)Email網(wǎng)絡(luò)進(jìn)行免疫 來自文獻(xiàn) 9 ? 針對(duì)有向網(wǎng)絡(luò)的免疫，我思考的是使用類似于 pagerank 算法來求解
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1