Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Achlioptas, D., D’Souza, R.M., Spencer, J.: Explosive percolation in random networks. Science 323, 1453–1455 (2009)
Araujo, N.A.M., Andrade Jr., J.S., Ziff, R.M., Herrmann, H.J.: Tricritical point in explosive percolation. Phys. Rev. Lett. 106, 095703 (2011)
Cho, Y.S., Kim, J.S., Park, J., Kahng, B., Kim, D.: Percolation transitions in scale-free networks under Achlioptas process. Phys. Rev. Lett. 103, 135702 (2009)
Cho, Y.S., Kahng, B., Kim, D.: Cluster aggregation model for discontinuous percolation transition. Phys. Rev. E 81, 030103(R) (2010)
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)
Dorogovtsev, S.N.: Lectures on Complex Networks. Oxford University Press, Oxford (2010)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079 (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford (2003)
Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Critical phenomena in complex networks. Rev. Mod. Phys. 80, 1275 (2008)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1 and 2. Wiley, New York (1968)
Leyvraz, F., Tschudi, H.R.: Singularities in the kinetics of coagulation processes. J. Phys. A: Math. Gen. 14, 3389 (1981)
Nagler, J., Levina, A., Timme, M.: Impact of single links in competitive percolation. Nature Phys. 7, 265 (2011)
Radicchi, F., Fortunato, S.: Explosive percolation in scale-free networks. Phys. Rev. Lett. 103, 168701 (2009)
Riordan, O., Warnke, L.: Achlioptas process phase transitions are continuous. Science 333, 322 (2011)
Smoluchowski, M.V.: Über Brownsche Molekularbewegung unter Einwirkung äußerer Kräfte und den Zusammenhang mit der verallgemeinerten Diffusionsgleichung. Ann. Phys. 353, 1103 (1915)
Stauffer, D., Aharony, A.: Introduction to Percolation Theory. Taylor & Francis, London (1994)
Ziff, R.M.: Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks. Phys. Rev. Lett. 103, 045701 (2009)
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this paper
Cite this paper
da Costa, R.A., Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F. (2014). Characteristics of the Explosive Percolation Transition. In: Grácio, C., Fournier-Prunaret, D., Ueta, T., Nishio, Y. (eds) Nonlinear Maps and their Applications. Springer Proceedings in Mathematics & Statistics, vol 57. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-9161-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-9161-3_3
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-9160-6
Online ISBN: 978-1-4614-9161-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)