Local graph sparsification for scalable clustering.
Venu SatuluriSrinivasan ParthasarathyYiye RuanPublished in: SIGMOD Conference (2011)
Keyphrases
- graph theoretic
- graph clustering
- graph partitioning
- clustering algorithm
- k means
- clustering method
- data clustering
- graph model
- parameter free
- least squares
- categorical data
- graph theory
- information theoretic
- directed graph
- spectral clustering
- graph structure
- graph representation
- document clustering
- cluster analysis
- similarity matrix
- graph mining
- completely unsupervised
- feature selection
- link analysis
- weighted graph
- link prediction
- hierarchical clustering
- connected components
- outlier detection