How Well Do Random Walks Parallelize?.

Klim Efremenko Omer Reingold

Published in: APPROX-RANDOM (2009)

Keyphrases

random walk
parallel algorithm
parallel processing
markov chain
link prediction
directed graph
transition probabilities
spectral methods
transition probability matrix
markov random walk
social networks
stationary distribution
learning algorithm
bipartite graph
web graph
flow graph