Percolation and cascade dynamics of spatial networks with partial dependency

Journal of Complex Networks

Volumn 2, Issue 4, 2014, Pages 460-474

  Danziger, Michael M ^a   Bashan, Amir ^b   Berezin, Yehiel ^a   Havlin, Shlomo ^a  

^a BAR ILAN UNIVERSITY   (Israel)

^b BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

Critical phenomena; Dependency length; Interdependent networks; Percolation theory; Spatial networks

Indexed keywords

PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE);

CONTINUOUS TRANSITIONS; CRITICAL PHENOMENON; DEPENDENCY LENGTH; FIRST ORDER TRANSITIONS; PERCOLATION THEORY; PERCOLATION THRESHOLDS; PERCOLATION TRANSITION; SPATIAL NETWORK;

SOLVENTS;

EID: 84926306923     PISSN: 20511310     EISSN: 20511329     Source Type: Journal    
DOI: 10.1093/comnet/cnu020     Document Type: Article

References (53)

1. Watts, D. J. & Strogatz, S. H. (1998) Collective dynamics of 'small-world' networks. Nature, 393, 440-442.
2. Barabási, A.-L. & Albert, R. (1999) Emergence of scaling in random networks. Science, 286, 509-512.
3. Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. (2000) Resilience of the internet to random breakdowns. Phys. Rev. Lett., 85, 4626-4628.
4. Amaral, L. A. N., Scala, A., Barthélemy, M. & Stanley, H. E. (2000) Classes of small-world networks. Proc. Natl. Acad. Sci., 97, 11 149-11 152.
5. Albert, R. & Barabási, A.-L. (2002) Statistical mechanics of complex networks. Rev. Mod. Phys., 74, 47-97.
6. Newman, M. E. J. (2003) The structure and function of complex networks. SIAM Rev., 45, 167-256.
7. Caldarelli, G. & Vespignani, A. (2007) Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science (Complex Systems and Interdisciplinary Science). Singapore: World Scientific Publishing Company.
8. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. (2008) Critical phenomena in complex networks. Rev. Mod. Phys., 80, 1275-1335.
9. Newman, M. (2010) Networks: An Introduction. Oxford: Oxford University Press.
10. Cohen, R. & Havlin, S. (2010) Complex Networks: Structure, Robustness and Function. Cambridge: Cambridge University Press.
11. Li, G., Reis, S. D. S., Moreira, A. A., Havlin, S., Stanley, H. E. & Andrade, J. S. (2010) Towards design principles for optimal transport networks. Phys. Rev. Lett., 104, 018701.
12. Newman, M., Barabasi, A.-L. & Watts, D. J. (2011) The Structure and Dynamics of Networks. Princeton: Princeton University Press.
13. Gozolchiani, A., Havlin, S. & Yamasaki, K. (2011) Emergence of El Niño as an autonomous component in the climate network. Phys. Rev. Lett., 107, 148501.
14. Schneider, C. M., Moreira, A. A., Andrade, J. S., Havlin, S. & Herrmann, H. J. (2011) Mitigation of malicious attacks on networks. Proc. Natl. Acad. Sci., 108, 3838-3841.
15. Ludescher, J., Gozolchiani, A., Bogachev, M. I., Bunde, A., Havlin, S. & Schellnhuber, H. J. (2013) Improved El Niño forecasting by cooperativity detection. Proc. Natl. Acad. Sci., 110, 11742-11745.
16. Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y. & Porter, M. A. (2013) Multilayer networks. ArXiv e-prints.
17. Goldenberg, J., Shavitt, Y., Shir, E. & Solomon, S. (2005) Distributive immunization of networks against viruses using the 'honey-pot' architecture. Nat. Phys., 1, 184-188.
18. Erez, T., Hohnisch, M. & Solomon, S. (2005) Statistical economics on multi-variable layered networks. Economics: Complex Windows, New Economic Windows (M. Salzano & A. Kirman eds). Milan: Springer, pp. 201-217.
19. Leicht, E. A. & D'Souza, R. M. (2009) Percolation on interacting networks. ArXiv e-prints.
20. Morris, R. G. & Barthelemy, M. (2012) Transport on coupled spatial networks. Phys. Rev. Lett., 109, 128703.
21. Saumell-Mendiola, A., Serrano, M. á. & Boguñá, M. (2012) Epidemic spreading on interconnected networks. Phys. Rev. E, 86, 026106.
22. Aguirre, J., Papo, D. & Buldú, J.M. (2013) Successful strategies for competing networks. Nature Physics, 9, 230-234.
23. Wiedermann, M., Donges, J. F., Heitzig, J. & Kurths, J. (2013) Node-weighted interacting network measures improve the representation of real-world complex systems. EPL (Europhys. Lett.), 102, 28007.
24. Radicchi, F. & Arenas, A. (2013) Abrupt transition in the structural formation of interconnected networks. Nat. Phys., 9, 717-720.
25. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. (2010) Catastrophic cascade of failures in interdependent networks. Nature, 464, 1025-1028.
26. Vespignani, A. (2010) Complex networks: the fragility of interdependency. Nature, 464, 984-985.
27. Bashan, A., Parshani, R. & Havlin, S. (2011) Percolation in networks composed of connectivity and dependency links. Phys. Rev. E, 83, 051127.
28. Bashan, A. & Havlin, S. (2011) The combined effect of connectivity and dependency links on percolation of networks. J. Stat. Phys., 145, 686-695.
29. Son, S.-W., Bizhani, G., Christensen, C., Grassberger, P. & Paczuski, M. (2012) Percolation theory on interdependent networks based on epidemic spreading. Europhys. Lett., 97, 16006.
30. Baxter, G. J., Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. (2012) Avalanche collapse of interdependent networks. Phys. Rev. Lett., 109, 248701.
31. Bashan, A., Bartsch, R. P., Kantelhardt, J.W., Havlin, S. & Ivanov, P. C. (2012) Network physiology reveals relations between network topology and physiological function. Nat. Commun., 3, 702.
32. Gómez, S., Díaz-Guilera, A., Gómez-Gardeñes, J., Pérez-Vicente, C. J., Moreno, Y. & Arenas, A. (2013) Diffusion dynamics on multiplex networks. Phys. Rev. Lett., 110, 028701.
33. Valdez, L. D., Macri, P. A. & Braunstein, L. A. (2014) A triple point induced by targeted autonomization on interdependent scale-free networks. J. Phys. A: Math. Theor., 47, 055002.
34. Kenett, D. Y., Gao, J., Huang, X., Shao, S., Vodenska, I., Buldyrev, S. V., Paul, G., Stanley, H. E. & Havlin, S. (2014) Network of interdependent networks: overview of theory and applications. Networks of Networks: The Last Frontier of Complexity, Understanding Complex Systems (G. D'Agostino & A. Scala eds). Cham: Springer International Publishing, pp. 3-36.
35. Parshani, R., Buldyrev, S. V. & Havlin, S. (2010) Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. Phys. Rev. Lett., 105, 048701.
36. Gao, J., Buldyrev, S. V.,Havlin, S. & Stanley, H. E. (2011) Robustness of a network of networks. Phys. Rev. Lett., 107, 195701.
37. Parshani, R., Buldyrev, S. V. & Havlin, S. (2011) Critical effect of dependency groups on the function of networks. Proc. Natl. Acad. Sci., 108, 1007-1010.
38. Gao, J., Buldyrev, S. V., Stanley, H. E., Xu, X. & Havlin, S. (2013) Percolation of a general network of networks. Phys. Rev. E, 88, 062816.
39. Motter, A. E. & Lai, Y.-C. (2002) Cascade-based attacks on complex networks. Phys. Rev. E, 66, 065102.
40. Motter, A. E. (2004) Cascade control and defense in complex networks. Phys. Rev. Lett., 93, 098701.
41. Pahwa, S., Scoglio, C. & Scala, A. (2014) Abruptness of cascade failures in power grids. Sci. Rep., 4, 3694.
42. Zhou, D., Bashan, A., Berezin, Y., Cohen, R. & Havlin, S. (2012) On the dynamics of cascading failures in interdependent networks. ArXiv e-prints.
43. Barthélemy, M. (2011) Spatial networks. Phys. Rep., 499, 1-101.
44. Li, W., Bashan, A., Buldyrev, S. V., Stanley, H. E. & Havlin, S. (2012) Cascading failures in interdependent lattice networks: the critical role of the length of dependency links. Phys. Rev. Lett., 108, 228702.
45. Bashan, A., Berezin, Y., Buldyrev, S. V. & Havlin, S. (2013) The extreme vulnerability of interdependent spatially embedded networks. Nat. Phys., 9, 667-672.
46. Danziger, M. M., Bashan, A., Berezin, Y. & Havlin, S. (2013) Interdependent spatially embedded networks: dynamics at percolation threshold. 2013 International Conference on Signal-Image Technology Internet-Based Systems (SITIS), pp. 619-625.
47. Li, D., Kosmidis, K., Bunde, A. & Havlin, S. (2011) Dimension of spatially embedded networks. Nat. Phys., 7, 481-484.
48. Bunde, A. & Havlin, S. (1991) Fractals and Disordered Systems. New York: Springer, Inc.
49. Berezin, Y., Bashan, A., Danziger, M. M., Li, D. & Havlin, S. (2013) Spatially localized attacks on interdependent networks: the existence of a finite critical attack size. ArXiv e-prints.
50. Carreras, B. A., Newman, D. E., Dobson, I., Lynch, V. E. & Gradney, P. (2014) Thresholds and complex dynamics of interdependent cascading infrastructure systems. Networks of Networks: The Last Frontier of Complexity, Understanding Complex Systems (G. D'Agostino & A. Scala eds). Cham: Springer International Publishing, pp. 95-114.
51. Gao, J., Buldyrev, S. V., Stanley, H. E. & Havlin, S. (2012) Networks formed from interdependent networks. Nat. Phys., 8, 40-48.
52. Stauffer, D. & Aharony, A. (1994) Introduction To Percolation Theory. London: Taylor & Francis.
53. Sapoval, B., Rosso, M. & Gouyet, J. F. (1985) The fractal nature of a diffusion front and the relation to percolation. J. Phys. Lett., 46, 149-156.