Near-Optimal Sublinear Time Bounds for Distributed Random Walks

Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali

Published in: CoRR (2009)

Keyphrases

random walk
distributed environment
directed graph
markov chain
stationary distribution
link prediction
lower bound
multi db
distributed systems
spectral methods
markov random walk
transition probabilities
flow graph
peer to peer
upper bound
fully automated
search space
random walker
information retrieval