Spreading of localized attacks on spatial multiplex networks with a community structure
arXiv:1912.05677 · doi:10.1103/PhysRevResearch.2.043005
Abstract
We study the effect of localized attacks on a multiplex spatial network, where each layer is a network of communities. The system is considered functional when the nodes belong to the giant component in all the multiplex layers. The communities are of linear size , such that within them any pair of nodes are linked with same probability, and additionally nodes in nearby communities are linked with a different (typically smaller) probability. This model can represent an interdependent infrastructure system of cities where within the city there are many links while between cities there are fewer links. We develop an analytical method, similar to the finite element method applied to a network with communities, and verify our analytical results by simulations. We find, both by simulation and theory, that for different parameters of connectivity and spatiality --- there is a critical localized size of damage above which it will spread and the entire system will collapse.
References in corpus (29)
- The structure and function of complex networks
- Community detection in graphs
- Catastrophic cascade of failures in interdependent networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Spatial Networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Mathematical Formulation of Multi-Layer Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- Percolation in Multiplex Networks with Overlap
- Robustness of a Tree-like Network of Interdependent Networks
- Percolation in real interdependent networks
- Modularity and Extreme Edges of the Internet
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Percolation of localized attack on complex networks
- Dynamic interdependence and competition in multilayer networks
- Resilience of networks with community structure behaves as if under an external field
- Two distinct transitions in spatially embedded multiplex networks
- Resilience of Networks Formed of Interdependent Modular Networks
- Spreading of localized attacks in spatial multiplex networks
- Controlling the uncertain response of real multiplex networks to random damage
- Percolation in real multiplex networks
- Cascading failures in interdependent networks with finite functional components
- Robustness and modular structure in networks
- Interconnections between networks act like an external field in first-order percolation transitions
- Critical stretching of mean-field regimes in spatial networks