Discrete small world networks
Abstract
Small world models are networks consisting of many local links and fewer long range 'shortcuts', used to model networks with a high degree of local clustering but relatively small diameter. Here, we concern ourselves with the distribution of typical inter-point network distances. We establish approximations to the distribution of the graph distance in a discrete ring network with extra random links, and compare the results to those for simpler models, in which the extra links have zero length and the ring is continuous.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2003
- DOI:
- 10.48550/arXiv.cond-mat/0304020
- arXiv:
- arXiv:cond-mat/0304020
- Bibcode:
- 2003cond.mat..4020B
- Keywords:
-
- Condensed Matter
- E-Print:
- 48 pages