Commute times of random walks on trees.

Mokhtar H. Konsowa Fahimah Al-Awadhi András Telcs

Published in: Discret. Appl. Math. (2013)

Keyphrases

random walk
directed graph
markov random walk
markov chain
transition probability matrix
decision trees
transition probabilities
stationary distribution
link prediction
graph laplacian
social network analysis
tree structure
spectral methods
flow graph