Localized attacks on spatially embedded networks with dependencies

Scientific Reports

Volumn 5, Issue , 2015, Pages

  Berezin, Yehiel ^a   Bashan, Amir ^b   Danziger, Michael M ^a   Li, Daqing ^c,d   Havlin, Shlomo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b HARVARD MEDICAL SCHOOL   (United States)

^c BEIHANG UNIVERSITY   (China)

^d Beijing Space Navigation System Engineering Research Institute   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84924785670     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep08934     Document Type: Article

References (46)

1. Barthélemy, M. Spatial networks. Phys. Rep. 499, 1-101 (2011).
2. Rinaldi, S., Peerenboom, J. & Kelly, T. Identifying, understanding, and analyzing critical infrastructure interdependencies. Control Systems, IEEE 21, 11-25 (2001).
3. Peerenboom, J. & Fischer, R. Analyzing Cross-Sector Interdependencies. Paper presented at HICSS 2007:40th Annual Hawaii International Conference on System Sciences, 2007, Hawaii. doi:10.1109/HICSS.2007.78.
4. Rosato, V. et al. Modelling interdependent infrastructures using interacting dynamical models. Int. J. of Crit. Infrastruc. 4, 63 (2008).
5. Helbing, D. Globally networked risks and how to respond. Nature 497, 51-59 (2013).
6. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000).
7. Ben-Naim, E., Frauenfelder, H. & Toroczkai, Z. Complex networks, vol. 650 (Springer, 2004).
8. Caldarelli, G. & Vespignani, A. Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science (Complex Systems and Interdisciplinary Science) (World Scientific Publishing Company, 2007).
9. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275-1335 (2008).
10. Newman, M. Networks: an introduction (OUP Oxford, 2010).
11. Cohen, R. & Havlin, S. Complex Networks: Structure, Robustness and Function (Cambridge University Press, 2010).
12. Buldyrev, S. V. et al. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
13. Leicht, E. A. & D'Souza, R. M. Percolation on interacting networks. ArXiv e-prints (2009) 0907.0894.
14. Vespignani, A. Complex networks: The fragility of interdependency. Nature 464, 984-985 (2010).
15. Baxter, G. J. et al. Avalanche Collapse of Interdependent Networks. Phys. Rev. Lett. 109, 248701 (2012).
16. Gao, J. et al. Networks formed from interdependent networks. Nature Phys. 8, 40-48 (2012).
17. Li, W. et al. Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links. Phys. Rev. Lett. 108, 228702 (2012).
18. Bashan, A. et al. The extreme vulnerability of interdependent spatially embedded networks. Nature Phys. 9, 667-672 (2013).
19. Zhao, K. & Bianconi, G. Percolation on interacting, antagonistic networks. J. Stat. Mech. Theor. Exp. 2013, P05005 (2013).
20. Radicchi, F. & Arenas, A. Abrupt transition in the structural formation of interconnected networks. Nature Phys. 9, 717-720 (2013).
21. Reis, S. D. S. et al. Avoiding catastrophic failure in correlated networks of networks. Nature Phys. 10, 762-767 (2014).
22. Cohen, R. et al. Resilience of the Internet to Random Breakdowns. Phys. Rev. Lett. 85, 4626-4628 (2000).
23. Callaway, D. S. et al. Are randomly grown graphs really random? Phys. Rev. E 64, 041902 (2001).
24. Gallos, L. K. et al. Stability and Topology of Scale-Free Networks under Attack and Defense Strategies. Phys. Rev. Lett. 94, 188701 (2005).
25. Schneider, C. M. et al. Mitigation of malicious attacks on networks. Proc. Natl. Acad. Sci. U.S.A. 108, 3838-3841 (2011).
26. Neumayer, S. et al. Assessing the impact of geographically correlated network failures. Paper presented at Military Communications Conference, 2008, San Diego. doi:10.1109/MILCOM.2008.4753111 (2008).
27. Agarwal, P. K. et al. The resilience of WDM networks to probabilistic geographical failures. Networking, IEEE/ACM Transactions on 21, 1525-1538 (2013).
28. Neumayer, S. et al. Assessing the vulnerability of the fiber infrastructure to disasters. Networking, IEEE/ACM Transactions on 19, 1610-1623 (2011).
29. Dobson, I. et al. An initial model for complex dynamics in electric power system blackouts. Paper presented at 2001 47th Hawaii International Conference on System Sciences, Hawaii doi:10.1109/HICSS.2001.926274.
30. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. U.S.A. 99, 5766-5771 (2002).
31. Motter, A. E. & Lai, Y.-C. Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102 (2002).
32. Crucitti, P., Latora, V. & Marchiori, M. Model for cascading failures in complex networks. Phys. Rev. E 69, 045104 (2004).
33. Cellai, D. et al. Percolation in multiplex networks with overlap. Phys. Rev. E 88, 052811 (2013).
34. Parshani, R., Buldyrev, S. V. & Havlin, S. Critical effect of dependency groups on the function of networks. Proc. Natl. Acad. Sci. U.S.A. 108, 1007-1010 (2011).
35. Zhao, J.-H., Zhou, H.-J. & Liu, Y.-Y. Inducing effect on the percolation transition in complex networks. Nature Comm. 4 (2013).
36. Bashan, A., Parshani, R. & Havlin, S. Percolation in networks composed of connectivity and dependency links. Physical Review E. 83 (5), 051127.
37. Bashan, A. & Havlin, S. The combined effect of connectivity and dependency links on percolation of networks. Journal of Statistical Physics. 145 (3), 686-695.
38. Bunde, A. & Havlin, S. Fractals and disordered systems (Springer-Verlag New York, Inc., 1991).
39. Li, D. et al. Dimension of spatially embedded networks. Nature Phys. 7, 481-484 (2011).
40. Zhou, Q. & Bialek, J. Approximate model of european interconnected system as a benchmark system to study effects of cross-border trades. Power Systems, IEEE Transactions on 20, 782-788 (2005).
41. Deka, D. & Vishwanath, S. Generative growth model for power grids. Paper presented at 2013 International Conference on Signal-Image Technology & Internet-Based Systems, Kyoto, Japan. doi:10.1109/SITIS.2013.97.
42. Hines, P. et al. The Topological and Electrical Structure of Power Grids. Paper presented at System Sciences (HICSS), 2010 43rd Hawaii International Conference on, doi:10.1109/HICSS.2010.398.
43. Shao, S. et al. Percolation of localized attack on complex networks. arXiv:1412.3124.
44. Debenedetti, P. G. & Stanley, H. E. Supercooled and Glassy Water. Phys. Today 56, 40 (2003).
45. Coniglio, A. Cluster structure near the percolation threshold. J. Phys. A: Math. Gen. 15, 3829 (1982).
46. Sapoval, B., Rosso, M. & Gouyet, J. F. The fractal nature of a diffusion front and the relation to percolation. J. Physique Lett. 46, 149-156 (1985).