PageRank和HITS算法的復(fù)雜網(wǎng)絡(luò)攻擊效能研究.pdf

1、復(fù)雜網(wǎng)絡(luò)遍布我們的生活。防止復(fù)雜網(wǎng)絡(luò)受到惡意攻擊，需要深入了解復(fù)雜網(wǎng)絡(luò)的弱點(diǎn)和攻擊者對(duì)復(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ò)或攻擊效果不好的問(wèn)題。尋找能夠同時(shí)滿足計(jì)算速度快和攻擊效果更好的新攻擊策略成了復(fù)雜網(wǎng)絡(luò)攻擊策略研究中的新方向。
　　每一種選擇性攻擊策略中，必存在一種節(jié)點(diǎn)/邊的排序方式，節(jié)點(diǎn)/邊的排序算法是選擇性攻

2、擊策略的核心。在搜索引擎中，PageRank算法和HITS算法可以看作是一種節(jié)點(diǎn)排序算法，因此，可以用來(lái)構(gòu)造選擇性攻擊策略；此外，這兩種算法具有計(jì)算速度快，適合大型網(wǎng)絡(luò)的特點(diǎn)，適用于大規(guī)模網(wǎng)絡(luò)攻擊。本文將PageRank算法和HITS算法引入網(wǎng)絡(luò)攻擊策略中，在此基礎(chǔ)之上深入地探討了這兩種攻擊策略在復(fù)雜網(wǎng)絡(luò)攻擊領(lǐng)域的適用性和攻擊效能。這兩種新的攻擊策略將在未來(lái)的復(fù)雜網(wǎng)絡(luò)攻擊實(shí)踐中為我們提供更好的參考。
　　為了對(duì)比PageRank和

3、HITS攻擊策略的攻擊效能與傳統(tǒng)攻擊策略的攻擊效能，本文在仿真實(shí)驗(yàn)中設(shè)置選擇性節(jié)點(diǎn)攻擊和選擇性介數(shù)攻擊作為實(shí)驗(yàn)對(duì)照組，將四種攻擊策略進(jìn)行攻擊效能對(duì)比。在實(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)攻擊模型，攻擊過(guò)程中考慮攻擊帶來(lái)的攻擊代價(jià)。文中借鑒已有的網(wǎng)絡(luò)抗攻擊性能度量方式，提出了新型攻擊策略的攻擊效能量化度量，并在此基礎(chǔ)之上對(duì)攻擊效果進(jìn)行了深入分析。
　　實(shí)驗(yàn)結(jié)果表明，