Coalescing-Branching Random Walks on Graphs.
Chinmoy DuttaGopal PanduranganRajmohan RajaramanScott T. RochePublished in: ACM Trans. Parallel Comput. (2015)
Keyphrases
- random walk
- directed graph
- spectral methods
- average degree
- hyper graph
- web graph
- markov chain
- link prediction
- graph mining
- transition probabilities
- nodes of a graph
- markov random walk
- stationary distribution
- search tree
- transition probability matrix
- steady state
- graph partitioning
- graph matching
- flow graph
- graph model
- heat kernel
- graph laplacian
- pairwise
- link spam
- bipartite graph