Connectivity of Growing Random Networks
Abstract
A solution for the time- and age-dependent connectivity distribution of a growing random network is presented. The network is built by adding sites that link to earlier sites with a probability Ak which depends on the number of preexisting links k to that site. For homogeneous connection kernels, Ak~kγ, different behaviors arise for γ<1, γ>1, and γ = 1. For γ<1, the number of sites with k links, Nk, varies as a stretched exponential. For γ>1, a single site connects to nearly all other sites. In the borderline case Ak~k, the power law Nk~k-ν is found, where the exponent ν can be tuned to any value in the range 2<ν<∞.
- Publication:
-
Physical Review Letters
- Pub Date:
- November 2000
- DOI:
- 10.1103/PhysRevLett.85.4629
- arXiv:
- arXiv:cond-mat/0005139
- Bibcode:
- 2000PhRvL..85.4629K
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- 4 pages, 2 figures, 2 column revtex format final version to appear in PRL