Abstract.
We calculate the mean neighboring degree function \(\bar k_{\rm{nn}}(k)\) and the mean clustering function C(k) of vertices with degree k as a function of k in finite scale-free random networks through the static model. While both are independent of k when the degree exponent γ≥3, they show the crossover behavior for 2 < γ< 3 from k-independent behavior for small k to k-dependent behavior for large k. The k-dependent behavior is analytically derived. Such a behavior arises from the prevention of self-loops and multiple edges between each pair of vertices. The analytic results are confirmed by numerical simulations. We also compare our results with those obtained from a growing network model, finding that they behave differently from each other.
Similar content being viewed by others
References
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
A.-L. Barabási, R. Albert, Science 286, 509 (1999); A.-L. Barabási, R. Albert, H. Jeong, Physica A 272, 173 (1999)
R. Pastor-Satorras, A. Vazquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
E. Ravasz, A.L. Somera, D.A. Mongru, Z.N. Oltvai, A.-L. Barabási, Science 297, 1551 (2002)
A. Vazquez, R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 066130 (2002)
P. Erdős, A. Rényi, Publicationes Mathematicae 6, 290 (1959); Publications of the Mathematical Inst. of the Hungarian Acad. of Sciences 5, 17 (1960)
K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 278701 (2001)
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)
M. Boguñá, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)
D.-S. Lee, K.-I. Goh, B. Kahng, D. Kim, Nucl. Phys. B 696, 351 (2004)
S. Maslov, K. Sneppen, Science 296, 910 (2002)
M.E.J. Newman, Phys. Rev. Lett. 80, 208701 (2002)
E. Ravasz, A.-L. Barabási, Phys. Rev. E 67, 026112 (2003)
R. Milo et al., Science 298, 824 (2002)
M. Catanzaro, R. Pastor-Satorras, Eur. Phys. J. B 44, 241 (2005)
J. Park, M.E.J. Newman, Phys. Rev. E 68, 026112 (2003)
A. Barrat, R. Pastor-Satorras, Phys. Rev. E 71, 036127 (2005)
G. Szabó, M. Alava, J. Kertész, Phys. Rev. E 67, 056102 (2003)
M. Boguñá, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 205 (2004)
M. Catanzaro, M. Bogiñá, R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005)
M. Molloy, B. Reed, Random Structure and Algorithms 6, 161 (1995)
F. Chung, L. Lu, Annals of Combinatorics 6, 125 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, JS., Goh, KI., Kahng, B. et al. Intrinsic degree-correlations in the static model of scale-free networks. Eur. Phys. J. B 49, 231–238 (2006). https://doi.org/10.1140/epjb/e2006-00051-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2006-00051-y