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 (11)
- A generalized model of social and biological contagion
- Threshold effects for two pathogens spreading on a network
- 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
- Solution for the properties of a clustered network
- Strongly discontinuous explosive percolation with multiple giant components
- Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
- Tricritical directed percolation
- Criterion for explosive percolation transitions on complex networks
Cited by in corpus (57)
- 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
- Outbreaks of coinfections: the critical role of cooperativity
- Fundamental properties of cooperative contagion processes
- 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
- Sudden transitions in coupled opinion and epidemic dynamics with vaccination
- Generalized epidemic process on modular networks
- A model of spreading of sudden events on social networks
- Universal mechanism for hybrid percolation transitions
- Exact extreme value statistics at mixed order transitions
- First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
- Critical phenomena in heterogeneous k-core percolation
- SIR epidemics with long range infection in one dimension
- Long-range random transverse-field Ising model in three dimensions
- Unstable supercritical discontinuous percolation transitions
- Fluctuation-dominated phase ordering at a mixed order transition
- Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
- Outbreaks in susceptible-infected-removed epidemics with multiple seeds
- Bistability and time crystals in long-ranged directed percolation
- 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
- Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
- Effects of variable neighbourhood on spreading processes
- The two-star model: exact solution in the sparse regime and condensation transition
- Exact solution of generalized cooperative SIR dynamics
- 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
- Mixed-order transition in the antiferromagnetic quantum Ising chain in a field
- Sudden spreading of infections in an epidemic model with a finite seed fraction
- Phase-transitions of the random bond Potts chain with long-range interactions
- The birth of geometry in exponential random graphs
- Universality of critically pinned interfaces in 2-dimensional isotropic random media
- Critical phenomena on k-booklets
- Two golden times in two-step contagion models
- 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
- Polymer collapse and crystallization in bond fluctuation models
- Morphological transitions in supercritical generalized percolation and moving interfaces in media with frozen randomness
- A branching random-walk model of disease outbreaks and the percolation backbone
- Attacks and Infections in Percolation Processes
- Ensemble inequivalence and phase transitions in unlabeled networks
- Higher-order contagion processes in 3.99 dimensions
- Quantum Potts chain in alternating field
- Exact results for the extreme Thouless effect in a model of network dynamics