Coalescing-branching random walks on graphs.
Chinmoy DuttaGopal PanduranganRajmohan RajaramanScott T. RochePublished in: SPAA (2013)
Keyphrases
- random walk
- directed graph
- average degree
- spectral methods
- hyper graph
- link prediction
- web graph
- markov chain
- nodes of a graph
- flow graph
- search tree
- graph mining
- undirected graph
- graph clustering
- transition probabilities
- stationary distribution
- adjacency matrix
- bipartite graph
- markov random walk
- search algorithm
- image segmentation
- spanning tree
- graph structures
- weighted graph
- steady state
- markov random field