Multiplicative Approximations of Random Walk Transition Probabilities.

Michael Kapralov Rina Panigrahy

Published in: APPROX-RANDOM (2011)

Keyphrases

transition probabilities
random walk
markov chain
markov random walk
directed graph
stationary distribution
link prediction
keywords
weight matrix
hidden markov models
web documents
pagerank algorithm
transition probability matrix