Volume 78, Number 4, May 2007
Article Number 48001
Number of page(s) 5
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 27 April 2007
EPL, 78 (2007) 48001
DOI: 10.1209/0295-5075/78/48001

A high-robustness and low-cost model for cascading failures

B. Wang and B. J. Kim

Department of Physics, BK21 Physics Research Division, and Institute of Basic Science, Sungkyunkwan University - Suwon 440-746, Korea

received 13 December 2006; accepted in final form 29 March 2007; published May 2007
published online 27 April 2007

We study numerically the cascading failure problem by using artificially created scale-free networks and the real network structure of the power grid. The capacity for a vertex is assigned as a monotonically increasing function of the load (or the betweenness centrality). Through the use of a simple functional form with two free parameters, it is revealed that it is indeed possible to make networks more robust at a lower cost. We suggest that our method to prevent cascade by protecting less vertices is particularly important for the design of more robust real-world networks to cascading failures.

89.75.Hc - Networks and genealogical trees .
05.10.-a - Computational methods in statistical physics and nonlinear dynamics .
89.20.Hh - World Wide Web, Internet .

© Europhysics Letters Association 2007