Improving Random Walk Estimation Accuracy with Uniform Restarts

DOI10.1007/978-3-642-18009-5_10zbMath1253.68038OpenAlexW1524314678MaRDI QIDQ3067509

No author found.

Publication date: 21 January 2011

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18009-5_10

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Internet topics (68M11) Random walks on graphs (05C81)

Related Items

Analysis of Relaxation Time in Random Walk with Jumps ⋮ On the normalized Laplacian spectra of random geometric graphs ⋮ Preface: stochastic resetting—theory and applications ⋮ Sampling online social networks by random walk with indirect jumps ⋮ Quick Detection of Nodes with Large Degrees ⋮ PageRank Beyond the Web