The Best Mixing Time for Random Walks on Trees.

Andrew Beveridge Jeanmarie Youngblood

Published in: Graphs Comb. (2016)

Keyphrases

random walk
markov chain
link prediction
directed graph
decision trees
transition probabilities
stationary distribution
markov random walk
random walker
graph laplacian
tree structure
spectral methods
information retrieval
steady state
search engine
learning algorithm
flow graph
data mining