Robustness of a network formed of spatially embedded networks.

We present analytic and numeric results for percolation in a network formed of interdependent spatially embedded networks. We show results for a treelike and a random regular network of networks each with (i) unconstrained dependency links and (ii) dependency links restricted to a maximum Euclidean length r. Analytic results are given for each network of networks with spatially unconstrained dependency links and compared to simulations. For the case of two fully interdependent spatially embedded networks it was found [Li et al., Phys. Rev. Lett. 108, 228702 (2012)] that the system undergoes a first-order phase transition only for r>r(c) ≈ 8. We find here that for treelike networks of networks (composed of n networks) r(c) significantly decreases as n increases and rapidly (n ≥ 11) reaches its limiting value of 1. For cases where the dependencies form loops, such as in random regular networks, we show analytically and confirm through simulations that there is a certain fraction of dependent nodes, q(max), above which the entire network structure collapses even if a single node is removed. The value of q(max) decreases quickly with m, the degree of the random regular network of networks. Our results show the extreme sensitivity of coupled spatial networks and emphasize the susceptibility of these networks to sudden collapse. The theory proposed here requires only numerical knowledge about the percolation behavior of a single network and therefore can be used to find the robustness of any network of networks where the profile of percolation of a singe network is known numerically.

[1]  Peter Grassberger,et al.  Percolation theory on interdependent networks based on epidemic spreading , 2011, 1109.4447.

[2]  Amir Bashan,et al.  Interdependent Spatially Embedded Networks: Dynamics at Percolation Threshold , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

[3]  Reuven Cohen,et al.  Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Marián Boguñá,et al.  Epidemic spreading on interconnected networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Dong Zhou,et al.  On the Dynamics of Cascading Failures in Interdependent Networks , 2012 .

[6]  Wei Li,et al.  Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links , 2012, Physical review letters.

[7]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[8]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Naresh K. Sinha,et al.  Control Systems , 1986 .

[12]  Alessandro Vespignani,et al.  Complex networks: The fragility of interdependency , 2010, Nature.

[13]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[14]  R. Stengel,et al.  CONTROL systems. , 1952, Hospitals.

[15]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[16]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

[18]  Ginestra Bianconi,et al.  Percolation in multiplex networks with overlap. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  S. Havlin,et al.  Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. , 2010, Physical review letters.

[20]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[21]  Shuiming Cai,et al.  The interaction between multiplex community networks. , 2011, Chaos.

[22]  Cesar Ducruet,et al.  Inter-similarity between coupled networks , 2010, ArXiv.

[23]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[24]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[25]  M Barthelemy,et al.  Transport on coupled spatial networks. , 2012, Physical review letters.

[26]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

[27]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[28]  R. D’Souza,et al.  Percolation on interacting networks , 2009, 0907.0894.

[29]  Sergey V. Buldyrev,et al.  Critical effect of dependency groups on the function of networks , 2010, Proceedings of the National Academy of Sciences.

[30]  Da-Ren He,et al.  Interconnecting bilayer networks , 2011, ArXiv.

[31]  Gil Zussman,et al.  Network vulnerability to single, multiple, and probabilistic physical attacks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[32]  Tao Zhou,et al.  Onset of cooperation between layered networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[34]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[35]  K. Aihara,et al.  Robustness of multilayer oscillator networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[37]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[38]  Jürgen Kurths,et al.  Investigating the topology of interacting networks , 2011, 1102.3067.

[39]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[40]  S. Havlin,et al.  Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Dong Zhou,et al.  Critical Cascading Failures in Interdependent Networks: Non Mean-Field Behavior , 2012 .

[42]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Anna Scaglione,et al.  Generating Random Topology Power Grids , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[44]  Xiaoming Xu,et al.  Percolation of a general network of networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Amir Bashan,et al.  The Combined Effect of Connectivity and Dependency Links on Percolation of Networks , 2011, ArXiv.

[46]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[47]  Amir Bashan,et al.  Percolation in networks composed of connectivity and dependency links , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Kun Zhao,et al.  Percolation on interacting, antagonistic networks , 2012, ArXiv.