A high-robustness and low-cost model for cascading failuresB. 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