Abnormal cascading on complex networks

Wen-Xu Wang and Ying-Cheng Lai
Phys. Rev. E 80, 036109 – Published 14 September 2009

Abstract

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 10 December 2008

DOI:https://doi.org/10.1103/PhysRevE.80.036109

©2009 American Physical Society

Authors & Affiliations

Wen-Xu Wang1 and Ying-Cheng Lai1,2

  • 1Department of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA
  • 2Department of Physics, Arizona State University, Tempe, Arizona 85287, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 80, Iss. 3 — September 2009

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×