/lp/wiley/small-worlds-Ia8baSHQ4R
References (10)
-
M. Newman, D. Watts (1999)
Scaling and percolation in the small-world network model.Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 60 6 Pt B
-
D. Watts, S. Strogatz (1998)
Collective dynamics of ‘small-world’ networksNature, 393
-
F. Ball, D. Mollison, Gianpaolo Scalia-Tomba (1997)
Epidemics with two levels of mixingAnnals of Applied Probability, 7
-
(1982)
Stochastic Processes -
Moore Moore, Newman Newman (2000)
Epidemics and percolation in small‐world networks.Phys Rev E 61
-
Barrat Barrat, Weigt Weigt (2000)
On the properties of small‐world network modelsEurophys J B, 13
-
A. Barbour, L. Holst (1992)
Poisson Approximation -
A. Barrat, M. Weigt (1999)
On the properties of small-world network modelsThe European Physical Journal B - Condensed Matter and Complex Systems, 13
-
M. Newman, Cristopher Moore, D. Watts (1999)
Mean-field solution of the small-world network model.Physical review letters, 84 14
-
Cristopher Moore, M. Newman (1999)
Epidemics and percolation in small-world networks.Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 61 5 Pt B
- Publisher
- Wiley
- Copyright
- Copyright © 2001 John Wiley & Sons, Inc.
- ISSN
- 1042-9832
- eISSN
- 1098-2418
- DOI
- 10.1002/rsa.1018
- Publisher site
- See Article on Publisher Site
Abstract
Small world models are networks consisting of many local links and fewer long range ‘shortcuts’. In this paper, we consider some particular instances, and rigorously investigate the distribution of their inter‐point network distances. Our results are framed in terms of approximations, whose accuracy increases with the size of the network. We also give some insight into how the reduction in typical inter‐point distances occasioned by the presence of shortcuts is related to the dimension of the underlying space. © 2001 John Wiley & Sons, Inc. Random Struct. Alg., 19, 54–74, 2001
Journal
Random Structures and Algorithms – Wiley
Published: Aug 1, 2001