Criticality and Continuity of Explosive Site Percolation in Random Networks

Abstract

This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erdös and Rényi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two major results are found: i). For any specific $m$, the critical percolation point scales with the average degree of the network while its exponent associated with $m$ is bounded by -1 and $\sim -0.5$. ii). Discontinuous percolation could occur on sparse networks if and only if $m$ approaches infinite. These results not only generalize some conclusions of ordinary percolation but also provide new insights to the network robustness.

5 pages, 5 figures

References in corpus (21)

• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Breakdown of the Internet under intentional attack
• "Explosive Percolation" Transition is Actually Continuous
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Explosive percolation via control of the largest cluster
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Construction and Analysis of Random Networks with Explosive Percolation
• Application of Information Theory in Nuclear Liquid Gas Phase Transition
• Local cluster aggregation models of explosive percolation
• Strongly discontinuous explosive percolation with multiple giant components
• Tricritical point in explosive percolation
• Suppression effect on explosive percolations
• Explosive site percolation with a product rule
• Analyzing Fragmentation of Simple Fluids with Percolation Theory

Cited by in corpus (6)

• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Explosive Percolation: Unusual Transitions of a Simple Model
• Critical exponents of the explosive percolation transition
• Product-Sum universality and Rushbrooke inequality in explosive percolation
• Reaction rate weighted multilayer nuclear reaction network
• Explosive percolation on scale-free multifractal weighted planar stochastic lattice