Two distinct transitions in spatially embedded multiplex networks
arXiv:1505.01688 · doi:10.1209/0295-5075/115/36002
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, , of the links. When is longer than a certain critical value, , abrupt, first-order transitions take place, while for the transition is continuous. We show that, though in single-layer networks increasing decreases the percolation threshold , in multiplex networks it has the opposite effect: increasing to a maximum at . 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 (40)
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Classes of behavior of small-world networks
- Spatial Networks
- Scaling and percolation in the small-world network model
- Virality Prediction and Community Structure in Social Networks
- The spatial structure of networks
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Geographic constraints on social network groups
- Abrupt transition in the structural formation of interconnected networks
- Growing multiplex networks
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- Optimal network modularity for information diffusion
- Small-world networks: Evidence for a crossover picture
- Avoiding catastrophic failure in correlated networks of networks
- Transport on coupled spatial networks
- Percolation in Multiplex Networks with Overlap
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Predicting commuter flows in spatial networks using a radiation model based on temporal ranges
- Scale-free Networks on Lattices
- Percolation of Interdependent Networks with Inter-similarity
- Towards real-world complexity: an introduction to multiplex networks
- Percolation and epidemics in a two-dimensional small world
- Triple Point in Correlated Interdependent Networks
- Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
- Structural properties of spatially embedded networks
- Evolution of robust network topologies: Emergence of central backbones
- Robustness of a Network Formed of Spatially Embedded Networks
- Critical fluctuations in spatial complex networks
- Enhancing resilience of interdependent networks by healing
- Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
- Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
- SIR epidemics with long range infection in one dimension
- How much random a random network is : a random matrix analysis
- Geometric origin of scaling in large traffic networks
- Scale-free Network on Euclidean Space Optimized by Rewiring of 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