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

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

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

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

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