Coalescing random walks and voting on graphs

Colin Cooper Robert Elsässer Hirotaka Ono Tomasz Radzik

Published in: CoRR (2012)

Keyphrases

random walk
directed graph
spectral methods
hyper graph
average degree
link prediction
web graph
markov chain
graph mining
nodes of a graph
stationary distribution
graph matching
undirected graph
transition probabilities
markov random walk
graph partitioning
graph model
graph structure
dimensionality reduction