Random Walks on Complex Networks

Physical Review Letters

Volumn 92, Issue 11, 2004, Pages

  Noh, Jae Dong ^a   Rieger, Heiko ^b  

^a Chungnam National University   (South Korea)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; HIERARCHICAL SYSTEMS; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS; PHASE TRANSITIONS; RELAXATION PROCESSES; WORLD WIDE WEB;

MEAN FIRST-PASSAGE TIME (MFPT); RANDOM WALK CENTRALITY (RWC); RELAXATION TIME; SCALE-FREE (SF);

COMPUTER NETWORKS;

EID: 2342616749     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevLett.92.118701     Document Type: Article

References (29)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
4. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
5. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
6. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
7. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
8. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 66, 016104 (2002).
9. F. Iglói and L. Turban, Phys. Rev. E 66, 036140 (2002).
10. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001).
11. M. E. J. Newman, Phys. Rev. E 64, 016131 (2001); 64, 016132 (2001).
12. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001);K.-I. Goh, E. S. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. 99, 12583 (2002).
13. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001);K.-I. Goh, E. S. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. 99, 12583 (2002).
14. R. D. Hughes, Random Walks: Random Walks and Random Environments (Clarendon, Oxford, 1995), Vol. 1.
15. S. Jespersen, I. M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000); B. Tadić, Eur. Phys. J. B 23, 221 (2001); H. Zhou, cond-mat/0302030.
16. S. Jespersen, I. M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000); B. Tadić, Eur. Phys. J. B 23, 221 (2001); H. Zhou, cond-mat/0302030.
17. S. Jespersen, I. M. Sokolov, and A. Blumen, Phys. Rev. E 62, 4405 (2000); B. Tadić, Eur. Phys. J. B 23, 221 (2001); H. Zhou, cond-mat/0302030.
18. J. D. Noh and H. Rieger (unpublished).
19. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).
20. R. Guimerá, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002).
21. P. Holme, cond-mat/0301013.
22. In this definition, all links are assumed to be equivalent. Evolution of the shortest path in weighted networks is discussed in Ref. [19].
23. J. D. Noh and H. Rieger, Phys. Rev. E 66, 066127 (2002).
24. ji.
25. ii = 1 to make the limit exist.
26. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
27. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002); E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
28. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002); E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
29. J. D. Noh, Phys. Rev. E 67, 045103(R) (2003).