Back
Document
Journal article

The effect of the initial network configuration on preferential attachment

  • Berset, Yves Department of Physics, University of Fribourg, Switzerland
  • Medo, Matúš Department of Physics, University of Fribourg, Switzerland
    01.06.2013
Published in:
  • The European Physical Journal B. - 2013, vol. 86, no. 6, p. 1-7
English 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.
Faculty
Faculté des sciences et de médecine
Department
Département de Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/303151
Statistics
Document views: 77 File downloads:
  • 10051_2013_Article_1003.pdf: 65