𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random Walks and Search in Time-Varying Networks

✍ Scribed by Perra, Nicola; Baronchelli, Andrea; Mocanu, Delia; Gonçalves, Bruno; Pastor-Satorras, Romualdo; Vespignani, Alessandro


Book ID
118276292
Publisher
The American Physical Society
Year
2012
Tongue
English
Weight
547 KB
Volume
109
Category
Article
ISSN
0031-9007

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Random walks in varying dimensions
✍ Itai Benjamini; Robin Pemantle; Yuval Peres 📂 Article 📅 1996 🏛 Springer US 🌐 English ⚖ 519 KB
Random walks and the regeneration time
✍ Beveridge, Andrew; Lov�sz, L�szl� 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB 👁 2 views

Consider a graph G and a random walk on it. We want to stop the random walk at certain times (using an optimal stopping rule) to obtain independent samples from a given distribution ρ on the nodes. For an undirected graph, the expected time between consecutive samples is maximized by a distribution