Abstract
Classical blockmodel is known as the simplest among models of networks with community structure. The model can be also seen as an extremely simply example of interconnected networks. For this reason, it is surprising that the percolation transition in the classical blockmodel has not been examined so far, although the phenomenon has been studied in a variety of much more complicated models of interconnected and multiplex networks. In this paper we derive the self-consistent equation for the size the global percolation cluster in the classical blockmodel. We also find the condition for percolation threshold which characterizes the emergence of the giant component. We show that the discussed percolation phenomenon may cause unexpected problems in a simple optimization process of the multilevel network construction. Numerical simulations confirm the correctness of our theoretical derivations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks. From Biological Nets to the Internet and WWW (Oxford University Press, 2003)
A. Barrat, A.V.M. Barthélemy, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008)
M.E.J. Newman, Networks. An Introduction (Oxford University Press, Oxford, 2010)
S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, S. Havlin, Nature 464, 08932 (2010)
J. Gao, S.V. Buldyrev, H.E. Stanley, S. Havlin, Nat. Phys. 8, 40 (2012)
R. Cohen, K. Erez, D. ben-Avraham, Phys. Rev. Lett. 85, 4626 (2000)
R. Cohen, K. Erez, D. ben-Avraham, Phys. Rev. Lett. 86, 3682 (2001)
R. Parshani, S.V. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010)
J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. Lett. 107, 195701 (2011)
S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 97, 16006 (2012)
G. Bianconi, S.N. Dorogovtsev, Phys. Rev. E 89, 062814 (2014)
P.W. Holland, K.B. Laskey, S. Leinhardt, Soc. Networks 5, 109 (1983)
K. Faust, S. Wasserman, Soc. Networks 14, 5 (1992)
C.J. Anderson, S. Wasserman, K. Faust, Soc. Networks 14, 137 (1992)
T.A. Snijders, K. Nowicki, J. Classification 14, 75 (1997)
E.M. Airoldi, D.M. Blei, S.E. Fienberg, X.P. Xing, J. Mach. Learn. Res. 9, 1981 (2008)
A. Goldenberg, A.X. Zheng, S.E. Feinberg, E.M. Airoldi, Found. Trends Mach. Learn. 2, 1 (2009)
M. Girvan, M.E.J. Newman, Proc. Natl. Acad. Sci. USA 99, 7821 (2002)
M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
A. Lancichinetti, S. Fortunato, F. Radicchi, Phys. Rev. E, 78, 046110 (2008)
B. Karrer, M.E.J. Newman, Phys. Rev. E 83, 016107 (2011)
P. Fronczak, A. Fronczak, M. Bujok, Phys. Rev. E 88, 032810 (2013)
S. Fortunato, Phys. Rep. 486, 75 (2010)
M.E.J. Newman, Nat. Phys. 8, 25 (2012)
A. Fronczak, P. Fronczak, J.A. Hołyst, AIP Conf. Proc. 776, 52 (2005)
P. Erdös, A. Rényi, Publicationes Mathematicae 6, 290 (1959)
M. Molloy, B. Reed, Comb. Prob. Comput. 7, 295 (1998)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
A. Fronczak, P. Fronczak, J.A. Hołyst, Phys. Rev. E 70, 056110 (2004)
M.T. Gastner, M.E.J. Newman, Eur. Phys. J. B 49, 247 (2006)
R. Ferrer i Cancho, R. Solé, Statistical Physics of Complex Networks, Lecture Notes in Physics (Springer, Berlin, 2003)
F. Schweitzer, Brownian Agents and Active Particles (Springer, Berlin, 2003)
G.M. Gelles, D.W. Mitchell, J. Econ. Educ. 27, 259 (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Bujok, M., Fronczak, P. & Fronczak, A. Percolation in the classical blockmodel. Eur. Phys. J. B 87, 212 (2014). https://doi.org/10.1140/epjb/e2014-50242-x
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2014-50242-x