本文關(guān)鍵詞：PageRank和HITS算法的復(fù)雜網(wǎng)絡(luò)攻擊效能研究

  更多相關(guān)文章： Page Rank算法 HITS算法 節(jié)點(diǎn)攻擊策略 代價(jià)理論

【摘要】：復(fù)雜網(wǎng)絡(luò)遍布我們的生活。防止復(fù)雜網(wǎng)絡(luò)受到惡意攻擊,需要深入了解復(fù)雜網(wǎng)絡(luò)的弱點(diǎn)和攻擊者對復(fù)雜網(wǎng)絡(luò)的攻擊策略。復(fù)雜網(wǎng)絡(luò)攻擊策略研究已經(jīng)成為復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要課題。復(fù)雜網(wǎng)絡(luò)攻擊策略研究中,傳統(tǒng)的攻擊策略存在著計(jì)算速度慢、不適合大規(guī)模網(wǎng)絡(luò)或攻擊效果不好的問題。尋找能夠同時(shí)滿足計(jì)算速度快和攻擊效果更好的新攻擊策略成了復(fù)雜網(wǎng)絡(luò)攻擊策略研究中的新方向。每一種選擇性攻擊策略中,必存在一種節(jié)點(diǎn)/邊的排序方式,節(jié)點(diǎn)/邊的排序算法是選擇性攻擊策略的核心。在搜索引擎中,Page Rank算法和HITS算法可以看作是一種節(jié)點(diǎn)排序算法,因此,可以用來構(gòu)造選擇性攻擊策略;此外,這兩種算法具有計(jì)算速度快,適合大型網(wǎng)絡(luò)的特點(diǎn),適用于大規(guī)模網(wǎng)絡(luò)攻擊。本文將Page Rank算法和HITS算法引入網(wǎng)絡(luò)攻擊策略中,在此基礎(chǔ)之上深入地探討了這兩種攻擊策略在復(fù)雜網(wǎng)絡(luò)攻擊領(lǐng)域的適用性和攻擊效能。這兩種新的攻擊策略將在未來的復(fù)雜網(wǎng)絡(luò)攻擊實(shí)踐中為我們提供更好的參考。為了對比Page Rank和HITS攻擊策略的攻擊效能與傳統(tǒng)攻擊策略的攻擊效能,本文在仿真實(shí)驗(yàn)中設(shè)置選擇性節(jié)點(diǎn)攻擊和選擇性介數(shù)攻擊作為實(shí)驗(yàn)對照組,將四種攻擊策略進(jìn)行攻擊效能對比。在實(shí)驗(yàn)數(shù)據(jù)選擇上為了使實(shí)驗(yàn)結(jié)果更接近實(shí)際情況,選用了六個(gè)真實(shí)的小型網(wǎng)絡(luò)作為實(shí)驗(yàn)網(wǎng)絡(luò)。實(shí)驗(yàn)中使用選擇性節(jié)點(diǎn)攻擊模型,攻擊過程中考慮攻擊帶來的攻擊代價(jià)。文中借鑒已有的網(wǎng)絡(luò)抗攻擊性能度量方式,提出了新型攻擊策略的攻擊效能量化度量,并在此基礎(chǔ)之上對攻擊效果進(jìn)行了深入分析。實(shí)驗(yàn)結(jié)果表明,選擇性節(jié)點(diǎn)介數(shù)攻擊策略的攻擊效果不穩(wěn)定;HITS攻擊策略的攻擊效果在六個(gè)實(shí)驗(yàn)網(wǎng)絡(luò)中都呈現(xiàn)出較差的效果;節(jié)點(diǎn)度攻擊在攻擊效果上處于四種攻擊策略中較穩(wěn)定的,但攻擊效果不是最好的;Page Rank攻擊策略在六個(gè)實(shí)驗(yàn)網(wǎng)絡(luò)中都顯出了良好的攻擊效果,且在五個(gè)實(shí)驗(yàn)網(wǎng)絡(luò)中其攻擊效果都是最好的。由此我們得出結(jié)論:節(jié)點(diǎn)Page Rank攻擊策略計(jì)算簡單,攻擊效果好,是適合網(wǎng)絡(luò)攻擊策略研究的新型策略。
【關(guān)鍵詞】：Page Rank算法 HITS算法 節(jié)點(diǎn)攻擊策略 代價(jià)理論
【學(xué)位授予單位】：中南民族大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5;TP393.08
【目錄】：

