Time-invariant degree growth in preferential attachment network models

Abstract

Preferential attachment drives the evolution of many complex networks. Its analytical studies mostly consider the simplest case of a network that grows uniformly in time despite the accelerating growth of many real networks. Motivated by the observation that the average degree growth of nodes is time-invariant in empirical network data, we study the degree dynamics in the relevant class of network models where preferential attachment is combined with heterogeneous node fitness and aging. We propose a novel analytical framework based on the time-invariance of the studied systems and show that it is self-consistent only for two special network growth forms: the uniform and exponential network growth. Conversely, the breaking of such time-invariance explains the winner-takes-all effect in some model settings, revealing the connection between the Bose-Einstein condensation in the Bianconi-Barabási model and similar gelation in superlinear preferential attachment. Aging is necessary to reproduce realistic node degree growth curves and can prevent the winner-takes-all effect under weak conditions. Our results are verified by extensive numerical simulations.

9 pages, 5 figures. Editorially approved for publication in Phys. Rev. E

References in corpus (17)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Power-law distributions in empirical data
• Mean-field theory for scale-free random networks
• Clustering and preferential attachment in growing networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Connectivity of Growing Random Networks
• Quantifying Long-Term Scientific Impact
• Bose-Einstein condensation in complex networks
• Measuring preferential attachment for evolving networks
• Preferential attachment in the growth of social networks: the case of Wikipedia
• Effect of the accelerating growth of communications networks on their structure
• The first-mover advantage in scientific publication
• Attention decay in science
• Temporal effects in the growth of networks
• Accelerating, hyper-accelerating, and decelerating probabilistic networks
• Statistical validation of high-dimensional models of growing networks

Cited by in corpus (3)

• Identifying time dependence in network growth
• A Generative Hypergraph Model for Double Heterogeneity
• Does the First Mover Advantage Exist on GitHub?