Locally computable approximations for spectral clustering and absorption times of random walks
Pekka OrponenSatu Elisa SchaefferVanesa Avalos GaytánPublished in: CoRR (2008)
Keyphrases
- spectral clustering
- random walk
- spectral methods
- graph laplacian
- pairwise
- clustering method
- data clustering
- k means
- link prediction
- constrained spectral clustering
- directed graph
- markov chain
- image segmentation
- graph partitioning
- normalized cut
- clustering algorithm
- eigendecomposition
- similarity matrix
- spectral analysis
- graph clustering
- image processing
- text classification
- probabilistic model
- label propagation
- graph construction
- pairwise similarities