Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
arXiv:1103.3728 · doi:10.1103/PhysRevLett.106.225701
Abstract
We study four Achlioptas type processes with "explosive" percolation transitions. All transitions are clearly continuous, but their finite size scaling functions are not entire holomorphic. The distributions of the order parameter, the relative size of the largest cluster, are double-humped. But -- in contrast to first order phase transitions -- the distance between the two peaks decreases with system size as with . We find different positive values of (defined via for infinite systems) for each model, showing that they are all in different universality classes. In contrast, the exponent (defined such that observables are homogeneous functions of ) is close to -- or even equal to -- 1/2 for all models.
arXiv comment4 pages (including 4 figures), plus 7 pages of supplementary material
References in corpus (20)
- Catastrophic cascade of failures in interdependent 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 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
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- A Generalized Epidemic Process and Tricritical Dynamic Percolation
- A Simple Model for the DNA Denaturation Transition
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Cluster aggregation model for discontinuous percolation transition
- A new route to Explosive Percolation
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Finite-size scaling theory for explosive percolation transitions
- Criterion for explosive percolation transitions on complex networks
Cited by in corpus (103)
- Robustness and resilience of complex networks
- 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
- Controllability transition and nonlocality in network control
- Explosive Phenomena in Complex Networks
- Statistical physics approaches to the complex Earth system
- Explosive Percolation: Novel critical and supercritical phenomena
- Recent advances and open challenges in percolation
- Avoiding a Spanning Cluster in Percolation Models
- Explosive synchronization in weighted complex networks
- Explosive transitions to synchronization in networked phase oscillators
- Articulation Points in Complex Networks
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- Ordinary Percolation with Discontinuous Transitions
- Are Percolation Transitions always Sharpened by Making Networks Interdependent?
- A review of Monte Carlo simulations of polymers with PERM
- Recent advances of percolation theory in complex networks
- Continuity of the Explosive Percolation Transition
- Percolation framework to describe El Niño conditions
- Tricritical point in heterogeneous k-core percolation
- Rare events and discontinuous percolation transitions
- Explosive oscillation death in coupled Stuart-Landau oscillators
- Network Observability Transitions
- Phase transitions in the q-voter model with noise on a duplex clique
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Statistical properties of the quantum internet
- Critical noise of majority-vote model on complex networks
- Crackling Noise in Fractional Percolation -- Randomly distributed discontinuous jumps in explosive percolation
- Explosive site percolation and finite size hysteresis
- Gaussian model of explosive percolation in three and higher dimensions
- Suppression effect on explosive percolations
- Bohman-Frieze-Wormald model on the lattice, yielding a discontinuous percolation transition
- Competition of simple and complex adoption on interdependent networks
- Achlioptas processes are not always self-averaging
- Explosive synchronization transitions in complex neural network
- Networks in Motion
- Connectivity disruption sparks explosive epidemic spreading
- Criticality in spreading processes without time-scale separation and the critical brain hypothesis
- Deriving an underlying mechanism for discontinuous percolation
- Solution of the explosive percolation quest. II. Infinite-order transition produced by the initial distributions of clusters
- Explosive site percolation with a product rule
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
- Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
- Antagonistic Phenomena in Network Dynamics
- Correlated percolation and tricriticality
- Explosive Percolation Obeys Standard Finite-Size Scaling in an Event-based Ensemble
- Oscillating hysteresis in the q-neighbor Ising model
- Abrupt transition due to non-local cascade propagation in multiplex systems
- Explosive percolations on the Bethe Lattice
- Partial inertia induces additional phase transition in the explosive majority vote model
- About the fastest growth of Order Parameter in Models of Percolation
- Critical exponents of the explosive percolation transition
- Weakly Explosive Percolation in Directed Networks
- Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
- Non-Local Product Rules for Percolation
- Choice-Driven Phase Transition in Complex Networks
- Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
- Percolation properties of growing networks under an Achlioptas process
- Controlling percolation with limited resources
- Critical behaviors and universality classes of percolation phase transitions on two-dimensional square lattice
- From explosive to infinite-order transitions on a hyperbolic network
- Inverting the Achlioptas rule for explosive percolation
- Given enough choice, simple local rules percolate discontinuously
- Explosive Ising
- Explosive percolation in finite dimensions
- Information entropy of classical versus explosive percolation
- Product-Sum universality and Rushbrooke inequality in explosive percolation
- Criticality and Continuity of Explosive Site Percolation in Random Networks
- Reversible first-order transition in Pauli percolation
- Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
- Explosive percolation on scale-free multifractal weighted planar stochastic lattice
- Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
- Fragility and anomalous susceptibility of weakly interacting networks
- Discontinuous percolation in diffusion-limited cluster aggregation
- Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
- Emergence of biconnected clusters in explosive percolation
- Degree product rule tempers explosive percolation in the absence of global information
- Spectral Anlysis on Explosive Percolation
- Explosive Percolation on Directed Networks Due to Monotonic Flow of Activity
- Scaling behavior of information entropy in explosive percolation transitions
- Degree-dependent network growth: From preferential attachment to explosive percolation
- Structural Properties of Networks Grown via an Achlioptas Process
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- Universality class of explosive percolation in Barabási-Albert networks
- Link rewiring with local information--induced hybrid percolation transitions
- Explosive percolation on the Bethe lattice is ordinary
- Universality of percolation at dynamic pseudocritical point
- Induced Percolation on Networked Systems
- Complex networks of interacting stochastic tipping elements: cooperativity of phase separation in the large-system limit
- Network-Growth Rule Dependence of Fractal Dimension of Percolation Cluster on Square Lattice
- Discontinuous percolation via suppression of neighboring clusters in a network
- Discontinuous transition in explosive percolation via local suppression
- Thermodynamic analysis of diverse percolation transitions
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Entanglement percolation enhanced by the power of choice
- Anomalous criticality coexists with giant cluster in the uniform forest model
- Evolution of autocatalytic sets in a competitive percolation model
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Kinetics of Aggregation with Choice