The extreme vulnerability of interdependent spatially embedded networks

Nature Physics

Volumn 9, Issue 10, 2013, Pages 667-672

  Bashan, Amir ^a   Berezin, Yehiel ^a   Buldyrev, Sergey V ^b   Havlin, Shlomo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b YESHIVA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC POWER TRANSMISSION NETWORKS; OUTAGES; SOLVENTS;

CASCADING FAILURES; CATASTROPHIC CONSEQUENCES; CRITICAL EXPONENT; CRITICAL FRACTION; LATTICE NETWORKS; PERCOLATION TRANSITION; SINGLE NODE FAILURE; SPACE LIMITATIONS;

EMBEDDED SYSTEMS;

EID: 84885431092     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys2727     Document Type: Article

References (34)

1. Rosato, V. et al. Modeling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4, 63-79 (2008).
2. Peerenboom, J. P., Fischer, R. E. & Whitfield, R. in Proc. 40th Ann. Hawaii Int. Conf. Syst. Sci. 112-119 (2007); available at http://ieeexplore. ieee.org/xpl/articleDetails.jsparnumber=4076595.
3. Rinaldi, S., Peerenboom, J. & Kelly, T. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control. Syst. Magn. 21, 11-25 (2001). (Pubitemid 34092056)
4. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge Univ. Press, 2010).
5. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
6. Parshani, R., Buldyrev, S. V. & Havlin, S. Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition. Phys. Rev. Lett. 105, 048701 (2010).
7. Vespignani, A. The fragility of interdependency. Nature 464, 984-985 (2010).
8. Gao, J., Buldyrev, S. V., Havlin, S. & Stanley, H. E. Robustness of a network of networks. Phys. Rev. Lett. 107, 195701 (2011).
9. Leicht, E. A. & D'Souza, R. M. Percolation on interacting networks. Preprint at http://arxiv.org/abs/0907.0894 (2009).
10. Brummitt, C. D., D'Souza, R. M. & Leicht, E. A. Suppressing cascades of load in interdependent networks. Proc. Natl Acad. Sci. USA 109, 680-689 (2012).
11. Hao, J., Cai, S., He, Q. & Liu, Z. The interaction between multiplex community networks. Chaos 21, 016104 (2011).
12. Bashan, A., Bartsch, R. P., Kantelhardt, J. W., Havlin, S. & Ivanov, P. Ch. Network physiology reveals relations between network topology and physiological function. Nature Commun. 3, 702 (2012).
13. Huang, X., Gao, J., Buldyrev, S. V., Havlin, S. & Stanley, H. E. Robustness of interdependent networks under targeted attack. Phys. Rev. E (R) 83, 065101 (2011).
14. Buldyrev, S. V., Shere, N. W. & Cwilich, G. A. Interdependent networks with identical degrees of mutually dependent nodes. Phys. Rev. E 83, 016112 (2011).
15. Hu, Y., Ksherim, B., Cohen, R. & Havlin, S. Percolation in interdependent and interconnected networks: Abrupt change from second to first order transition. Phys. Rev. E 84, 066116 (2011).
16. Parshani, R., Buldyrev, S. V. & Havlin, S. Critical effect of dependency groups on the function of networks. Proc. Natl Acad. Sci. USA 108, 1007-1010 (2011).
17. Bashan, A., Parshani, R. & Havlin, S. Percolation in networks composed of connectivity and dependency links. Phys. Rev. E 83, 051127 (2011).
18. Schneider, C. M., Yazdani, N., Araujo, N. A. M., Havlin, S. & Herrmann, H. J. Towards designing robust coupled networks. Sci. Rep. 3, 1969 (2013).
19. Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Cascading failures in interdependent lattice networks: The critical role of the length of dependency links. Phys. Rev. Lett. 108, 228702 (2012).
20. Gao, J., Buldyrev, S. V., Stanley, H. E. & Havlin, S. Networks formed from interdependent networks. Nature Phys. 8, 40-48 (2012).
21. Schneider, C. M., Moreira, A. A., Andrade, J. S. Jr., Havlin, S. & Herrmann, H. J. Mitigation of malicious attacks on networks. Proc. Natl Acad. Sci. USA 108, 3838-3841 (2011).
22. Milo, R. et al. Network motifs: Simple building blocks of complex networks. Science 298, 824-827 (2002). (Pubitemid 35231534)
23. Alon, U. Biological networks: The tinkerer as an engineer. Science 301, 1866 (2003).
24. Khanin, R. & Wit, E. How scale-free are biological networks. J. Comput. Biol. 13, 810-818 (2006). (Pubitemid 43801007)
25. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Resilience of the internet to random breakdown. Phys. Rev. Lett. 85, 4626-4628 (2000).
26. Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) (Oxford Univ. Press, 2003).
27. Barthelemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
28. Bunde, A. & Havlin, S. Fractals and Disordered Systems (Springer, 1991).
29. Li, D., Kosmidis, K., Bunde, A. & Havlin, S. Dimension of spatially embedded networks. Nature Phys. 7, 481-484 (2011).
30. Stauffer, D. & Aharony, A. Introduction to Percolation Theory 2nd edn (Taylor & Francis, 2003).
31. Son, S., Grassberger, P. & Paczuski, M. Percolation transitions are not always sharpened by making networks interdependent. Phys. Rev. Lett. 107, 195702 (2011).
32. Dobson, I., Carreras, B. A., Lynch, V. E. & Newman, D. E. Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization. Chaos 17, 026103 (2007).
33. Den Nijs, M. P. M. A relation between the temperature exponents of the eight-vertex and q-state Potts model. J. Phys. A 12, 1857-1868 (1979).
34. Nienhuis, B. Analytical calculation of two leading exponents of the dilute Potts model. J. Phys. A 15, 199-213 (1982).