Abnormal cascading on complex networks

被引:39
作者
Wang, Wen-Xu [1 ]
Lai, Ying-Cheng [1 ,2 ]
机构
[1] Arizona State Univ, Dept Elect Engn, Tempe, AZ 85287 USA
[2] Arizona State Univ, Dept Phys, Tempe, AZ 85287 USA
关键词
cascade networks; complex networks; numerical analysis; statistical distributions;
D O I
10.1103/PhysRevE.80.036109
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In the study of cascading failures on complex networks, a key issue is to define capacities of edges and nodes as realistically as possible. This leads to the consideration of intrinsic edge capacity associated with laws governing flows on networks, which goes beyond the existing definitions of capacity based on the initial load as quantified by the betweenness centrality. Limited edge capacity (or bandwidth) and high flux or attack can trigger cascading processes, which we find as characteristically different from those reported in the literature. In particular, there can be an abnormal parameter regime where incrementally augmenting the edge capacity can counterintuitively increase the severeness of the cascading process. Another striking finding is that heterogeneous flow distribution tends to suppress the cascading process, in contrast to the current understanding that heterogeneity can make the network more vulnerable to cascading. We provide numerical computations and analysis to substantiate these findings.
引用
收藏
页数:6
相关论文
共 17 条
[1]  
ANGHEL M, ARXIVPHYSICS0609217
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[4]   Geographical effects on cascading breakdowns of scale-free networks [J].
Huang, L ;
Yang, L ;
Yang, KQ .
PHYSICAL REVIEW E, 2006, 73 (03)
[5]   Understanding and preventing cascading breakdown in complex clustered networks [J].
Huang, Liang ;
Lai, Ying-Cheng ;
Chen, Guanrong .
PHYSICAL REVIEW E, 2008, 78 (03)
[6]   Resource allocation pattern in infrastructure networks [J].
Kim, Dong-Hee ;
Motter, Adilson E. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (22)
[7]   Minimum spanning trees of weighted scale-free networks [J].
Macdonald, PJ ;
Almaas, E ;
Barabási, AL .
EUROPHYSICS LETTERS, 2005, 72 (02) :308-314
[8]   A CRITICAL-POINT FOR RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE [J].
MOLLOY, M ;
REED, B .
RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) :161-179
[9]   Cascade control and defense in complex networks [J].
Motter, AE .
PHYSICAL REVIEW LETTERS, 2004, 93 (09) :098701-1
[10]   Cascade-based attacks on complex networks [J].
Motter, AE ;
Lai, YC .
PHYSICAL REVIEW E, 2002, 66 (06) :4