Scalable Community Detection via Parallel Correlation Clustering

Scalable Community Detection via Parallel Correlation Clustering

27 July 2021

Laxman Dhulipala

David Eisenstat

Vahab Mirrokni

Papers citing "Scalable Community Detection via Parallel Correlation Clustering"

15 / 15 papers shown

Title
The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering Shangdi Yu Jessica Shi Jamison Meindl David Eisenstat Xiaoen Ju Sasan Tavakkol Laxman Dhulipala Jakub Łącki Vahab Mirrokni Julian Shun 32 0 0 15 Nov 2024
Memory-Efficient Community Detection on Large Graphs Using Weighted Sketches Subhajit Sahu 28 0 0 04 Nov 2024
A Starting Point for Dynamic Community Detection with Leiden Algorithm Subhajit Sahu 19 2 0 19 May 2024
DF Louvain: Fast Incrementally Expanding Approach for Community Detection on Dynamic Graphs Subhajit Sahu 24 4 0 30 Apr 2024
An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm Subhajit Sahu 22 3 0 18 Feb 2024
GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting Subhajit Sahu GNN 13 6 0 21 Dec 2023
GVE-Louvain: Fast Louvain Algorithm for Community Detection in Shared Memory Setting Subhajit Sahu GNN 11 10 0 08 Dec 2023
Faster Approximation Algorithms for Parameterized Graph Clustering and Edge Labeling Vedangi Bengali Nate Veldt 11 2 0 08 Jun 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! Sayak Chakrabarty K. Makarychev 26 16 0 23 May 2023
Constant Approximation for Normalized Modularity and Associations Clustering Jakub Lacki Vahab Mirrokni C. Sohler 11 0 0 29 Dec 2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirronki Jessica Shi 22 13 0 23 Jun 2022
Almost 3-Approximate Correlation Clustering in Constant Rounds Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan 40 26 0 07 May 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds Nate Veldt 8 23 0 20 Nov 2021
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 49 32 0 29 Sep 2021
Hierarchical Correlation Clustering and Tree Preserving Embedding M. Chehreghani Mostafa Haghir Chehreghani 21 6 0 18 Feb 2020