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.
[1]
Roy Billinton,et al.
Reliability evaluation of power systems
,
1984
.
[2]
Ziyou Gao,et al.
Clustering and congestion effects on cascading failures of scale-free networks
,
2007
.
[3]
Cohen,et al.
Resilience of the internet to random breakdowns
,
2000,
Physical review letters.
[4]
Julio M. Ottino,et al.
Cascading failure and robustness in metabolic networks
,
2008,
Proceedings of the National Academy of Sciences.