Issue
EPL
Volume 87, Number 4, August 2009
Article Number 48004
Number of page(s) 4
Section Interdisciplinary Physics and Related Areas of Science and Technology
DOI http://dx.doi.org/10.1209/0295-5075/87/48004
Published online 01 September 2009
EPL, 87 (2009) 48004
DOI: 10.1209/0295-5075/87/48004

A deterministic representation of cascade spreading in complex networks

G. Sansavini1, 2, M. R. Hajj1, I. K. Puri2 and E. Zio2

1   Department of Engineering Science and Mechanics, Virginia Polytechnic Institute and State University Blacksburg, VA, 24061-0219, USA
2   Energy Department, Politecnico di Milano - Via Ponzio 34/3, I-20133 Milan, Italy, EU

ikpuri@vt.edu

received 1 June 2009; accepted in final form 29 July 2009; published August 2009
published online 1 September 2009

Abstract
The influence of a network configuration on its vulnerability to cascade spreading is investigated. In our model, a failure cascade is initiated by sequential disturbances that impose additional loads on each node that lead to local failure. The resulting redistribution of these additional loads on neighboring nodes in turn leads to a cascade of local failures along the network connections. The extent of these failures on the network depends on the reachability of its constituent parts and on its specific link-node configuration, properties that are quantitatively characterized by a global connection efficiency and a coefficient of variability, respectively. The results show that lower values of the global efficiency make the network more resilient to cascading failures by increasing the critical failure load. Yet, once a critical load is exceeded, the transition to complete failure occurs more rapidly. The converse is true when this efficiency is lower. The analysis provides parameters that are relevant to the design of networks.

PACS
89.75.-k - Complex systems.
89.75.Da - Systems obeying scaling laws.
89.75.Fb - Structures and organization in complex systems.

© EPLA 2009