Avoiding a Spanning Cluster in Percolation Models
arXiv:1310.0747 · doi:10.1126/science.1230813
Abstract
When dynamics in a system proceeds under suppressive external bias, the system can undergo an abrupt phase transition, as it occurs for example in the epidemic spreading. Recently, an explosive percolation (EP) model was introduced in line with such phenomena. The order of the EP transition has not been clarified in a unified framework covering low dimensional systems and the mean-field limit. We introduce a stochastic model, in which a rule for dynamics is designed to avoid the formation of a spanning cluster through competitive selection in Euclidean space. We show by heuristic arguments that, in the thermodynamic limit and depending on a control parameter, the EP transition can be either continuous or discontinuous if and is always continuous if , where is the spatial dimension and the upper critical dimension.
arXiv comment29 pages, 3 figures (main text) + 11 figures and 1 table (supplementary materials)
References in corpus (20)
- Community structure in social and biological networks
- Epidemic spreading in scale-free networks
- Explosive Synchronization Transitions in Scale-free Networks
- "Explosive Percolation" Transition is Actually Continuous
- Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
- Self-organized adaptation of a simple neural circuit enables complex robot behaviour
- 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
- Congestion phenomena on complex networks
- Strongly discontinuous explosive percolation with multiple giant components
- Tricritical point in explosive percolation
- Achlioptas process phase transitions are continuous
- Explosive Percolation in the Human Protein Homology Network
- Using explosive percolation in analysis of real-world networks
- Fracturing ranked surfaces
- Explosive site percolation and finite size hysteresis
- Suppression effect on explosive percolations
- Explosive site percolation with a product rule
Cited by in corpus (69)
- 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
- Identifying optimal targets of network attack by belief propagation
- Statistical physics approaches to the complex Earth system
- Explosive Percolation: Novel critical and supercritical phenomena
- Recent advances and open challenges in percolation
- Resilience of networks with community structure behaves as if under an external field
- Articulation Points in Complex Networks
- Critical behaviors in contagion dynamics
- Recent advances of percolation theory in complex networks
- Inducing Effect on the Percolation Transition in Complex Networks
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- The dynamic nature of percolation on networks with triadic interactions
- Rare events and discontinuous percolation transitions
- Explosive oscillation death in coupled Stuart-Landau oscillators
- Impact of embedding on predictability of failure-recovery dynamics in networks
- Solution of the explosive percolation quest: Scaling functions and critical exponents
- Percolation with long-range correlated disorder
- Anomalous discontinuity at the percolation critical point of active gels
- Connectivity disruption sparks explosive epidemic spreading
- Diverse types of percolation transitions
- Explosive Percolation: Unusual Transitions of a Simple Model
- Unstable supercritical discontinuous percolation transitions
- Crossover phenomena of percolation transition in evolution networks with hybrid attachment
- Critical exponents of the explosive percolation transition
- Mixed-order phase transition in a two-step contagion model with single infectious seed
- Two Types of Discontinuous Percolation Transitions in Cluster Merging Processes
- Weakly Explosive Percolation in Directed Networks
- No-enclave percolation corresponds to holes in the cluster backbone
- The winner takes it all -- How to win network globalization
- A percolation model with continuously varying exponents
- Percolation properties of growing networks under an Achlioptas process
- Controlling percolation with limited resources
- Critical phenomena of a hybrid phase transition in cluster merging dynamics
- Unified framework for hybrid percolation transitions based on microscopic dynamics
- Method for estimating critical exponents in percolation processes with low sampling
- Inverting the Achlioptas rule for explosive percolation
- Given enough choice, simple local rules percolate discontinuously
- Explosive percolation in finite dimensions
- Theory of deflagration in disordered media
- Genuine Non-Self-Averaging and Ultra-Slow Convergence in Gelation
- A minimal exactly solved model with the extreme Thouless effect
- Extreme Synchronization Transitions
- Reversible first-order transition in Pauli percolation
- Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
- Mixed-order phase transition in a minimal, diffusion based spin model
- Hysteresis and criticality in hybrid percolation transitions
- Scaling behavior of information entropy in explosive percolation transitions
- Opinion formation models on a gradient
- Structural Properties of Networks Grown via an Achlioptas Process
- A hybrid percolation transition at a finite transition point in scale-free networks
- Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
- -selective percolation: A simple model leading to a rich repertoire of phase transitions
- Link rewiring with local information--induced hybrid percolation transitions
- Emergence of strongly connected giant components in continuum disk-spin percolation
- Explosive percolation on the Bethe lattice is ordinary
- Crossover behavior of conductivity in a discontinuous percolation model
- Universality in boundary domain growth by sudden bridging
- Discontinuous transition in explosive percolation via local suppression
- Discontinuous percolation via suppression of neighboring clusters in a network
- Percolation critical exponents in cluster kinetics of pulse-coupled oscillators
- Random growth lattice filling model of percolation: a crossover from continuous to discontinuous transition
- Evolution of autocatalytic sets in a competitive percolation model
- Anomalous percolation transitions beyond the BKT transition in growing networks
- Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks
- Discontinuous emergence of a giant cluster in assortative scale-free networks
- Entanglement percolation enhanced by the power of choice