Phys. Rev. E 64, 066104 (2001) [6 pages]Trapping of random walks on small-world networksReceived 21 May 2001; published 13 November 2001 We investigate the trapping of random walkers on small-world networks (SWN’s), irregular graphs. We derive bounds for the survival probability ΦnSWN and display its analysis through cumulant expansions. Computer simulations are performed for large SWNs. We show that in the limit of infinite sizes, trapping on SWNs is equivalent to trapping on a certain class of random trees, which are grown during the random walk. © 2001 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevE.64.066104
DOI:
10.1103/PhysRevE.64.066104
PACS:
05.40.-a, 05.50.+q, 82.20.-w
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.