Home Efficient Tracking of Communities on Evolving Graphs with Leiden Algorithm

Publications

Efficient Tracking of Communities on Evolving Graphs with Leiden Algorithm

Author : Dr Subhajit Sahu

Year : 2026

Publisher : Association for Computing Machinery, Inc

Source Title : Proceedings of the 35th ACM International Symposium on High-Performance Parallel and Distributed Computing, HPDC 2026

Document Type :

Abstract

Community detection, or clustering, identifies groups of nodes in a graph that are more densely connected to each other than to the rest of the network. The Leiden algorithm, which improves upon the Louvain algorithm, efficiently detects high-quality communities in large networks. Yet, given the size and dynamic nature of real-world graphs, efficient dynamic community detection algorithms capable of tracking community evolution over time are crucial. However, existing algorithms based on Leiden are inefficient and lack support for tracking evolving communities. This paper introduces parallel Naive-dynamic (ND), Delta-screening (DS), and Dynamic Frontier (DF) Leiden algorithms that efficiently track communities over time.