• 摘要7-8
• Abstract8-9
• 第一章 緒論9-12
• 1.1 研究背景及意義9-10
• 1.2 國內(nèi)外研究現(xiàn)狀10-11
• 1.3 主要研究內(nèi)容11-12
• 第二章 理論基礎(chǔ)12-22
• 2.1 網(wǎng)絡(luò)的基本定義12
• 2.2 網(wǎng)絡(luò)的統(tǒng)計(jì)屬性12-16
• 2.2.1 度和度分布12-14
• 2.2.2 網(wǎng)絡(luò)的直徑、半徑14-15
• 2.2.3 介數(shù)和介數(shù)中心度15
• 2.2.4 緊密中心度15
• 2.2.5 聚類系數(shù)15-16
• 2.2.6 圖密度16
• 2.2.7 平均路徑長度16
• 2.3 復(fù)雜網(wǎng)絡(luò)特征16-18
• 2.3.1 隨機(jī)網(wǎng)絡(luò)16-17
• 2.3.2 無標(biāo)度網(wǎng)絡(luò)17
• 2.3.3 小世界網(wǎng)絡(luò)17
• 2.3.4 K-規(guī)則圖17-18
• 2.4 攻擊策略18-19
• 2.4.1 選擇性節(jié)點(diǎn)度攻擊18-19
• 2.4.2 選擇性介數(shù)中心度和緊密中心度攻擊19
• 2.5 網(wǎng)絡(luò)性能評價(jià)19-20
• 2.6 攻擊效果評價(jià)20
• 2.7 攻擊代價(jià)理論20-22
• 第三章 仿真實(shí)驗(yàn)?zāi)Ｐ徒?/span>22-35
• 3.1 PR和HITS攻擊策略引入22-25
• 3.1.1 PR攻擊策略22-23
• 3.1.2 HITS攻擊策略23-25
• 3.2 攻擊策略可行性分析25-28
• 3.3 攻擊效能量化度量新指標(biāo)28-30
• 3.3.1 攻擊代價(jià)的定義28
• 3.3.2 新型量化指標(biāo)的提出28-30
• 3.4 仿真實(shí)驗(yàn)?zāi)Ｐ徒?/span>30-35
• 第四章 實(shí)驗(yàn)數(shù)據(jù)和實(shí)驗(yàn)結(jié)果35-51
• 4.1 實(shí)驗(yàn)數(shù)據(jù)說明35-38
• 4.1.1 Foot Ball35
• 4.1.2 Neural network35-36
• 4.1.3 USair36
• 4.1.4 Jazz36-37
• 4.1.5 Netscience37
• 4.1.6 Pol Blogs37-38
• 4.2 實(shí)驗(yàn)數(shù)據(jù)分析38-41
• 4.3 仿真實(shí)驗(yàn)結(jié)果與分析41-49
• 4.3.1 實(shí)驗(yàn)結(jié)果41-45
• 4.3.2 實(shí)驗(yàn)結(jié)果分析45-49
• 4.4 實(shí)驗(yàn)結(jié)論49-51
• 第五章 實(shí)驗(yàn)總結(jié)與討論51-53
• 5.1 總結(jié)51
• 5.2 討論51-53
• 結(jié)論和展望53-55
• 參考文獻(xiàn)55-57
• 致謝57-58
• 附錄A（攻讀學(xué)位期間發(fā)表的論文）58-59
• 附錄B（攻讀學(xué)位期間參加的項(xiàng)目與培訓(xùn)）59

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 劉潤然;賈春曉;章劍林;汪秉宏;;相依網(wǎng)絡(luò)在不同攻擊策略下的魯棒性[J];上海理工大學(xué)學(xué)報(bào);2012年03期

2 丁超;姚宏;杜軍;彭興釗;李浩敏;;基于社團(tuán)劃分的復(fù)雜網(wǎng)絡(luò)級聯(lián)抗毀攻擊策略[J];計(jì)算機(jī)應(yīng)用;2014年06期

3 黃仁全;李為民;董雯;張慶波;;不同攻擊策略下作戰(zhàn)體系網(wǎng)絡(luò)抗毀性研究[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2012年03期

4 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 曹岱偉;劉剛;王楠;郭軍;;邊信道攻擊策略研究[A];國家安全地球物理叢書（九）——防災(zāi)減災(zāi)與國家安全[C];2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前5條

1 郭征;復(fù)雜網(wǎng)絡(luò)的攻擊策略研究[D];青島理工大學(xué);2015年

2 蘇楊茜;PageRank和HITS算法的復(fù)雜網(wǎng)絡(luò)攻擊效能研究[D];中南民族大學(xué);2015年

3 李全存;基于攻擊策略樹的分布式入侵檢測系統(tǒng)的研究及其原型實(shí)現(xiàn)[D];武漢理工大學(xué);2006年

4 沈然;基于復(fù)雜網(wǎng)絡(luò)的美國西部電網(wǎng)實(shí)證研究[D];華中科技大學(xué);2008年

5 崔強(qiáng);復(fù)雜網(wǎng)絡(luò)修復(fù)策略研究[D];南華大學(xué);2010年

，

本文編號：626321