Coalescing Random Walks and Voting on Connected Graphs.

Colin Cooper Robert Elsässer Hirotaka Ono Tomasz Radzik

Published in: SIAM J. Discret. Math. (2013)

Keyphrases

random walk
connected graphs
markov chain
transition probabilities
markov random walk
stationary distribution
reinforcement learning
markov random field
closed form
link prediction
text mining
text categorization
graph laplacian
flow graph
average degree