Exact results and scaling properties of small-world networks

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 and its v...

Full description

Saved in:
Bibliographic Details
Published in:Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics Vol. 61; no. 4 Pt B; pp. 4268 - 4271
Main Authors: Kulkarni, RV, Almaas, E, Stroud, D
Format: Journal Article
Language:English
Published: United States 01-04-2000
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 and its variance sigma(2). Finally, we study the limit of large system sizes and obtain some approximate results.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1063-651X
1095-3787
DOI:10.1103/PhysRevE.61.4268