Preconditioned spectral clustering for stochastic block partition streaming graph challenge (Preliminary version at arXiv.).
David ZhuzhunashviliAndrew KnyazevPublished in: HPEC (2017)
Keyphrases
- spectral clustering
- preliminary version
- normalized cut
- graph laplacian
- pairwise similarities
- graph partitioning
- graph construction
- similarity graph
- graph clustering
- similarity matrix
- pairwise
- label propagation
- clustering method
- laplacian matrix
- adjacency matrix
- data clustering
- image segmentation
- spectral methods
- clustering algorithm
- k means
- affinity matrix
- graph structure
- eigendecomposition
- weighted graph
- random walk
- data streams
- image processing
- pairwise constraints
- constrained clustering
- bipartite graph
- spectral analysis
- machine learning
- training data