On the NP-Completeness of Some Graph Cluster Measures
Jirí SímaSatu Elisa SchaefferPublished in: CoRR (2005)
Keyphrases
- graph representation
- proximity graph
- clustering algorithm
- nodes of a graph
- graph theoretic
- graph structure
- graph connectivity
- cluster analysis
- directed graph
- graph clustering
- structured data
- data points
- data clustering
- graph based algorithm
- bipartite graph
- graph theory
- graph model
- graph partitioning
- normalized cut
- directed acyclic graph
- similarity matrix
- stable set
- similarity graph
- spanning tree
- graph databases
- social networks
- graph matching
- connected components
- hierarchical structure
- clustering method
- np complete
- website