Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
Golnoosh Bizhani, Maya Paczuski, Peter Grassberger

TL;DR
This paper explores discontinuous percolation transitions in epidemic models, surface depinning, and Hamiltonian random graphs, revealing complex phase behaviors and tricritical points through numerical and theoretical analysis.
Contribution
It demonstrates the occurrence of discontinuous transitions and tricritical points across diverse models, linking epidemic processes, surface depinning, and random graph theories.
Findings
Discontinuous percolation transitions occur in epidemic and random graph models.
Phase diagrams show tricritical points matching field theory predictions.
Hysteresis loops indicate mixed order phase transitions.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
