Abstract
We study the Shannon entropy of the cluster size distribution in classical as well as explosive percolation, in order to estimate the uncertainty in the sizes of randomly chosen clusters. At the critical point the cluster size distribution is a power-law, i.e. there are clusters of all sizes, so one expects the information entropy to attain a maximum. As expected, our results show that the entropy attains a maximum at this point for classical percolation. Surprisingly, for explosive percolation the maximum entropy does not match the critical point. Moreover, we show that it is possible to determine the critical point without using the conventional order parameter, just analysing the entropy’s derivatives.
Similar content being viewed by others
References
D. Stauffer, A. Aharony, Introduction to Percolation Theory (CRC Press, 1994)
A.A. Saberi, Phys. Rep. 578, 1 (2015)
P. Erdös, A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 17 (1960)
D. Achlioptas, R.M. D’Souza, J. Spencer, Science 323, 1453 (2009)
R.A. da Costa, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. Lett. 105, 255701 (2010)
P. Grassberger, C. Christensen, G. Bizhani, S.-W. Son, M. Paczuski, Phys. Rev. Lett. 106, 225701 (2011)
O. Riordan, L. Warnke, Science 333, 322 (2011)
Y.S. Cho, B. Kahng, Phys. Rev. Lett. 107, 275703 (2011)
H.K. Lee, B.J. Kim, H. Park, Phys. Rev. E 84, 020101 (2011)
L. Tian, D.-N. Shi, Phys. Lett. A 376, 286 (2012)
R.A. da Costa, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 89, 042148 (2014)
R.A. da Costa, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 90, 022145 (2014)
N. Araújo, P. Grassberger, B. Kahng, K.J. Schrenk, R.M. Ziff, Eur. Phys. J. Special Topics 223, 2307 (2014)
R.M. D’Souza, M. Mitzenmacher, Phys. Rev. Lett. 104, 195702 (2010)
N.A.M. Araújo, H.J. Herrmann, Phys. Rev. Lett. 105, 035701 (2010)
S.S. Manna, A. Chatterjee, Physica A 390, 177 (2011)
C.E. Shannon, Bell Syst. Tech. J. 27, 379 (1948)
R. Fornberg, Math. Comput. 51, 699 (1988)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Vieira, T.M., Viswanathan, G.M. & da Silva, L.R. Information entropy of classical versus explosive percolation. Eur. Phys. J. B 88, 213 (2015). https://doi.org/10.1140/epjb/e2015-60500-0
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2015-60500-0