ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering
using Nearest-Neighbor Chain

v1v2v3 (latest)

ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain

8 June 2021

Laxman Dhulipala

ArXiv (abs)PDF HTML

Papers citing "ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain"

9 / 9 papers shown

Title
Hierarchical Agglomerative Graph Clustering in Nearly-Linear Time Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirrokni Jessica Shi 48 23 0 10 Jun 2021
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 33 20 0 25 May 2021
Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering Yiqiu Wang Shangdi Yu Yan Gu Julian Shun 29 34 0 02 Apr 2021
ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms Laxman Dhulipala Changwan Hong Julian Shun GNN 45 35 0 10 Aug 2020
Scalable Hierarchical Clustering with Tree Grafting Nicholas Monath Ari Kobren A. Krishnamurthy Michael R. Glass Andrew McCallum 56 37 0 31 Dec 2019
Hierarchical Clustering: Objective Functions and Algorithms Vincent Cohen-Addad Varun Kanade Frederik Mallmann-Trenn Claire Mathieu 65 526 0 07 Apr 2017
A cost function for similarity-based hierarchical clustering S. Dasgupta 59 195 0 16 Oct 2015
Plug-and-play dual-tree algorithm runtime analysis Ryan R. Curtin Dongryeol Lee William B. March Parikshit Ram 55 16 0 21 Jan 2015
Modern hierarchical, agglomerative clustering algorithms Daniel Müllner 180 667 0 12 Sep 2011