主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2009, Vol. 17 ›› Issue (1): 125-130.

Previous Articles     Next Articles

Cascade-Oriented Attack on Complex Networks

WANG Jian-wei, RONG Li-li   

  1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116024, China
  • Received:2008-08-16 Revised:2008-12-31 Online:2009-02-28 Published:2009-02-28

Abstract: In or der t o discuss cascading failur es on compl ex net works subject to random failures or att acks, adopting the initial load of a node j to be Lj=BkjA(kj is the degree of node j, Aand Bare tunable parameters), a cascading model with a tunable parameter is proposed based on the local preferential redist ribution rule of the load of a broken node.According to a new measure, i.e., the critical threshold Tc, we compare the effects of two at tacks for the universal robust ness.Numerical simulat ions draw some interesting and counterintuit ive results.On the one hand, the at tack at the node with the lowest degree is more likely to trigger cascading failures than the one at the highest degree nodes when A<1; while on the other hand, when A=1, the effects of two at tacks for the robustness against cascading failures are almost identical.In addition, numerical simulations are also verified by theoretical analysis.

Key words: cascading failure, complex network, critical threshold, at tack

CLC Number: