Return times of random walk on generalized random graphs

Naoki Masuda*, Norio Konno

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


The analytic expressions for the probability distributions of first and general return times were derived for generalized random networks. The method was useful in saving the computation time and hence obtaining return time probabilities on a much longer time scale than with simulations. It was found that the scale-free networks and ER random graphs yield slower decay of return time probabilities than the Cayley trees with the corresponding vertex degrees. The asymptotic behavior of random walk suggests that global orders are consequences in networks with heterogeneous vertex degrees such as ER random and scale-free networks.

Original languageEnglish
Article number066113
Pages (from-to)066113-1-066113-7
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number6 2
Publication statusPublished - 2004 Jun
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Return times of random walk on generalized random graphs'. Together they form a unique fingerprint.

Cite this