Random Walks on Small World Networks

DOI10.1145/3382208zbMath1484.05195arXiv1707.02467OpenAlexW3033587075MaRDI QIDQ4987458

Martin Dyer, Andreas Galanis, Leslie Ann Goldberg, Eric Vigoda, Mark R. Jerrum

Publication date: 3 May 2021

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.02467

zbMATH Keywords

phase transitionrandom walkmixing timeconductancesmall world

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random walks on graphs (05C81)

Related Items

Speeding up random walk mixing by starting from a uniform vertex, Scale-free percolation mixing time, Spatio-spectral limiting on discrete tori: adjacency invariant spaces