Generalized loop-erased random walks and approximate reachability.

Igor Gorodezky Igor Pak

Published in: Random Struct. Algorithms (2014)

Keyphrases

random walk
markov chain
directed graph
link prediction
state space
transition probabilities
proximity measures
transition probability matrix
dynamic programming
stationary distribution
graph laplacian
spectral methods
flow graph
markov random walk