Spanning Trees from the Commute Times of Random Walks on Graphs.
Huaijun QiuEdwin R. HancockPublished in: ICIAR (2) (2006)
Keyphrases
- random walk
- spanning tree
- minimum spanning tree
- minimum spanning trees
- minimum cost
- undirected graph
- directed graph
- edge disjoint
- markov chain
- weighted graph
- markov random walk
- edge weights
- transition probability matrix
- transition probabilities
- link prediction
- spectral methods
- flow graph
- hyper graph
- average degree
- graph mining
- heat kernel
- approximation algorithms
- nodes of a graph
- np hard