Explosive Percolation: Unusual Transitions of a Simple Model

Abstract

In this paper we review the recent advances on explosive percolation, a very sharp phase transition first observed by Achlioptas et al. (Science, 2009). There a simple model was proposed, which changed slightly the classical percolation process so that the emergence of the spanning cluster is delayed. This slight modification turns out to have a great impact on the percolation phase transition. The resulting transition is so sharp that it was termed explosive, and it was at first considered to be discontinuous. This surprising fact stimulated considerable interest in "Achlioptas processes". Later work, however, showed that the transition is continuous (at least for Achlioptas processes on Erdos networks), but with very unusual finite size scaling. We present a review of the field, indicate open "problems" and propose directions for future research.

27 pages, 4 figures, Review paper

References in corpus (12)

• Explosive Synchronization Transitions in Scale-free Networks
• 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 in scale-free networks
• Explosive percolation via control of the largest cluster
• Strongly discontinuous explosive percolation with multiple giant components
• Tricritical point in explosive percolation
• Using explosive percolation in analysis of real-world networks
• Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
• Explosive Ising
• Criticality and Continuity of Explosive Site Percolation in Random Networks
• Generalized Achlioptas process for the delay of criticality in the percolation process

Cited by in corpus (8)

• Recent advances in percolation theory and its applications
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Additional complex conjugate feedback induced explosive death and multistabilities
• Potts Model with Invisible States: A Review
• From explosive to infinite-order transitions on a hyperbolic network
• Method for estimating critical exponents in percolation processes with low sampling
• Inverting the Achlioptas rule for explosive percolation
• Hysteresis and criticality in hybrid percolation transitions