Abstract
The classical preferential attachment model is sensitive to the choice of the initial configuration of the network. As the number of initial nodes and their degree grow, so does the time needed for an equilibrium degree distribution to be established. We study this phenomenon, provide estimates of the equilibration time, and characterize the degree distribution cutoff observed at finite times. When the initial network is dense and exceeds a certain small size, there is no equilibration and a suitable statistical test can always discern the produced degree distribution from the equilibrium one. As a by-product, the weighted Kolmogorov-Smirnov statistic is demonstrated to be more suitable for statistical analysis of power-law distributions with cutoff when the data is ample.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
M. Mitzenmacher, Internet Math. 1, 226 (2008)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
R. Cohen, S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, 2010)
M.E.J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
M.E.J. Newman, Phys. Rev. E 64, 025102 (2001)
H. Jeong, Z. Néda, A.-L. Barabási, Europhys. Lett. 61, 567 (2003)
J. Leskovec, L. Backstrom, R. Kumar, A. Tomkins, in Proceedings of the 14th ACM SIGKDD Int. Conf. Knowl. Disc. Data Mining KDD ’08 New York, 2008, p. 462
L.A. Adamic, B.A. Huberman, Science 287, 2115 (2000)
S. Redner, Phys. Today 58, 49 (2005)
M. Medo, G. Cimini, S. Gualdi, Phys. Rev. Lett. 107, 238701 (2011)
S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 62, 1842 (2000)
Y.-H. Eom, S. Fortunato, PLoS One 6, e24926 (2011)
A. Clauset, C.R. Shalizi, M.E.J. Newman, SIAM Rev. 51, 661 (2009)
T.W. Anderson, D.A. Darling, Ann. Math. Stat. 23, 193 (1952)
P.L. Krapivsky, S. Redner, J. Phys. A 35, 9517 (2002)
P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)
L. Linyuan, M. Medo, Y.-C. Zhang, Eur. Phys. J. B 71, 565 (2009)
R. Chicheportiche, J.-P. Bouchaud, Phys. Rev. E 86, 041115 (2012)
B. Fotouhi, M.G. Rabbat, arXiv:1212.0435 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Berset, Y., Medo, M. The effect of the initial network configuration on preferential attachment. Eur. Phys. J. B 86, 260 (2013). https://doi.org/10.1140/epjb/e2013-30998-1
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-30998-1