Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2000-05-08
Phys. Rev. Lett. 85, 4629-4632 (2000).
Physics
Condensed Matter
Statistical Mechanics
4 pages, 2 figures, 2 column revtex format final version to appear in PRL; contains additional results
Scientific paper
10.1103/PhysRevLett.85.4629
A solution for the time- and age-dependent connectivity distribution of a growing random network is presented. The network is built by adding sites which link to earlier sites with a probability A_k which depends on the number of pre-existing links k to that site. For homogeneous connection kernels, A_k ~ k^gamma, different behaviors arise for gamma<1, gamma>1, and gamma=1. For gamma<1, the number of sites with k links, N_k, varies as stretched exponential. For gamma>1, a single site connects to nearly all other sites. In the borderline case A_k ~ k, the power law N_k ~k^{-nu} is found, where the exponent nu can be tuned to any value in the range 2
Krapivsky Paul. L.
Leyvraz Francois
Redner Sid
No associations
LandOfFree
Connectivity of Growing Random Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Connectivity of Growing Random Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity of Growing Random Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-425743