Exact results and scaling properties of small-world networks
Abstract
We study the distribution function for minimal paths in small-world networks. We derive its general form, which we verify numerically, and also discuss its scaling properties. Using the general form of this distribution function, we derive exact expressions for the average minimal distance l¯ and its variance σ2. Finally, we study the limit of large system sizes and obtain some approximate results.
- Publication:
-
Physical Review E
- Pub Date:
- April 2000
- DOI:
- arXiv:
- arXiv:cond-mat/9908216
- Bibcode:
- 2000PhRvE..61.4268K
- Keywords:
-
- 84.35.+i;
- 05.50.+q;
- 64.60.Fr;
- 87.18.Sn;
- Neural networks;
- Lattice theory and statistics;
- Equilibrium properties near critical points critical exponents;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- RevTeX, 4 pages, 5 figures included. Minor corrections and additions