Evasive random walks and the clairvoyant demon.

Aaron Abrams Henry Landau Zeph Landau James Pommersheim Eric Zaslow

Published in: Random Struct. Algorithms (2002)

Keyphrases

random walk
directed graph
link prediction
markov chain
markov random walk
transition probabilities
spectral methods
transition probability matrix
search algorithm
dynamic programming
flow graph