A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning.
Daniel A. SpielmanShang-Hua TengPublished in: SIAM J. Comput. (2013)
Keyphrases
- graph partitioning
- clustering algorithm
- massive graphs
- partitioning algorithm
- data clustering
- normalized cut
- community detection
- social networks
- spectral clustering
- graph model
- reachability queries
- main memory
- k means
- cluster analysis
- clustering method
- graph databases
- weighted graph
- image segmentation
- document clustering
- data mining
- superpixels
- multiscale
- probabilistic model