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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E, Statistical, nonlinear, and soft matter physics Statistical, nonlinear, and soft matter physics, 2010-03, Vol.81 (3 Pt 1), p.031111-031111, Article 031111
Hauptverfasser: Martin, O C, Sulc, P
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computer Simulation
Data Interpretation, Statistical
Models, Statistical
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1539-3755
1550-2376
DOI:10.1103/PhysRevE.81.031111