,Effect Attack on Scale-Free Networks due to Cascading Failures

• 作 者: WANG Jian-Wei RONG Li-Li
• 机 构: Institute of Systems Engineering, Dalian University of Technology, Dalian 116024
• 出 处: 中国物理快报（英文版）
• 发表日期: 2008年10期

Adopting the initial load era node j to be Lj = [kj(Σm∈Γjkm )]α with kj and Γj being the degree of the node j and the set of its neighbouring nodes respectively, we propose a cascading model based on a local preferential redistribution rule of the load after removing a node. Assuming that a failed node leads only to a redistribution of the load passing through it to its neighbouring nodes, we explore the response of scale-free networks subject to two different attack strategies on nodes and find some interesting and counterintuitive results in our cascading model. On the one hand, unexpectedly, the attack on the nodes with the lowest degree is more harmful than the attack on the highest degree nodes when α＜ 1/2. On the other hand, when α = 1/2, the effects of two attacks for the robustness against cascading failures are almost identical. In addition, the numerical simulations are also verified by the theoretical analysis. These results may be very helpful for real-life networks to protect the key nodes selected effectively and to avoid cascading-failure-induced disasters.