Identifying time dependence in network growth
arXiv:2001.09118 · doi:10.1103/PhysRevResearch.2.023352
Abstract
Identifying power-law scaling in real networks - indicative of preferential attachment - has proved controversial. Critics argue that measuring the temporal evolution of a network directly is better than measuring the degree distribution when looking for preferential attachment. However, many of the established methods do not account for any potential time-dependence in the attachment kernels of growing networks, or methods assume that node degree is the key observable determining network evolution. In this paper, we argue that these assumptions may lead to misleading conclusions about the evolution of growing networks. We illustrate this by introducing a simple adaptation of the Barab{á}si-Albert model, the "k2 model", where new nodes attach to nodes in the existing network in proportion to the number of nodes one or two steps from the target node. The k2 model results in time dependent degree distributions and attachment kernels, despite initially appearing to grow as linear preferential attachment, and without the need to include explicit time dependence in key network parameters (such as the average out-degree). We show that similar effects are seen in several real world networks where constant network growth rules do not describe their evolution. This implies that measurements of specific degree distributions in real networks are also likely to change over time.
19 pages, 11 figures
References in corpus (41)
- Emergence of scaling in random networks
- Power-law distributions in empirical data
- Power laws, Pareto distributions and Zipf's law
- The diameter of the world wide web
- Epidemic processes in complex networks
- Evolution of the social network of scientific collaborations
- Clustering and preferential attachment in growing networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- The Web of Human Sexual Contacts
- Connectivity of Growing Random Networks
- Scale-free networks are rare
- Organization of Growing Random Networks
- Universality of citation distributions: towards an objective measure of scientific impact
- Scale-Free Networks are Ultrasmall
- Measuring preferential attachment for evolving networks
- Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Do the rich get richer? An empirical analysis of the BitCoin transaction network
- Classification of scale-free networks
- Achieving competitive advantage in academia through early career coauthorship with top scientists
- Preferential attachment in the protein network evolution
- Measuring social dynamics in a massive multiplayer online game
- Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
- Duplication-divergence model of protein interaction network
- Log-Networks
- Scale-free Networks Well Done
- Scale-Free Networks Generated By Random Walkers
- Evolution of the most common English words and phrases over the centuries
- Structural Transitions in Dense Networks
- Scale Free Networks from Self-Organisation
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Testing statistical laws in complex systems
- Modelling Citation Networks
- A Preferential Attachment Paradox: How Preferential Attachment Combines with Growth to Produce Networks with Log-normal In-degree Distributions
- Power-law citation distributions are not scale-free
- Scale-free networks as preasymptotic regimes of superlinear preferential attachment
- Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
- The Evolutions of the Rich get Richer and the Fit get Richer Phenomena in Scholarly Networks: The Case of the Strategic Management Journal
- Preferential attachment during the evolution of a potential energy landscape
- A Formal Treatment of Generalized Preferential Attachment and its Empirical Validation
- Time-invariant degree growth in preferential attachment network models