Random Walks on Small World Networks

Dyer, ME orcid.org/0000-0002-2018-0374, Galanis, A, Goldberg, LA et al. (2 more authors) (2020) Random Walks on Small World Networks. ACM Transactions on Algorithms, 16 (3). 37. ISSN 1549-6325



Keywords: Small world; conductance; phase transition; random walk; mixing time
  • Accepted: 1 February 2020
  • Published (online): 1 June 2020
  • Published: 1 June 2020
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Funding Information:
FunderGrant number
EPSRC (Engineering and Physical Sciences Research Council)EP/S016562/1
Depositing User: Symplectic Publications
Date Deposited: 20 Aug 2020 14:10
Last Modified: 20 Aug 2020 14:10
Status: Published
Publisher: Association for Computing Machinery (ACM)
Identification Number: https://doi.org/10.1145/3382208

Download not available

A full text copy of this item is not currently available from White Rose Research Online