Distributed Random Walks

Atish Das Sarma Danupon Nanongkai Gopal Pandurangan Prasad Tetali

Published in: CoRR (2013)

Keyphrases

random walk
distributed systems
distributed environment
link prediction
transition probabilities
directed graph
markov random walk
markov chain
flow graph
transition probability matrix
stationary distribution
spectral methods
communication cost
average degree
proximity measures
machine learning
pairwise