發(fā)布時間：2019-11-06 08:21

【摘要】：近年來,隨著在線社交網(wǎng)絡(luò)的發(fā)展,人們在移動設(shè)備上進行社交活動正變得越來越頻繁.然而,系統(tǒng)平臺的開放使得病毒及惡意軟件能夠在手機移動網(wǎng)絡(luò)上利用社交信息進行傳播.所以我們需要找到一種免疫策略,從而快速地阻止網(wǎng)絡(luò)中的病毒傳播.現(xiàn)有的針對在線社交網(wǎng)絡(luò)的免疫策略無法適應(yīng)實際的網(wǎng)絡(luò)結(jié)構(gòu).因此,我們提出了基于目標免疫策略的模型,通過分析用戶的社交信息,制定更為有效的免疫策略.分析比較兩種策略下社交網(wǎng)絡(luò)中的病毒感染情況,我們發(fā)現(xiàn)基于目標免疫策略的模型比現(xiàn)有模型更為快速有效.
【圖文】：

絡(luò)中進行補丁的傳播．４．３社團劃分免疫法我們利用數(shù)據(jù)集首先對Ｚｈｕ的社團劃分免疫法進行了評估．如圖１所示，我們發(fā)現(xiàn)Ｚｈｕ方法中隨著迭代次數(shù)的增加，圖中最大社團的尺寸將會直線上升．產(chǎn)生這一現(xiàn)象的主要原因是由于該方法在每次迭代時，由于社團與社團間連接度的定義（即兩個社團之間邊的權(quán)重之和），其會傾向于將較大的社團合并成一個更大的社團，從而導(dǎo)致大社團的尺寸急劇增加．圖１最大社團大小與迭代輪數(shù)另一方面，我們評估了其每次迭代時所需要的先期補丁數(shù)目．從圖２中，我們可以發(fā)現(xiàn)，雖然先期免疫節(jié)點的數(shù)目隨著迭代輪數(shù)的上升而下降，但是當(dāng)下降到３５％左右之后，則不再顯著下降．在第１０輪迭代結(jié)束后，先期免疫節(jié)點的數(shù)目大約是整個網(wǎng)絡(luò)節(jié)點數(shù)的４０％．而在實際情況中，由于受到網(wǎng)絡(luò)帶寬的限制及網(wǎng)絡(luò)大小的影響，在網(wǎng)絡(luò)規(guī)模較大的情況下，先期所能進行補丁修復(fù)的節(jié)點數(shù)目可能非常少，不可能滿足算法所挑選出的先期免疫節(jié)點的數(shù)目．另外，第１０輪迭代結(jié)束后，網(wǎng)絡(luò)中的最大社團的大小已接近于整個網(wǎng)絡(luò)的大�。舭创朔椒ㄔ谘a丁數(shù)目受限的條件下挑選社團的邊緣節(jié)點作為先期免疫節(jié)點，則已經(jīng)喪失了其作用，，病毒仍會在大社團的內(nèi)部進行傳播．這一實驗結(jié)果也從一定程度上驗證了引入目標免疫策略的必要性及可行性．圖２先期免疫節(jié)點與迭代輪數(shù)４．４病毒感染率與時間圖３與圖４顯示了隨著時間的演變，網(wǎng)絡(luò)中病毒感染率的情況．對于病毒感染率閾值α，我們分別做了α＝１０％及α＝２０％兩組實驗，分別表示當(dāng)網(wǎng)絡(luò)中的病毒感染率達到１０％與２０％時，將啟動免疫過程．從圖３和圖４

微電子學(xué)與計算機２０１３年圖３病毒感染率與時間（α＝１０％）圖４病毒感染率與時間（α＝２０％）免疫率．圖５與圖６分別對應(yīng)于病毒感染率閾值α為１０％和２０％的情況．從兩幅圖中我們可以看出，若使用我們提出的基于目標免疫的方法，在任一時刻，網(wǎng)絡(luò)中的節(jié)點免疫率都要比Ｚｈｕ提出的社團劃分免疫法要高大約３％左右．這從側(cè)面反映出我們所提出的方法不僅可以顯著阻止網(wǎng)絡(luò)中病毒的傳播，而且能夠更快地將補丁傳播給網(wǎng)絡(luò)中的各個部分．圖５節(jié)點免疫率與時間（α＝１０％）５結(jié)束語在本文中，我們主要研究了在線社交網(wǎng)絡(luò)上的病毒免疫策略的制定，以阻止病毒通過移動網(wǎng)絡(luò)在在線社交網(wǎng)絡(luò)上進行傳播．針對現(xiàn)有方法的不足，我們利用用戶的交互信息，提出了基于目標免疫策略的方法，并將其與現(xiàn)有方法進行了比較．實驗結(jié)果表明，我們所提出的方法比現(xiàn)有的方法更為快速有效．圖６節(jié)點免疫率與時間（α＝２０％）參考文獻：［１］ＢｒｅｎｎｏｎＳｌａｔｔｅｒｙ．ＰＣＷｏｒｌｄ，Ｆａｃｅｂｏｏｋｖｉｒｕｓｔｕｒｎｓｙｏｕｒｃｏｍｐｕｔｅｒｉｎｔｏａｚｏｍｂｉｅ［ＥＢ／ＯＬ］．［２００８－１２－５］．ｈｔ－ｔｐ：／／ｗｗｗ．ｐｃｗｏｒｌｄ．ｃｏｍ／ａｒｔｉｃｌｅ／１５５０１７／ｆａｃｅｂｏｏｋ＿ｖｉｒｕｓ＿ｔｕｒｎｓ＿ｙｏｕｒ＿ｃｏｍｐｕｔｅｒ＿ｉｎｔｏ＿ａ＿ｚｏｍｂｉｅ．ｈｔｍｌ．［２］ＲｏｂｅｒｔＶａｍｏｓｉ．ＫｏｏｂｆａｃｅｖｉｒｕｓｈｉｔｓＦａｃｅｂｏｏｋ［ＥＢ／ＯＬ］．［２００８－１２－４］．ｈｔｔｐ：／／ｎ

【相似文獻】

相關(guān)期刊論文 前10條

1 周濤;周峰;張玉平;;從手機微博看移動互聯(lián)網(wǎng)業(yè)務(wù)的信息流、數(shù)據(jù)流、承載流[J];電信科學(xué);2011年07期

2 土豆;;云端上的頭像[J];電腦迷;2011年15期

3 梁捷;;UC瀏覽器產(chǎn)品設(shè)計思路及解析[J];程序員;2010年07期

4 郝建軍;;淺談移動互聯(lián)網(wǎng)技術(shù)的發(fā)展趨勢及熱點業(yè)務(wù)[J];電腦知識與技術(shù);2011年15期

5 文湘江;馬少武;姜智峰;唐雄燕;;移動互聯(lián)網(wǎng)有害信息清理研究[J];信息通信技術(shù);2011年04期

6 顧e

本文編號：2556623