pLouvain and pLeiden, two GPU parallelizations, speed up Louvain and Leiden clustering by 3.1x and 8.8x, and pLeiden's spanning-tree refinement claims to preserve all of sequential Leiden's quality guarantees.
Community detection in graphs,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
GPU-Accelerated Multilevel Graph Clustering: A Parallel Perspective on Louvain and Leiden
pLouvain and pLeiden, two GPU parallelizations, speed up Louvain and Leiden clustering by 3.1x and 8.8x, and pLeiden's spanning-tree refinement claims to preserve all of sequential Leiden's quality guarantees.