Generalized Spectral Clustering for Directed and Undirected Graphs.
Harry SeviMatthieu JonckheereArgyris KalogeratosPublished in: CoRR (2022)
Keyphrases
- spectral clustering
- undirected graph
- directed graph
- eigenvalue decomposition
- clustering algorithm
- pairwise
- directed acyclic graph
- clustering method
- data clustering
- approximation algorithms
- k means
- graph structure
- connected components
- spectral methods
- image segmentation
- similarity matrix
- spanning tree
- complex networks
- eigendecomposition
- vertex set
- minimum cost
- normalized cut
- image processing
- constrained spectral clustering
- graph partitioning
- graph laplacian
- np hard
- random walk
- binary images