Exact results and scaling properties of small-world networks

Authors
Kulkarni, RV Almaas, E Stroud, D
Citation
Rv. Kulkarni et al., Exact results and scaling properties of small-world networks, PHYS REV E, 61(4), 2000, pp. 4268-4271
Citations number
21
Categorie Soggetti
Physics
Journal title
PHYSICAL REVIEW E
ISSN journal
1063651X → ACNP
Volume
61
Issue
4
Year of publication
2000
Part
B
Pages
4268 - 4271
Database
ISI
SICI code
1063-651X(200004)61:4<4268:ERASPO>2.0.ZU;2-5
Abstract
We study the distribution function for minimal paths in small-world network s. We derive its general form, which we verify numerically, and also discus s its scaling properties. Using the general form of this distribution funct ion, we derive exact expressions for the average minimal distance (-)l and its variance sigma(2). Finally, we study the Limit of large system sizes an d obtain some approximate results.