Analytical results for stochastically growing networks: Connection to the zero-range process
Abstract
We introduce a stochastic model of growing networks where both the number of new nodes which join the network and the number of connections vary stochastically. We provide an exact mapping between this model and the zero-range process, and calculate analytically the degree distribution for any given evolution rule. We argue that this mapping can be used to infer a possible evolution rule for any given network. This is being demonstrated for a protein-protein interaction network of Saccharomyces cerevisiae.
- Publication:
-
Physical Review E
- Pub Date:
- April 2008
- DOI:
- 10.1103/PhysRevE.77.045102
- arXiv:
- arXiv:0707.1246
- Bibcode:
- 2008PhRvE..77d5102M
- Keywords:
-
- 89.75.Hc;
- 05.40.-a;
- 04.20.Jb;
- 89.20.-a;
- Networks and genealogical trees;
- Fluctuation phenomena random processes noise and Brownian motion;
- Exact solutions;
- Interdisciplinary applications of physics;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 4+ pages, revtex, 3 eps figures