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

O. C. Martin; P. Šulc

doi:10.1103/PhysRevE.81.031111

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

O. C. Martin, P. Šulc

Research output: Contribution to journal › Article › peer-review

8 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 language	English (US)
Article number	031111
Journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	81
Issue number	3
DOIs	https://doi.org/10.1103/PhysRevE.81.031111
State	Published - Mar 11 2010
Externally published	Yes

ASJC Scopus subject areas

Statistical and Nonlinear Physics
Statistics and Probability
Condensed Matter Physics

Access to Document

10.1103/PhysRevE.81.031111

Cite this

@article{24ecfed37a684d919269037e6f29a8cd,

title = "Return probabilities and hitting times of random walks on sparse Erd{\"o}s-R{\'e}nyi graphs",

abstract = "We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erd{\"o}s-R{\'e}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.",

author = "Martin, {O. C.} and P. {\v S}ulc",

year = "2010",

month = mar,

day = "11",

doi = "10.1103/PhysRevE.81.031111",

language = "English (US)",

volume = "81",

journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "3",

}

TY - JOUR

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

AU - Martin, O. C.

AU - Šulc, P.

PY - 2010/3/11

Y1 - 2010/3/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77949384096&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949384096&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.81.031111

DO - 10.1103/PhysRevE.81.031111

M3 - Article

C2 - 20365701

AN - SCOPUS:77949384096

SN - 1539-3755

VL - 81

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

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

IS - 3

M1 - 031111

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this