Finite-time fluctuations in the degree statistics of growing networks

Abstract

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barabási-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.

33 pages, 7 figures, 1 table

References in corpus (3)

• A record-driven growth process
• Finite size effects in Barabasi-Albert growing networks
• Dynamics of condensation in growing complex networks

Cited by in corpus (4)

• Entropy rate of non-equilibrium growing networks
• Statistics of leaders and lead changes in growing networks
• On leaders and condensates in a growing network
• Universality in survivor distributions: Characterising the winners of competitive dynamics