Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
arXiv:1202.3136 · doi:10.1103/PhysRevE.86.011128
Abstract
Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first order behaviors in two different classes of models: The first are generalized epidemic processes (GEP) that describe in their spatially embedded version - either on or off a regular lattice - compact or fractal cluster growth in random media at zero temperature. A random graph version of GEP is mapped onto a model previously proposed for complex social contagion. We compute detailed phase diagrams and compare our numerical results at the tricritical point in d = 3 with field theory predictions of Janssen et al. [Phys. Rev. E 70, 026114 (2004)]. The second class consists of exponential ("Hamiltonian", or formally equilibrium) random graph models and includes the Strauss and the 2-star model, where 'chemical potentials' control the densities of links, triangles or 2-stars. When the chemical potentials in either graph model are O(logN), the percolation transition can coincide with a first order phase transition in the density of links, making the former also discontinuous. Hysteresis loops can then be of mixed order, with second order behavior for decreasing link fugacity, and a jump (first order) when it increases.
References in corpus (43)
- Catastrophic cascade of failures in interdependent networks
- Random graphs with arbitrary degree distributions and their applications
- Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
- The statistical mechanics of networks
- Universal behavior in a generalized model of contagion
- A generalized model of social and biological contagion
- Threshold effects for two pathogens spreading on a network
- "Explosive Percolation" Transition is Actually Continuous
- Percolation Theory on Interdependent Networks Based on Epidemic Spreading
- 2-loop Functional Renormalization Group Theory of the Depinning Transition
- 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
- Driven Interface Depinning in a Disordered Medium
- Correlated random networks
- Solution of the 2-star model of a network
- Construction and Analysis of Random Networks with Explosive Percolation
- Depinning of elastic manifolds
- Explosive percolation: a numerical analysis
- Local cluster aggregation models of explosive percolation
- A Generalized Epidemic Process and Tricritical Dynamic Percolation
- Solution for the properties of a clustered network
- Strongly discontinuous explosive percolation with multiple giant components
- Scaling behavior of explosive percolation on the square lattice
- Ordinary Percolation with Discontinuous Transitions
- Cluster aggregation model for discontinuous percolation transition
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Go with the Winners: a General Monte Carlo Strategy
- A new route to Explosive Percolation
- Depinning transition and thermal fluctuations in the random-field Ising model
- Explosive Percolation in the Human Protein Homology Network
- A Hamiltonian approach for explosive percolation
- Synergy in spreading processes: from exploitative to explorative foraging strategies
- Tricritical directed percolation
- Finite-size scaling theory for explosive percolation transitions
- Depinning of a domain wall in the 2d random-field Ising model
- Tricritical directed percolation in 2+1 dimensions
- Morphology transitions in three-dimensional domain growth with Gaussian random fields
- Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
- Criterion for explosive percolation transitions on complex networks
Cited by in corpus (58)
- Explosive Phenomena in Complex Networks
- An appetizer to modern developments on the Kardar-Parisi-Zhang universality class
- Explosive Percolation: Novel critical and supercritical phenomena
- Recent advances and open challenges in percolation
- Immunization and targeted destruction of networks using explosive percolation
- Fundamental properties of cooperative contagion processes
- Outbreaks of coinfections: the critical role of cooperativity
- Multiple resource demands and viability in multiplex networks
- Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
- Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
- Mixed order transition and condensation in exactly soluble one dimensional spin model
- Equivalence of several generalized percolation models on networks
- Two-dimensional SIR epidemics with long range infection
- Generalized epidemic process on modular networks
- Sudden transitions in coupled opinion and epidemic dynamics with vaccination
- A model of spreading of sudden events on social networks
- Universal mechanism for hybrid percolation transitions
- Exact extreme value statistics at mixed order transitions
- Deriving an underlying mechanism for discontinuous percolation
- First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
- Critical phenomena in heterogeneous k-core percolation
- Unstable supercritical discontinuous percolation transitions
- SIR epidemics with long range infection in one dimension
- Long-range random transverse-field Ising model in three dimensions
- Fluctuation-dominated phase ordering at a mixed order transition
- Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
- Bistability and time crystals in long-ranged directed percolation
- Outbreaks in susceptible-infected-removed epidemics with multiple seeds
- Mixed-order phase transition of the contact process near multiple junctions
- Correlated bursts in temporal networks slow down spreading
- Mixed-order phase transition in a two-step contagion model with single infectious seed
- Effects of variable neighbourhood on spreading processes
- Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
- Exact solution of generalized cooperative SIR dynamics
- The two-star model: exact solution in the sparse regime and condensation transition
- Critical behavior of a two-step contagion model with multiple seeds
- Universality classes of generalized epidemic process on random networks
- How to share underground reservoirs
- Sudden spreading of infections in an epidemic model with a finite seed fraction
- Mixed-order transition in the antiferromagnetic quantum Ising chain in a field
- The birth of geometry in exponential random graphs
- Phase-transitions of the random bond Potts chain with long-range interactions
- Universality of critically pinned interfaces in 2-dimensional isotropic random media
- Two golden times in two-step contagion models
- Critical phenomena on k-booklets
- Reversible first-order transition in Pauli percolation
- Percolation in Media with Columnar Disorder
- The dynamics of two-stage contagion
- Role of hubs in the synergistic spread of behavior
- Hysteresis and criticality in hybrid percolation transitions
- A branching random-walk model of disease outbreaks and the percolation backbone
- Attacks and Infections in Percolation Processes
- Morphological transitions in supercritical generalized percolation and moving interfaces in media with frozen randomness
- Polymer collapse and crystallization in bond fluctuation models
- Ensemble inequivalence and phase transitions in unlabeled networks
- Exact results for the extreme Thouless effect in a model of network dynamics
- Quantum Potts chain in alternating field
- Higher-order contagion processes in 3.99 dimensions