Home Towards Dynamic Community Detection with Leiden Algorithm

Publications

Towards Dynamic Community Detection with Leiden Algorithm

Author : Dr Subhajit Sahu

Year : 2025

Publisher : Institute of Electrical and Electronics Engineers Inc.

Source Title : 2025 Supercomputing India, SCI 2025

Document Type :

Abstract

Community detection is the process of grouping nodes in a network into clusters. However, real-world graphs often evolve over time, making repeated community detection on such graphs expensive. In this paper, we extend three dynamic approaches, namely, Naive-dynamic (ND), Delta-screening (DS), and Dynamic Frontier (DF), to a fast multicore implementation of the Leiden algorithm – an algorithm known for its high-quality community detection – using subset renumbering, selective refinement, and load balancing of the aggregation phase. This is, to the best of our knowledge, the first attempt at applying such dynamic approaches to the Leiden algorithm.