Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time.

Laxman Dhulipala David Eisenstat Jakub Lacki Vahab S. Mirrokni Jessica Shi

Published in: CoRR (2021)

Keyphrases

graph clustering
hierarchical agglomerative
clustering method
clustering algorithm
k means
hierarchical agglomerative clustering
cluster analysis
spectral clustering
worst case
similarity measure
network analysis
graph model
high throughput
document clustering
graph partitioning
clustering approaches