The effect of the initial network configuration on preferential attachment
arXiv:1305.0205 · doi:10.1140/epjb/e2013-30998-1
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.
arXiv comment7 pages, 6 figures
References in corpus (15)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Power-law distributions in empirical data
- Clustering and preferential attachment in growing networks
- Connectivity of Growing Random Networks
- Measuring preferential attachment for evolving networks
- Evolution of reference networks with aging
- Citation Statistics from 110 Years of Physical Review
- Characterizing and modeling citation dynamics
- Temporal effects in the growth of networks
- Finiteness and Fluctuations in Growing Networks
- Weighted Kolmogorov-Smirnov test: Accounting for the tails
- Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
- The role of a matchmaker in buyer-vendor interactions