Return times of random walk on generalized random graphs

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

Volumn 69, Issue 6 2, 2004, Pages

  Masuda, Naoki ^a   Konno, Norio ^b  

^a RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

^b YOKOHAMA NATIONAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; APPROXIMATION THEORY; ASYMPTOTIC STABILITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; INFORMATION ANALYSIS; INTERNET; MATRIX ALGEBRA; PARAMETER ESTIMATION; PHASE TRANSITIONS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; QUENCHING; TREES (MATHEMATICS);

CAYLEY TREES; RANDOM GRAPHS; RANDOM WALKS; SCALE-FREE NETWORKS;

RANDOM PROCESSES;

EID: 42749108755     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.69.066113     Document Type: Article

References (29)

1. F. Spitzer, Principles of Random Walk, 2nd ed. (Springer-Verlag, New York, 1976).
2. T. M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer-Verlag, Berlin, 1999).
3. R. B. Schinazi, Classical and Spatial Stochastic Processes (Birkhaüser, Boston, 1999).
4. R. Pemantle and A. M. Stacey, Ann. Prob. 29, 1568 (2001).
5. R. Durrett, Lecture Notes on Particle Systems and Percolation (Wadsworth, Belmont, CA, 1988).
6. R. Lyons, Ann. Prob. 18, 931 (1990); R. Lyons, R. Pemantle, and Y. Peres, Ergod, Theory Dyn. Syst. 15, 593 (1995).
7. R. Lyons, Ann. Prob. 18, 931 (1990); R. Lyons, R. Pemantle, and Y. Peres, Ergod, Theory Dyn. Syst. 15, 593 (1995).
8. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
9. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); D. J. Watts, Small Worlds (Princeton University Press, Princeton, 1999); A.-L. Barabási and R. Albert, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001); A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, New York, 2002).
10. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); D. J. Watts, Small Worlds (Princeton University Press, Princeton, 1999); A.-L. Barabási and R. Albert, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001); A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, New York, 2002).
11. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); D. J. Watts, Small Worlds (Princeton University Press, Princeton, 1999); A.-L. Barabási and R. Albert, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001); A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, New York, 2002).
12. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); D. J. Watts, Small Worlds (Princeton University Press, Princeton, 1999); A.-L. Barabási and R. Albert, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001); A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, New York, 2002).
13. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998); D. J. Watts, Small Worlds (Princeton University Press, Princeton, 1999); A.-L. Barabási and R. Albert, Science 286, 509 (1999); S. H. Strogatz, Nature (London) 410, 268 (2001); A.-L. Barabási, Linked: The New Science of Networks (Perseus Publishing, New York, 2002).
14. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett, 85, 5468 (2000).
15. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
16. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
17. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001); M. E. J. Newman, SIAM Rev. 45, 167 (2003).
18. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. Eguíluz and K. Klemm, ibid. 89, 108701 (2002); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
19. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. Eguíluz and K. Klemm, ibid. 89, 108701 (2002); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
20. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); M. Eguíluz and K. Klemm, ibid. 89, 108701 (2002); N. Masuda, N. Konno, and K. Aihara, Phys. Rev. E 69, 031917 (2004).
21. S. A. Pandit and R. E. Amritkar, Phys. Rev. E 63, 041104 (2001).
22. F. Jasch and A. Blumen, Phys. Rev. E 63, 066104 (2001); J. Lahtinen, J. Kertész, and K. Kaski, ibid. 64, 057105 (2001).
23. F. Jasch and A. Blumen, Phys. Rev. E 63, 066104 (2001); J. Lahtinen, J. Kertész, and K. Kaski, ibid. 64, 057105 (2001).
24. G. Szabó, Phys. Rev. E 62, 7474 (2000).
25. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E 64, 026704 (2001); K.-I. Goh, B. Kahng, and D. Kim, ibid. 64, 051903 (2001).
26. I. J. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek, Phys. Rev. E 64, 026704 (2001); K.-I. Goh, B. Kahng, and D. Kim, ibid. 64, 051903 (2001).
27. O. Zeitouni, in Proceedings of the International Congress of Mathematicians (Higher Education Press, Beijing, 2002), Vol. III, p. 117.
28. G. R. Grimmett and D. R. Stirzaker, Probability and Random Processes, 2nd ed. (Oxford University Press, Oxford, 1992).
29. R. P. Stanley, Enumerative Combinatorics (Cambridge University Press, Cambridge, 1999), Vol. 2.