Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth

Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth

23 June 2022

Laxman Dhulipala

David Eisenstat

Vahab Mirronki

Papers citing "Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth"

7 / 7 papers shown

Title
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering Tom Tseng Laxman Dhulipala Julian Shun 32 12 0 10 May 2022
Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets Baris Sumengen Anand Rajagopalan Gui Citovsky David Simcha Olivier Bachem Pradipta Mitra Sam Blasiak Mason Liang Sanjiv Kumar TPM 24 19 0 25 May 2021
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms Laxman Dhulipala Changwan Hong Julian Shun GNN 28 34 0 10 Aug 2020
Parallel Clique Counting and Peeling Algorithms Jessica Shi Laxman Dhulipala Julian Shun 47 42 0 24 Feb 2020
Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner Igor Kabiljo Brian Karrer Mayank Pundir S. Pupyrev A. Shalita Alessandro Presta Yaroslav Akhremtsev 44 65 0 20 Jul 2017
PAM: Parallel Augmented Maps Yihan Sun Daniel Ferizovic G. Blelloch 38 62 0 16 Dec 2016
A cost function for similarity-based hierarchical clustering S. Dasgupta 52 194 0 16 Oct 2015