A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning
Daniel A. SpielmanShang-Hua TengPublished in: CoRR (2008)
Keyphrases
- graph partitioning
- clustering algorithm
- massive graphs
- partitioning algorithm
- social networks
- data clustering
- spectral clustering
- main memory
- normalized cut
- graph model
- community detection
- graph databases
- k means
- image segmentation
- reachability queries
- clustering method
- cluster analysis
- document clustering
- data objects
- multiscale
- information extraction