Inverting the Achlioptas rule for explosive percolation

Costa}, R. A. {Da; Dorogovtsev, S. N.; Goltsev, A. V.; Mendes, J. F F
In the usual Achlioptas processes the smallest clusters of a few randomly chosen ones are selected to merge together at each step. The resulting aggregation process leads to the delayed birth of a giant cluster and the so-called explosive percolation transition showing a set of anomalous features. We explore a process with the opposite selection rule, in which the biggest clusters of the randomly chosen ones merge together. We develop a theory of this kind of percolation based on the Smoluchowski equation, find the percolation threshold, and describe the scaling properties of this continuous transition, namely, the critical exponents and amplitudes, and scaling functions. We show that, qualitatively, this transition is similar to the ordinary percolation one, though occurring in less connected systems.
Research areas:
Year:
2015
Type of Publication:
Article
Journal:
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume:
91
Number:
4
Pages:
1-2
ISSN:
1550-2376
DOI:
10.1103/PhysRevE.91.042130
Hits: 2469

We use cookies to improve our website and your experience when using it. Cookies used for the essential operation of this site have already been set. To find out more about the cookies we use and how to delete them, see our privacy policy.

  I accept cookies from this site.
EU Cookie Directive Module Information