Spectral Sparsification of Random-Walk Matrix Polynomials.
Dehua ChengYu ChengYan LiuRichard PengShang-Hua TengPublished in: CoRR (2015)
Keyphrases
- random walk
- spectral methods
- laplacian matrix
- directed graph
- graph laplacian
- markov chain
- link prediction
- transition probabilities
- markov random walk
- transition probability matrix
- spectral graph partitioning
- stationary distribution
- low rank
- flow graph
- multi db
- proximity matrix
- np complete
- proximity measures
- weight matrix
- pairwise
- tag ranking