Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time

Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time

10 June 2021

Laxman Dhulipala

David Eisenstat

Vahab Mirrokni

ArXiv (abs)PDF HTML

Papers citing "Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time"

12 / 12 papers shown

Title
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering Laxman Dhulipala Xiaojun Dong Kishen N. Gowda Yan Gu 81 3 0 29 Apr 2024
It's Hard to HAC with Average Linkage! M. Bateni Laxman Dhulipala Kishen N. Gowda D Ellis Hershkowitz Rajesh Jayaram Jakub Lkacki 50 2 0 23 Apr 2024
The Graph Lottery Ticket Hypothesis: Finding Sparse, Informative Graph Structure Anton Tsitsulin Bryan Perozzi 56 6 0 08 Dec 2023
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs Laxman Dhulipala Jason D. Lee Jakub Lkacki Vahab Mirrokni 46 10 0 07 Aug 2023
Parallel Filtered Graphs for Hierarchical Clustering Shangdi Yu Julian Shun 56 3 0 09 Mar 2023
Stars: Tera-Scale Graph Building for Clustering and Graph Learning CJ Carey Jonathan J. Halcrow Rajesh Jayaram Vahab Mirrokni W. Schudy Peilin Zhong GNN 54 3 0 05 Dec 2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirronki Jessica Shi 64 17 0 23 Jun 2022
Sublinear Algorithms for Hierarchical Clustering Arpit Agarwal S. Khanna Huan Li Prathamesh Patil 75 12 0 15 Jun 2022
Parallel Batch-Dynamic Minimum Spanning Forest and the Efficiency of Dynamic Agglomerative Graph Clustering Tom Tseng Laxman Dhulipala Julian Shun 45 12 0 10 May 2022
Hierarchical Clustering: New Bounds and Objective Mirmahdi Rahgoshay M. Salavatipour 53 2 0 12 Nov 2021
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain Shangdi Yu Yiqiu Wang Yan Gu Laxman Dhulipala Julian Shun 42 10 0 08 Jun 2021
Hierarchical Correlation Clustering and Tree Preserving Embedding M. Chehreghani Mostafa Haghir Chehreghani 94 6 0 18 Feb 2020