Catastrophic cascade of failures in interdependent networks

Nature

Volumn 464, Issue 7291, 2010, Pages 1025-1028

  Buldyrev, Sergey V ^a,b   Parshani, Roni ^c   Paul, Gerald ^b   Stanley, H Eugene ^b   Havlin, Shlomo ^c  

^a YESHIVA UNIVERSITY   (United States)

^b Boston University   (United States)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICITY SUPPLY; NETWORK ANALYSIS; NETWORK DESIGN; THEORETICAL STUDY; VULNERABILITY;

ARTICLE; ELECTRICITY; ENERGY RESOURCE; INFORMATION SYSTEM; INTERNET; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; SIMULATION; THEORETICAL MODEL; TRAFFIC AND TRANSPORT; WATER SUPPLY;

EID: 77951126500     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature08932     Document Type: Article

References (26)

1. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
2. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
3. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47-97 (2002).
4. Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, 2006).
5. Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, 2003).
6. Barrat, A., Barthelemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge Univ. Press, 2009).
7. Cohen, R. & Erez, K. ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdown. Phys. Rev. Lett. 85, 4626-4628 (2000).
8. Newman, M. E. J., Barabsi, A.-L. & Watts, D. J. (eds) The Structure and Dynamics of Networks (Princeton Univ. Press, 2006).
9. Newman, M. E. J. The structure and function of complex networks. Phys. Rev. E 64, 026118 (2001).
10. Goh, K. I., Kahng, B. & Kim, D. Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001).
11. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468-5471 (2000).
12. Song, C. et al. Self-similarity of complex networks. Nature 433, 392-395 (2005).
13. Motter, A. E. & Lai, Y. C. Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102(R) (2002).
14. Boccaletti, S. et al. Complex networks: structure and dynamics. Phys. Rep. 424, 175-308 (2004).
15. Peerenboom, J., Fischer, R. & Whitfield, R. Recovering from disruptions of interdependent critical infrastructures, in Proc. CRIS/DRM/IIIT/NSF Workshop Mitigat. Vulnerab. Crit. Infrastruct. Catastr. Failures (2001).
16. Rinaldi, S., Peerenboom, J. & Kelly, T. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Contr. Syst. Mag. 21, 11-25 (2001).
17. Laprie, J. C., Kanoun, K. & Kaniche, M. Modeling interdependencies between the electricity and information infrastructures. SAFECOMP-2007 4680, 54-67 (2007).
18. Kurant, M. & Thiran, P. Layered complex networks. Phys. Rev. Lett. 96, 138701 (2006).
19. Panzieri, S. & Setola, R. Failures propagation in critical interdependent infrastructures. Int. J. Model. Ident. Contr. 3, 69-78 (2008).
20. Rosato, V. et al. Modelling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4, 63-79 (2008).
21. Erdo s, P. & Rényi, A. On random graphs I. Publ. Math. 6, 290-297 (1959).
22. Erdo s, P. & Rényi, A. The evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61 (1960)
23. Bollobás, B. Random Graphs (Academic, 1985).
24. Newman, M. E. J. Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002).
25. Shao, J. et al. Fractal boundaries of complex networks. Europhys. Lett. 84, 48004 (2008).
26. Shao, J., Buldyrev, S. V., Braunstein, L. A., Havlin, S. & Stanley, H. E. Structure of shells in complex networks. Phys. Rev. E 80, 036105 (2009)