Unstable supercritical discontinuous percolation transitions
arXiv:1308.6639 · doi:10.1103/PhysRevE.88.042152
Abstract
The location and nature of the percolation transition in random networks is a subject of intense interest. Recently, a series of graph evolution processes have been introduced that lead to discontinuous percolation transitions where the addition of a single edge causes the size of the largest component to exhibit a significant macroscopic jump in the thermodynamic limit. These processes can have additional exotic behaviors, such as displaying a `Devil's staircase' of discrete jumps in the supercritical regime. Here we investigate whether the location of the largest jump coincides with the percolation threshold for a range of processes, such as Erdos-Renyi percolation, percolation via edge competition and via growth by overtaking. We find that the largest jump asymptotically occurs at the percolation transition for Erdos-Renyi and other processes exhibiting global continuity, including models exhibiting an `explosive' transition. However, for percolation processes exhibiting genuine discontinuities, the behavior is substantially richer. In percolation models where the order parameter exhibits a staircase, the largest discontinuity generically does not coincide with the percolation transition. For the generalized Bohman-Frieze-Wormald model, it depends on the model parameter. Distinct parameter regimes well in the supercritical regime feature unstable discontinuous transitions, which is a novel and unexpected phenomenon in percolation. We thus demonstrate that seemingly and genuinely discontinuous percolation transitions can involve a rich behavior in supercriticality, a regime that has been largely ignored in percolation.
References in corpus (36)
- Epidemic spreading in scale-free networks
- Catastrophic cascade of failures in interdependent networks
- Network robustness and fragility: Percolation on random graphs
- Epidemics and percolation in small-world networks
- "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
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- Avoiding a Spanning Cluster in Percolation Models
- Multiple Field-Induced Phase Transitions in a Geometrically-Frustrated Dipolar Magnet - Gd2Ti2O7
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Ordinary Percolation with Discontinuous Transitions
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Continuity of the Explosive Percolation Transition
- Flow Between Two Sites on a Percolation Cluster
- Explosive Percolation in the Human Protein Homology Network
- Using explosive percolation in analysis of real-world networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Suppression effect on explosive percolations
- Gaussian model of explosive percolation in three and higher dimensions
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Achlioptas processes are not always self-averaging
- Deriving an underlying mechanism for discontinuous percolation
- Explosive site percolation with a product rule
- Discontinuous percolation transitions in real physical systems
- Correlated percolation and tricriticality
- Explosive percolations on the Bethe Lattice
- Weakly Explosive Percolation in Directed Networks
Cited by in corpus (17)
- Recent advances in percolation theory and its applications
- Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
- Percolation on complex networks: Theory and application
- Explosive Phenomena in Complex Networks
- Explosive Percolation: Novel critical and supercritical phenomena
- Correlated Edge Overlaps in Multiplex Networks
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Micro-transition cascades to percolation
- Explosive Percolation: Unusual Transitions of a Simple Model
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Critical exponents of the explosive percolation transition
- Controlling percolation with limited resources
- Discrete Scale Invariance in Supercritical Percolation
- Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
- Exploring Percolative Landscapes: Infinite Cascades of Geometric Phase Transitions
- Universality in boundary domain growth by sudden bridging