Scaling of random spreading in small world networks
- 25 October 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 64 (5) , 057105
- https://doi.org/10.1103/physreve.64.057105
Abstract
In this study we have carried out computer simulations of random walks on Watts-Strogatz-type small world networks and measured the mean number of visited sites and the return probabilities. These quantities were found to obey scaling behavior with intuitively reasoned exponents as long as the probability p of having a long range bond was sufficiently low.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Target problem on small-world networksPhysical Review E, 2001
- Exploring complex networksNature, 2001
- Relaxation properties of small-world networksPhysical Review E, 2000
- Spreading and shortest paths in systems with sparse long-range connectionsPhysical Review E, 1999
- Scaling and percolation in the small-world network modelPhysical Review E, 1999
- Diffusion, localization and dispersion relations on “small-world” latticesZeitschrift für Physik B Condensed Matter, 1999
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- How popular is your paper? An empirical study of the citation distributionZeitschrift für Physik B Condensed Matter, 1998
- Collective dynamics of ‘small-world’ networksNature, 1998