Critical exponents of the explosive percolation transition

Costa, R. A. Da; Dorogovtsev, S. N.; Goltsev, A. V.; Mendes, J. F F
In a new type of percolation phase transition, which was observed in a set of non-equilibrium models, each new connection between vertices is chosen from a number of possibilities by an Achlioptas-like algorithm. This causes preferential merging of small components and delays the emergence of the percolation cluster. First simulations led to a conclusion that a percolation percolation cluster in this irreversible process is born discontinuously, by a discontinuous phase transition, which results in the term "explosive percolation transition". We have shown that this transition is actually continuous (second-order) though with anomalously small critical exponent of the percolation cluster. Here we propose an efficient numerical method enabling us to find the critical exponents and other characteristics of this second order transition for a representative set of explosive percolation models with different number of choices. The method is based on sewing together the numerical solutions of evolution equations for the cluster size distribution and power-law asymptotics. For each of the models, with high precision, we obtain critical exponents and the critical point.
Research areas:
Year:
2014
Type of Publication:
Article
Journal:
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume:
89
Number:
4
Pages:
1-6
ISSN:
1550-2376
DOI:
10.1103/PhysRevE.89.042148
Hits: 5004

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