Volume 87, Number 4, August 2009
|Number of page(s)||4|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||01 September 2009|
A deterministic representation of cascade spreading in complex networks
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
Corresponding author: firstname.lastname@example.org
Accepted: 29 July 2009
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
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.