Abstract.
We present a detailed analytical study of a paradigmatic scale-free network model, the Static Model. Analytical expressions for its main properties are derived by using the hidden variables formalism. We map the model into a canonic hidden variables one, and solve the latter. The good agreement between our predictions and extensive simulations of the original model suggests that the mapping is exact in the infinite network size limit. One of the most remarkable findings of this study is the presence of relevant disassortative correlations, which are induced by the physical condition of absence of self and multiple connections.
Similar content being viewed by others
References
R. Pastor-Satorras, A. Vespignani, Evolution and structure of the Internet: A statistical physics approach (Cambridge University Press, Cambridge, 2004)
B.A. Huberman, The laws of the Web (MIT Press, Cambridge, MA, USA, 2001)
M.E.J. Newman, Phys. Rev. E 64, 016131 (2001)
A.-L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, T. Vicsek, Physica A 311, 590 (2002)
F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, Y. Aberg, Nature 411, 907 (2001)
J.M. Montoya, R.V. Solé, J. Theor. Biol. 214, 405 (2002)
D. Garlaschelli, G. Caldarelli, L. Pietronero, Nature 423, 165 (2003)
A. Wagner, Mol. Biol. Evol. 18, 1283 (2001)
H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.-L. Barabási, Nature 407, 651 (2000)
B. Bollobás, Modern Graph Theory (Springer-Verlag, New York, 1998)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of networks: From biological nets to the Internet and WWW (Oxford University Press, Oxford, 2003)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
R.A. Albert, H. Jeong, A.-L. Barabási, Nature (London) 406, 378 (2000)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)
R. Cohen, K. Erez, D. ben Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)
R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
A.L. Lloyd, R.M. May, Science 292, 1316 (2001)
P.L. Krapivsky, S. Redner, Phys. Rev. E 63, 066123 (2001)
R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
M. Catanzaro, G. Caldarelli, L. Pietronero, Phys. A 338, 119 (2004)
G. Caldarelli, A. Capocci, P. De Los Rios, M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002)
B. Söderberg, Phys. Rev. E 66, 066121 (2002)
K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 270701 (2001)
M. Barthélemy, Phys. Rev. Lett. 91, 189803 (2003)
M. Barthélemy, Eur. Phys. J. B 38, 163 (2004)
K.-I. Goh, D.-S. Lee, B. Kahng, D. Kim, Phys. Rev. Lett. 91, 148701 (2003)
D.S. Lee, cond-mat/0410635
D.S. Lee, K.I. Goh, B. Khang, D. Kim, Nucl. Phys. B 696, 351 (2004)
S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
M. Boguñá, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 205 (2004)
P. Erdös, P. Rényi, Publicationes Mathematicae 6, 290 (1959)
M. Abramowitz, I.A. Stegun, Handbook of mathematical functions (Dover, New York, 1972)
P. Bratley, B.L. Fox, L.E. Schrage, A guide to simulation, 2nd edn. (Springler-Verlag, New York, 1987)
M. Catanzaro, M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Catanzaro, M., Pastor-Satorras, R. Analytic solution of a static scale-free network model. Eur. Phys. J. B 44, 241–248 (2005). https://doi.org/10.1140/epjb/e2005-00120-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2005-00120-9