Scaling properties of random walks on small-world networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 68, Issue 5 2, 2003, Pages 561051-561056

  Almaas, E ^a   Kulkarni, R V ^b,d   Stroud, D ^c  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c OHIO STATE UNIVERSITY   (United States)

^d NEC LABORATORIES AMERICA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RANDOM WALKERS; SMALL-WORLD NETWORKS (SWN);

BOOLEAN ALGEBRA; BOUNDARY CONDITIONS; POISSON DISTRIBUTION; PROBABILITY; RELAXATION PROCESSES;

RANDOM PROCESSES;

EID: 0942300139     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. S.H. Strogatz, Nature (London) 410, 268 (2001).
2. R. Albert and A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001).
4. M.E.J. Newman, Phys. Rev. E 66, 016128 (2002).
5. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
6. Z. Dezso and A.-L. Barabási, Phys. Rev. E 65, 055103 (2002).
7. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Aberg, Nature (London) 411, 907 (2001).
8. L.F. Lago-Fernandez, R. Huerta, F. Corbacho, and J.A. Siguenza, Phys. Rev. Lett. 84, 2758 (2001).
9. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 84, 5660 (2002).
10. M. Barahona and L.M. Pecora, Phys. Rev. Lett. 89, 054101 (2002).
11. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
12. A. Scala, L.A.N. Amaral, and M. Barthélémy, Europhys. Lett. 55, 594 (2001).
13. M.N. Barber and B.W. Ninham, Random and Restricted Walks (Gordon and Breach, New York, 1970).
14. B.D. Hughes, Random Walks and Random Environments (Clarendon Press, Oxford, 1996), Vols. 1 and 2.
15. R. Monasson, Eur. Phys. J. B 12, 555 (1999).
16. S. Jespersen, I.M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000).
17. F. Jasch and A. Blumen, Phys. Rev. E 63, 041108 (2001).
18. J. Lahtinen, J. Kertész, and K. Kaski, Phys. Rev. E 64, 057105 (2001).
19. S.A. Pandit and R.E. Amritkar, Phys. Rev. E 63, 041104 (2001).
20. B. Luque and O. Miramontes, e-print cond-mat/0211383.
21. J. Lahtinen, J. Kertesz, and K. Kaski, Physica A 311, 571 (2002).
22. J.D. Noh and H. Rieger, e-print cond-mat/0307719.
23. R.V. Kulkarni, E. Almaas, and D. Stroud, Phys. Rev. E 61, 4268 (2000).
24. E. Almaas, R.V. Kulkarni, and D. Stroud, Phys. Rev. Lett. 88, 098101 (2002).
25. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
26. M.E.J. Newman and D.J. Watts, Phys. Lett. A 263, 341 (1999).
27. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
28. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001).
29. E.W. Montroll, in Proceedings of Symposia in Applied Mathematics, edited by R. Bellmann (American Mathematical Society, Rhode Island, 1964), Vol. 16, pp. 193-200.
30. A. Dvoretzky and P. Erdös, in Proceedings of the 2nd Berkeley Symposium on Mathmatical Statistics and Probability (University of California Press, Berkeley, California, 1950), pp. 353-367.
31. M.E.J. Newman and D.J. Watts, Phys. Rev. E 60, 7332 (1999).
32. S. Redner, A Guide to First-passage Processes (Cambridge University Press, New York, 2001).
33. S. Redner (private communication).