Nearly Linear Time Algorithm for Mean Hitting Times of Random Walks on a Graph

Zuobai Zhang, Wanyue Xu, Zhongzhi Zhang. Nearly Linear Time Algorithm for Mean Hitting Times of Random Walks on a Graph. In James Caverlee, Xia (Ben) Hu, Mounia Lalmas, Wei Wang 0010, editors, WSDM '20: The Thirteenth ACM International Conference on Web Search and Data Mining, Houston, TX, USA, February 3-7, 2020. pages 726-734, ACM, 2020. [doi]

Abstract

Abstract is missing.