Characteristics of the Explosive Percolation Transition
An unusual phase transition was recently discovered in a bunch of evolving network models in which each new connection between nodes is selected from several possibilities by an optimization algorithm. First studies (simulations) of these systems interpreted the emergence of a percolation cluster (giant connected component) as a discontinuous phase transition, and so the transition was said to be “explosive.” We have shown, however, that this transition is actually continuous but with uniquely small critical exponent of the percolation cluster size. Here we propose an efficient method for finding the characteristics of this second-order transition for a set of explosive percolation models. For each of the models, with high precision, we obtain critical exponents and amplitudes, and the critical point.
KeywordsCritical Exponent Percolation Cluster Giant Component Cluster Size Distribution Continuous Phase Transition
This work was partially supported by the FCT projects PTDC: FIS/71551/2006, FIS/108476/2008, SAU-NEU/103904/2008, MAT/114515/2009, and PEst-C/CTM/LA0025/2011.
- 4.Cho, Y.S., Kahng, B., Kim, D.: Cluster aggregation model for discontinuous percolation transition. Phys. Rev. E 81, 030103(R) (2010)Google Scholar
- 5.da Costa, R.A., Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Explosive percolation transition is actually continuous. Phys. Rev. Lett. 105, 255701. http://arxiv.org/abs/1009.2534 (2010)
- 7.Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079 (2002)Google Scholar
- 10.Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1 and 2. Wiley, New York (1968)Google Scholar
- 16.Stauffer, D., Aharony, A.: Introduction to Percolation Theory. Taylor & Francis, London (1994)Google Scholar