On the NP-Completeness of Some Graph Cluster Measures.
Jirí SímaSatu Elisa SchaefferPublished in: SOFSEM (2006)
Keyphrases
- clustering algorithm
- proximity graph
- graph model
- hierarchical clustering
- graph connectivity
- directed graph
- data clustering
- random walk
- graph theory
- weighted graph
- graph partitioning
- graph representation
- graph construction
- cluster structure
- graph structure
- connected components
- graph databases
- graph theoretic
- random graphs
- data points