Many Random Walks Are Faster Than One.

Noga Alon Chen Avin Michal Koucký Gady Kozma Zvi Lotker Mark R. Tuttle

Published in: Comb. Probab. Comput. (2011)

Keyphrases

random walk
markov chain
link prediction
transition probabilities
directed graph
transition probability matrix
stationary distribution
flow graph
data mining
information extraction
similarity measure
information retrieval
machine learning
graph laplacian
spectral methods
average degree
multi db