Two distinct transitions in spatially embedded multiplex networks

Abstract

Multilayer infrastructure is often interdependent, with nodes in one layer depending on nearby nodes in another layer to function. The links in each layer are often of limited length, due to the construction cost of longer links. Here, we model such systems as a multiplex network composed of two or more layers, each with links of characteristic geographic length, embedded in 2-dimensional space. This is equivalent to a system of interdependent spatially embedded networks in two dimensions in which the connectivity links are constrained in length but varied while the length of the dependency links is always zero. We find two distinct percolation transition behaviors depending on the characteristic length, $\zeta$, of the links. When $\zeta$ is longer than a certain critical value, ${\zeta }_c$, abrupt, first-order transitions take place, while for $\zeta <{\zeta }_c$ the transition is continuous. We show that, though in single-layer networks increasing $\zeta$ decreases the percolation threshold $p_c$, in multiplex networks it has the opposite effect: increasing $p_c$ to a maximum at $\zeta ={\zeta }_c$. By providing a more realistic topological model for spatially embedded interdependent and multiplex networks and highlighting its similarities to lattice-based models, we provide a new direction for more detailed future studies.

References in corpus (10)

• The structure and dynamics of multilayer networks
• The spatial structure of networks
• Avoiding catastrophic failure in correlated networks of networks
• Transport on coupled spatial networks
• Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
• Towards real-world complexity: an introduction to multiplex networks
• Structural properties of spatially embedded networks
• Evolution of robust network topologies: Emergence of central backbones
• Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
• Robustness of Spatial Micronetworks

Cited by in corpus (22)

• Multilayer Brain Networks
• Graph Vulnerability and Robustness: A Survey
• Cascading Failures in Complex Networks
• Impact of embedding on predictability of failure-recovery dynamics in networks
• Spreading of localized attacks in spatial multiplex networks
• Spectral statistics of random geometric graphs
• Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
• Fractal fluctuations at mixed-order transitions in interdependent networks
• Critical stretching of mean-field regimes in spatial networks
• Percolation of Hierarchical Networks and Networks of Networks
• Critical behavior of cascading failures in overloaded networks
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Spreading of localized attacks on spatial multiplex networks with a community structure
• Percolation on spatial anisotropic networks
• Cascading failures in isotropic and anisotropic spatial networks induced by localized attacks and overloads
• Interdependent transport via percolation backbones in spatial networks
• Two transitions in spatial modular networks
• Targeted Recovery as an Effective Strategy against Epidemic Spreading
• Faster calculation of the percolation correlation length on spatial networks
• Network generation and evolution based on spatial and opinion dynamics components
• Vulnerable Connectivity Caused by Local Communities in Spatial Networks
• Cascading failures in anisotropic interdependent networks of spatial modular structures