Critical behavior of $k$-core percolation: Numerical studies

Abstract

$k$-Core percolation has served as a paradigmatic model of discontinuous percolation for a long time. Recently it was revealed that the order parameter of $k$-core percolation of random networks additionally exhibits critical behavior. Thus $k$-core percolation exhibits a hybrid phase transition. Unlike the critical behaviors of ordinary percolation that are well understood, those of hybrid percolation transitions have not been thoroughly understood yet. Here, we investigate the critical behavior of $k$-core percolation of Erdős-Rényi networks. We find numerically that the fluctuations of the order parameter and the mean avalanche size diverge in different ways. Thus, we classify the critical exponents into two types: those associated with the order parameter and those with finite avalanches. The conventional scaling relations hold within each set, however, these two critical exponents are coupled. Finally we discuss some universal features of the critical behaviors of $k$-core percolation and the cascade failure model on multiplex networks.

References in corpus (13)

• Catastrophic cascade of failures in interdependent networks
• k-core organization of complex networks
• Universal behavior in a generalized model of contagion
• Avalanche Collapse of Interdependent Network
• Thermodynamic limit of the first-order phase transition in the Kuramoto model
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Kuramoto model with frequency-degree correlations on complex networks
• Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
• Hybrid Phase Transition into an Absorbing State: Percolation and Avalanches
• $k$-core percolation on complex networks: Comparing random, localized and targeted attacks
• Critical dynamics of the k-core pruning process
• $1/d$ Expansion for $k$-Core Percolation
• The onset of jamming as the sudden emergence of an infinite $k$-core cluster

Cited by in corpus (20)

• Percolation on complex networks: Theory and application
• Recent advances of percolation theory in complex networks
• Competing contagion processes: Complex contagion triggered by simple contagion
• Interevent time distribution, burst, and hybrid percolation transition
• Universal mechanism for hybrid percolation transitions
• The fate of the bootstrap percolation hybrid critical point in finite dimension
• $(k,q)$-core decomposition of hypergraphs
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Color-avoiding percolation
• Metastable state en route to traveling-wave synchronization state
• Critical behavior of a two-step contagion model with multiple seeds
• Critical phenomena of a hybrid phase transition in cluster merging dynamics
• Unified framework for hybrid percolation transitions based on microscopic dynamics
• Two golden times in two-step contagion models
• Hysteresis and criticality in hybrid percolation transitions
• Scaling and universality for percolation in random networks: A unified view
• $K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
• Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
• Discontinuous transition in explosive percolation via local suppression