Generalized model for $k$-core percolation and interdependent networks

Abstract

Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core threshold and the coupling between networks. We find that the phase diagram of the combined processes is very rich and includes novel features that do not appear in the models studying each of the processes separately. For example, the phase diagram consists of first and second-order transition regions separated by two tricritical lines that merge together and enclose a novel two-stage transition region. In the two-stage transition, the size of the giant component undergoes a first-order jump at a certain occupation probability followed by a continuous second-order transition at a lower occupation probability. Furthermore, at certain fixed interdependencies, the percolation transition changes from first-order $\to$ second-order $\to$ two-stage $\to$ first-order as the $k$-core threshold is increased. The analytic equations describing the phase boundaries of the two-stage transition region are set up and the critical exponents for each type of transition are derived analytically.

References in corpus (19)

• Catastrophic cascade of failures in interdependent networks
• Identification of influential spreaders in complex networks
• The structure and dynamics of multilayer networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• k-core organization of complex networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Robustness of a Tree-like Network of Interdependent Networks
• Bootstrap Percolation on Complex Networks
• Percolation of Partially Interdependent Scale-free Networks
• Resilience and rewiring of the passenger airline networks in the United States
• k-Core percolation on multiplex networks
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Coupled catastrophes: sudden shifts cascade and hop among interdependent systems
• Tricritical point in heterogeneous k-core percolation
• Rhythmogenic neuronal networks, pacemakers, and k-cores
• K-shell decomposition reveals hierarchical cortical organization of the human brain
• Critical phenomena in heterogeneous k-core percolation

Cited by in corpus (5)

• Cascading Failures in Complex Networks
• Generalization of core percolation on complex networks
• Percolation of Hierarchical Networks and Networks of Networks
• Interdependent transport via percolation backbones in spatial networks
• Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition