Dynamic Effects Increasing Network Vulnerability to Cascading Failures
Ingve Simonsen, Lubos Buzna, Karsten Peters, Stefan Bornholdt, and, Dirk Helbing

TL;DR
This paper investigates how transient flow dynamics in networks can increase vulnerability to cascading failures, revealing that dynamic effects often reduce robustness compared to static models, with key time scales influencing outcomes.
Contribution
It introduces a dynamical flow model to analyze cascading failures, highlighting the importance of transient oscillations and two critical time scales in assessing network robustness.
Findings
Flow dynamics can cause transient oscillations increasing failure risk.
Network robustness depends on the interplay of topology and flow dynamics.
Two key time scales determine the impact of dynamics on vulnerability.
Abstract
We study cascading failures in networks using a dynamical flow model based on simple conservation and distribution laws to investigate the impact of transient dynamics caused by the rebalancing of loads after an initial network failure (triggering event). It is found that considering the flow dynamics may imply reduced network robustness compared to previous static overload failure models. This is due to the transient oscillations or overshooting in the loads, when the flow dynamics adjusts to the new (remaining) network structure. We obtain {\em upper} and {\em lower} limits to network robustness, and it is shown that {\it two} time scales and , defined by the network dynamics, are important to consider prior to accurately addressing network robustness or vulnerability. The robustness of networks showing cascading failures is generally determined by a complex interplay…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Kaufmann et al. (1977) A. Kaufmann, D. Grouchko, and R. Cruon, Mathematical Models for the Study of the Reliability of Systems (Academic Press, 1977).
- 2Albert and Barabási (2002) R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74 , 47 (2002).
- 3Newman (2003) M. E. J. Newman, SIAM Rev. 45 , 167 (2003).
- 4Billinton and Li (1994) R. Billinton and W. Li, Reliability Assessment of Electric Power Systems Using Monte Carlo Methods (Plenum Press, NY, 1994).
- 5Dai et al. (2001) Y. Dai, J. Mc Calley, N. Samra, and V. Vittal, IEEE T. Power Syst. 16 , 4 (2001).
- 6Albert et al. (2000) R. Albert, A. L. H. Jeong, and A.-L. Barabási, Nature 406 , 378 (2000).
- 7Watts (2002) D. J. Watts, Proc. Natl. Acad. Sci. USA 99 , 5766 (2002).
- 8Holme et al. (2002) P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E 65 , 056109 (2002).
