Small-world networks: Links with long-tailed distributions
- 1 November 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 62 (5) , 6270-6274
- https://doi.org/10.1103/physreve.62.6270
Abstract
Small-world networks (SWN), obtained by randomly adding to a regular structure additional links (AL), are of current interest. In this paper we explore (based on physical models) a new variant of SWN, in which the probability of realizing an AL depends on the chemical distance between the connected sites. We assume a power-law probability distribution and study random walkers on the network, focusing especially on their probability of being at the origin. We connect the results to Lévy flights, which follow from a mean-field variant of our model.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Navigation in a small worldNature, 2000
- Mean-Field Solution of the Small-World Network ModelPhysical Review Letters, 2000
- Exact results and scaling properties of small-world networksPhysical Review E, 2000
- Models of the Small WorldJournal of Statistical Physics, 2000
- On the properties of small-world network modelsZeitschrift für Physik B Condensed Matter, 2000
- Renormalization group analysis of the small-world network modelPhysics Letters A, 1999
- Spreading and shortest paths in systems with sparse long-range connectionsPhysical Review E, 1999
- Diameter of the World-Wide WebNature, 1999
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998