[發明專利]一種基于隨機鄰居節點的無標度網絡攻擊方法

有效

• 申請號: 201310383300.8
• 申請日: 2013-08-28
• 公開（公告）號: CN103457947A
• 公開（公告）日: 2013-12-18
• 發明（設計）人: 楊旭華;趙久強;彭朋;汪向飛
• 申請（專利權）人: 浙江工業大學
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;王堅敏

1.一種基于隨機鄰居節點的無標度網絡攻擊方法，其特征在于：包括如下步驟：

步驟一：針對待攻擊的無標度網絡，建立該網絡的鄰接矩陣表示，矩陣中的元素為0或者1,0表示行和列所代表的節點不相連，1表示行和列所代表的節點相連，該網絡的節點數為N，最大連通子圖的相對大小為S，設定攻擊目標為網絡最大連通子圖的相對大小為S_min；

步驟二：隨機選取該網絡的一個節點，接著選定該點的任意一個鄰居節點為待攻擊節點，攻擊該節點，即從該網絡中移除受攻擊的節點，同時移除與該節點有連接的連邊；

步驟三：移除節點數占原始網絡總節點數的比例為R，S會隨著R的升高而變小，即網絡受到攻擊后，網絡的連通性變得越來越差，如果S≤S_min，則停止網絡攻擊；如果S>S_min，則重復步驟二。由于無標度網絡為典型的異質網絡，網絡的度分布具有顯著的非均勻性，網絡中的任意節點鄰居的平均度遠大于該網絡的平均度，因此該方法比隨機選點的攻擊方法具有更高的攻擊效率，即會以更低的R，實現相同的網絡攻擊目標S_min。

2.如權利要求1所述的一種基于隨機鄰居節點的無標度網絡攻擊方法，其特征在于：所述步驟一中，S為網絡最大連通子圖中所包含的節點數和節點總數N的比值。

3.根據權利要求2所述的基于隨機鄰居節點的無標度網絡攻擊方法，其特征在于：所述步驟三中，無標度網絡的度分布為P(k)～k^-r，其中k為網絡中節點的度，γ為一個正的常數，因此無標度網絡的度分布具有顯著的非均勻性。

4.根據權利要求3所述的基于隨機鄰居節點的無標度網絡攻擊方法，其特征在于：所述步驟三中，隨機鄰居節點的平均度值k₂=k₁+σ²/k₁，其中k₁為網絡的平均度，σ²為網絡中節點度的方差，由于無標度網絡的度分布具有非常高的不均勻性，σ²具有很高的數值，因此k₂遠大于k₁，所以該網絡攻擊方法具有比隨機選點的攻擊方法更高的效率。