Home High-Performance Implementation of Louvain Algorithm with Representational Optimizations

Publications

High-Performance Implementation of Louvain Algorithm with Representational Optimizations

Author : Dr Subhajit Sahu

Year : 2025

Publisher : Springer Science and Business Media Deutschland GmbH

Source Title : Studies in Computational Intelligence

Document Type :

Abstract

Community detection is the problem of identifying natural divisions in networks. Efficient parallel algorithms for identifying such divisions is critical in a number of applications, where the size of datasets have reached significant scales. This paper presents one of the most efficient multicore implementations of the Louvain algorithm, a high quality community detection method. On a server equipped with dual 16-core Intel Xeon Gold 6226R processors, our Louvain, which we term as GVE-Louvain, outperforms Vite, Grappolo, NetworKit Louvain, and cuGraph Louvain (running on NVIDIA A100 GPU) by 50×, 22×, 20×, and 5.8× faster respectively – achieving a processing rate of 560M edges/s on a 3.8B edge graph. In addition, GVE-Louvain improves performance at an average rate of 1.6× for every doubling of threads.