Return times of random walk on generalized random graphs

Naoki Masuda, Norio Konno

研究成果: Article査読

20 被引用数 (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.

本文言語English
論文番号066113
ページ(範囲)066113-1-066113-7
ジャーナルPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
69
6 2
DOI
出版ステータスPublished - 2004 6
外部発表はい

ASJC Scopus subject areas

  • 統計物理学および非線形物理学
  • 統計学および確率
  • 凝縮系物理学

フィンガープリント

「Return times of random walk on generalized random graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル