移動(dòng)社交網(wǎng)絡(luò)中病毒免疫策略的研究.pdf

1、由于智能手機(jī)的迅速普及,社交網(wǎng)絡(luò)的訪問模式正轉(zhuǎn)移到移動(dòng)設(shè)備訪問模式。另一方面,越來越多的應(yīng)用正運(yùn)行在Open-API的手機(jī)操作系統(tǒng)上。這一開放使得病毒及惡意軟件可以利用人們的社交信息,更輕易地在移動(dòng)設(shè)備上進(jìn)行傳播。而移動(dòng)網(wǎng)絡(luò)帶寬、補(bǔ)丁下載服務(wù)器負(fù)載等一系列限制,對(duì)移動(dòng)社交網(wǎng)絡(luò)中的病毒免疫策略提出了新的挑戰(zhàn)。
　　本文所研究的問題是:如何在網(wǎng)絡(luò)中選擇一個(gè)規(guī)模較小且固定的節(jié)點(diǎn)集合,待當(dāng)網(wǎng)絡(luò)中的病毒感染率達(dá)到一定閾值后,對(duì)這個(gè)集合中的節(jié)

2、點(diǎn)進(jìn)行病毒先期免疫,并將其作為補(bǔ)丁種子節(jié)點(diǎn)向網(wǎng)絡(luò)中以點(diǎn)對(duì)點(diǎn)的形式進(jìn)行傳播,使得在最短時(shí)間內(nèi)能將補(bǔ)丁傳給網(wǎng)絡(luò)中所有節(jié)點(diǎn),并同時(shí)降低網(wǎng)絡(luò)的病毒感染率。
　　本文首先簡單介紹了社交網(wǎng)絡(luò)的演變階段、發(fā)展趨勢(shì)、以及當(dāng)前社交網(wǎng)絡(luò)上的一系列安全問題。本文的主要工作是:提出了一個(gè)社交網(wǎng)絡(luò)安全領(lǐng)域中的新問題,即在補(bǔ)丁數(shù)目固定的情況下,如何在社交網(wǎng)絡(luò)中挑選同樣數(shù)量的節(jié)點(diǎn)進(jìn)行病毒免疫,并使其作為補(bǔ)丁種子節(jié)點(diǎn)向網(wǎng)絡(luò)中以點(diǎn)對(duì)點(diǎn)的形式傳播補(bǔ)丁,從而盡可能在短

3、時(shí)間內(nèi)將補(bǔ)丁傳給網(wǎng)絡(luò)中所有節(jié)點(diǎn),并同時(shí)迅速降低網(wǎng)絡(luò)的病毒感染率。針對(duì)該問題,本文分析了社交網(wǎng)路中病毒與補(bǔ)丁的傳播方式與特點(diǎn),依據(jù)實(shí)際情況設(shè)計(jì)建立了病毒及補(bǔ)丁的傳播模型。同時(shí),本文將所提出的問題轉(zhuǎn)換成了組合優(yōu)化問題,對(duì)具體的目標(biāo)函數(shù)及限制條件進(jìn)行了形式化定義。對(duì)于靜態(tài)網(wǎng)絡(luò)而言,利用快速最短路徑算法對(duì)目標(biāo)函數(shù)值進(jìn)行計(jì)算,利用模擬退火算法對(duì)補(bǔ)丁種子節(jié)點(diǎn)的選擇進(jìn)行迭代優(yōu)化,從而能夠從社交網(wǎng)絡(luò)中快速挑選出較優(yōu)的補(bǔ)丁種子節(jié)點(diǎn)組合。而對(duì)于動(dòng)態(tài)網(wǎng)絡(luò)而言

4、,本文根據(jù)節(jié)點(diǎn)和邊的變化形式將網(wǎng)絡(luò)的演變情況分成五種類型,并對(duì)每種情況進(jìn)行了分析和算法設(shè)計(jì),使之可以通過局部調(diào)整,達(dá)到更新目標(biāo)函數(shù)值的目的,避免重復(fù)計(jì)算,提高算法效率。通過實(shí)驗(yàn)結(jié)果的比較,驗(yàn)證了我們所設(shè)計(jì)的免疫策略比起其他方法更為有效。在不同的實(shí)驗(yàn)條件下,病毒抑制效率高,補(bǔ)丁傳播速度快。另一方面,實(shí)驗(yàn)結(jié)果還表明,對(duì)于補(bǔ)丁的傳播方式而言,串行傳播方式比并行方式更為有效。
　　本文的創(chuàng)新點(diǎn)包括:(1)提出了一個(gè)社交網(wǎng)絡(luò)安全領(lǐng)域中的新問