Finiteness and Fluctuations in Growing Networks
Authors:
Preprint
Abstract
We study the role of finiteness and fluctuations about average quantities for basic structural properties of growing networks. We first determine the exact degree distribution of finite networks by generating function approaches. The resulting distributions exhibit an unusual finite-size scaling behavior and they are also sensitive to the initial conditions. We argue that fluctuations in the number of nodes of degree k become Gaussian for fixed degree as the size of the network diverges. We also characterize the fluctuations between different realizations of the network in terms of higher moments of the degree distribution.Keywords
All Related Versions
This publication has 2 references indexed in Scilit:
- Concrete Mathematics: A Foundation for Computer Science.The American Mathematical Monthly, 1991
- Stochastic Processes in Physics and ChemistryPhysics Today, 1983