corner
corner
APS » Journals » Phys. Rev. E » Volume 64 » Issue 5
< Previous Article | Next Article >

Phys. Rev. E 64, 057105 (2001) [3 pages]

Scaling of random spreading in small world networks

Download: PDF (44 kB) Buy this article Export: BibTeX or EndNote (RIS)

Jani Lahtinen1, János Kertész1,2, and Kimmo Kaski1
1Laboratory of Computational Engineering, and Research Centre for Computational Science and Engineering, Helsinki University of Technology, P.O. Box 9400, FIN-02015 HUT, Finland
2Department of Theoretical Physics, Budapest University of Technology, Budafoki út 8, H-1111, Budapest, Hungary

Received 13 August 2001; published 25 October 2001

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.

© 2001 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.64.057105
DOI:
10.1103/PhysRevE.64.057105
PACS:
05.40.-a, 05.50.+q, 87.18.Sn
 
< Previous Article | Next Article >