Deterministic random walks on regular trees.

Joshua N. Cooper Benjamin Doerr Tobias Friedrich Joel Spencer

Published in: Random Struct. Algorithms (2010)

Keyphrases

random walk
decision trees
directed graph
transition probability matrix
link prediction
transition probabilities
markov random walk
markov chain
stationary distribution
spectral methods
sufficient conditions
tree structure
proximity measures