Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs

O. C. Martin, P. Šulc

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdös-Rényi graphs. Using the tree approach, which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.

Original languageEnglish (US)
Article number031111
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume81
Issue number3
DOIs
StatePublished - Mar 11 2010
Externally publishedYes

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Return probabilities and hitting times of random walks on sparse Erdös-Rényi graphs'. Together they form a unique fingerprint.

  • Cite this