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.
- Publication:
-
Journal of Statistical Physics
- Pub Date:
- December 2009
- DOI:
- 10.1007/s10955-009-9847-5
- arXiv:
- arXiv:0907.1470
- Bibcode:
- 2009JSP...137.1117G
- Keywords:
-
- Networks;
- Random processes;
- Growth models;
- Nonequilibrium systems;
- Complex systems;
- Condensed Matter - Statistical Mechanics;
- Physics - Physics and Society
- E-Print:
- 33 pages, 7 figures, 1 table