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

1、復(fù)雜網(wǎng)絡(luò)遍布我們的生活。防止復(fù)雜網(wǎng)絡(luò)受到惡意攻擊，需要深入了解復(fù)雜網(wǎng)絡(luò)的弱點和攻擊者對復(fù)雜網(wǎng)絡(luò)的攻擊策略。復(fù)雜網(wǎng)絡(luò)攻擊策略研究已經(jīng)成為復(fù)雜網(wǎng)絡(luò)研究中的一個重要課題。復(fù)雜網(wǎng)絡(luò)攻擊策略研究中，傳統(tǒng)的攻擊策略存在著計算速度慢、不適合大規(guī)模網(wǎng)絡(luò)或攻擊效果不好的問題。尋找能夠同時滿足計算速度快和攻擊效果更好的新攻擊策略成了復(fù)雜網(wǎng)絡(luò)攻擊策略研究中的新方向。
　　每一種選擇性攻擊策略中，必存在一種節(jié)點/邊的排序方式，節(jié)點/邊的排序算法是選擇性攻

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

3、HITS攻擊策略的攻擊效能與傳統(tǒng)攻擊策略的攻擊效能，本文在仿真實驗中設(shè)置選擇性節(jié)點攻擊和選擇性介數(shù)攻擊作為實驗對照組，將四種攻擊策略進行攻擊效能對比。在實驗數(shù)據(jù)選擇上為了使實驗結(jié)果更接近實際情況，選用了六個真實的小型網(wǎng)絡(luò)作為實驗網(wǎng)絡(luò)。實驗中使用選擇性節(jié)點攻擊模型，攻擊過程中考慮攻擊帶來的攻擊代價。文中借鑒已有的網(wǎng)絡(luò)抗攻擊性能度量方式，提出了新型攻擊策略的攻擊效能量化度量，并在此基礎(chǔ)之上對攻擊效果進行了深入分析。
　　實驗結(jié)果表明，