Exact results and scaling properties of small-world networks

被引：35

作者：

Kulkarni, RV ^{[1
]}

Almaas, E ^{[1
]}

Stroud, D ^{[1
]}

机构：

[1] Ohio State Univ, Dept Phys, Columbus, OH 43210 USA

来源：

PHYSICAL REVIEW E | 2000年 / 61卷 / 04期

关键词：

D O I：

10.1103/PhysRevE.61.4268

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

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 sigma(2). Finally, we study the Limit of large system sizes and obtain some approximate results.

引用

页码：4268 / 4271

页数：4

共 21 条

[1] Internet -: Diameter of the World-Wide Web [J].