Finite-time fluctuations in the degree statistics of growing networks

DOI10.1007/S10955-009-9847-5MaRDI QIDQ846923zbMATH OpenOpenAlexFDO

Authors H. Grandclaude, C. Godrèche, J. M. Luck

Publication date 15 February 2010

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0907.1470

zbMATH Keywords

networksgrowth modelscomplex systemsrandom processesnonequilibrium systems

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

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'asi-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.

Recommendations

• Finiteness and fluctuations in growing networks
• Convergence properties of the degree distribution of some growing network models
• On the degree evolution of a fixed vertex in some growing networks
• Carrying capacity in growing networks
• Scale-free behavior of networks with the copresence of preferential and uniform attachment rules

Cites work

• scientific article; zbMATH DE number 1866312 (Why is no real title available?)
• A simple stochastic model for the dynamics of condensation
• Complex networks: structure and dynamics
• Dynamical Processes on Complex Networks
• Dynamics of condensation in zero-range processes
• Emergence of Scaling in Random Networks
• Finiteness and fluctuations in growing networks
• Statistical mechanics of complex networks

Cited in

(4)

• Finiteness and fluctuations in growing networks
• Asymptotic behavior of connecting-nearest-neighbor models for growing networks
• Surprising behavior of the average degree for a node's neighbors in growth networks
• Fluctuation statistics in networks: A stochastic path integral approach

This page was built for publication: Finite-time fluctuations in the degree statistics of growing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q846923)