Finite-time fluctuations in the degree statistics of growing networks

DOI10.1007/S10955-009-9847-5zbMATH Open1183.82013arXiv0907.1470OpenAlexW2032889448MaRDI QIDQ846923FDOQ846923

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)

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.

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

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

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)

Cites Work

• Statistical mechanics of complex networks
• Complex networks: structure and dynamics
• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Dynamical Processes on Complex Networks
• Finiteness and fluctuations in growing networks
• A simple stochastic model for the dynamics of condensation
• Dynamics of condensation in zero-range processes

Cited In (4)

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

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)