Permuted Random Walk Exits Typically in Linear Time.

Shirshendu Ganguly Yuval Peres

Published in: ANALCO (2014)

Keyphrases

web graph
random walk
directed graph
markov chain
markov random walk
link prediction
transition probability matrix
transition probabilities
spectral methods
multi db
flow graph
reinforcement learning
stationary distribution
graph laplacian
proximity measures