Coalescing random walks and voting on graphs.
Colin CooperRobert ElsässerHirotaka OnoTomasz RadzikPublished in: PODC (2012)
Keyphrases
- random walk
- directed graph
- spectral methods
- hyper graph
- average degree
- link prediction
- web graph
- markov chain
- graph mining
- nodes of a graph
- bipartite graph
- graph matching
- graph clustering
- graph structure
- transition probabilities
- graph structures
- flow graph
- undirected graph
- stationary distribution
- random walker
- spam detection
- graph laplacian
- spanning tree