Science · 2013 · 123 citations · 25 references
When dynamics in a system proceeds under suppressive external bias, the system can undergo an abrupt phase transition, as can happen when an epidemic spreads. Recently, an explosive percolation (EP) model was introduced to understand 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 use heuristic arguments to show that in the thermodynamic limit and depending on a control parameter, the EP transition can be either continuous or discontinuous if d < d(c) and is always continuous if d ≥ d(c), where d(c) is the spatial dimension and d is the upper critical dimension.
25
<i>Introduction to Percolation Theory</i>
Dietrich Stauffer, Amnon Aharony, Sidney Redner · Physics Today · 1993 · 6.7K citations
Yossi Azar, Andrei Broder, Anna R. Karlin et al. · SIAM Journal on Computing · 1999 · 745 citations
Load Balancing (Computing), Engineering, Dynamic Resource Allocation +9
Explosive Percolation in Random Networks
Dimitris Achlioptas, Raissa M. D’Souza, Joel Spencer · Science · 2009 · 655 citations