TY - JOUR
T1 - Abnormal cascading on complex networks
AU - Wang, Wen Xu
AU - Lai, Ying-Cheng
N1 - Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.
PY - 2009/9/14
Y1 - 2009/9/14
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70349764568&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349764568&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.80.036109
DO - 10.1103/PhysRevE.80.036109
M3 - Article
C2 - 19905182
AN - SCOPUS:70349764568
SN - 1539-3755
VL - 80
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 3
M1 - 036109
ER -