Group percolation in interdependent networks
arXiv:1801.00665 · doi:10.1103/PhysRevE.97.032306
Abstract
In many real network systems, nodes usually cooperate with each other and form groups, in order to enhance their robustness to risks. This motivates us to study a new type of percolation, group percolation, in interdependent networks under attacks. In this model, nodes belonging to the same group survive or fail together. We develop a theoretical framework for this novel group percolation and find that the formation of groups can improve the resilience of interdependent networks significantly. However, the percolation transition is always of first order, regardless of the distribution of group sizes. As an application, we map the interdependent networks with inter-similarity structures, which attract many attentions very recently, onto the group percolation and confirm the non-existence of continuous phase transitions.
References in corpus (27)
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Mitigation of Malicious Attacks on Networks
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- Avalanche Collapse of Interdependent Network
- Percolation Critical Exponents in Scale-Free 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
- Giant strongly connected component of directed networks
- Avoiding catastrophic failure in correlated networks of networks
- Network robustness of multiplex networks with interlayer degree correlations
- Percolation in Multiplex Networks with Overlap
- Percolation in Directed Scale-Free Networks
- Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
- Multiple percolation transitions in a configuration model of network of networks
- Percolation of Interdependent Networks with Inter-similarity
- Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
- Message passing theory for percolation models on multiplex networks with link overlap
- Link overlap, viability, and mutual percolation in multiplex networks
- Bond percolation on multiplex networks
- Correlated Edge Overlaps in Multiplex Networks
- Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
- Cascading failures in coupled networks with both inner-dependency and inter-dependency links
Cited by in corpus (6)
- Percolation on complex networks: Theory and application
- Cascading Failures in Complex Networks
- Asymmetry in interdependence makes a multilayer system more robust against cascading failures
- Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
- Sustainable optimal transport in multilayer networks
- Enhancing photoelectric current by nonclassical light