Percolation of Hierarchical Networks and Networks of Networks
arXiv:1805.01522 · doi:10.1016/j.crhy.2018.09.005
Abstract
Much work has been devoted to studying percolation of networks and interdependent networks under varying levels of failures. Researchers have considered many different realistic network structures, but thus far no study has incorporated the hierarchical structure of many networks. For example, infrastructure across cities will likely be distributed such that nodes are tightly connected within small neighborhoods, somewhat less connected across the whole city, and have even fewer connections between cities. Furthermore, while previous work identified interconnected nodes, those nodes with links outside their neighborhood, to be more likely to be attacked, here we have various levels of interconnections (between neighborhoods, between cities, etc.). We consider the nodes with interconnections at the highest level most likely to be attacked, followed by those with interconnections at the next level, etc. We develop an analytic solution for both single and interdependent networks of this structure and verify our theory through simulations. We find that depending on the number of levels in the hierarchy there may be multiple transitions in the giant component (fraction of interconnected nodes), as the network separates at the various levels. Our results show that these multiple jumps are a feature of hierarchical networks and can affect the vulnerability of infrastructure networks.
References in corpus (52)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- The diameter of the world wide web
- Traffic and Related Self-Driven Many-Particle Systems
- Multilayer Networks
- Network robustness and fragility: Percolation on random graphs
- Spatial Networks
- Resilience of the Internet to random breakdowns
- Cascade-based attacks on complex networks
- Dynamic reconfiguration of human brain networks during learning
- Breakdown of the Internet under intentional attack
- Diffusion dynamics on multiplex networks
- Mathematical Formulation of Multi-Layer Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Modeling Cascading Failures in the North American Power Grid
- Robustness of a Network of Networks
- Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
- Avalanche Collapse of Interdependent Network
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Abrupt transition in the structural formation of interconnected networks
- Inter-similarity between coupled networks
- The extreme vulnerability of interdependent spatially embedded networks
- The critical effect of dependency groups on the function of networks
- Avoiding catastrophic failure in correlated networks of networks
- Network robustness of multiplex networks with interlayer degree correlations
- Percolation in Multiplex Networks with Overlap
- Robustness of a Tree-like Network of Interdependent Networks
- Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
- Percolation of localized attack on complex networks
- Percolation of Interdependent Networks with Inter-similarity
- Coevolution and correlated multiplexity in multiplex networks
- Percolation of a general network of networks
- Redundant interdependencies boost the robustness of multilayer networks
- Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
- k-Core percolation on multiplex networks
- Link overlap, viability, and mutual percolation in multiplex networks
- Multiple Tipping Points and Optimal Repairing in Interacting Networks
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- Two distinct transitions in spatially embedded multiplex networks
- -core percolation on complex networks: Comparing random, localized and targeted attacks
- Mutually connected component of network of networks with replica nodes
- Resilience of Networks Formed of Interdependent Modular Networks
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Robustness of a Network Formed of Spatially Embedded Networks
- Spreading of localized attacks in spatial multiplex networks
- Percolation properties in a traffic model
- Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
- Simultaneous first and second order percolation transitions in interdependent networks
- Generalized model for -core percolation and interdependent networks
- Ranking the Economic Importance of Countries and Industries