Identifying communities with modularity metric using Louvain and Leiden algorithms

Shibghatullah, Abdul Samad and Hairol Anuar, Siti Haryanti and Abal Abas, Zuraida and Md Yunos, Norhazwani and Setiad, Tedy and Mukhtar, Mohd Fariduddin (2024) Identifying communities with modularity metric using Louvain and Leiden algorithms. Pertanika Journal of Science & Technology, 32 (3). pp. 1285-1300. ISSN 0128-7680

Text 0225905082024171812961.pdf Restricted to Registered users only Download (1MB)

Abstract

Over the past 20 years, there has been a significant increase in publication in complex network analysis research, especially in community detection. Many methods were proposed to identify community structure. Each community identification algorithm has strengths and weaknesses due to the complexity of information. Among them, the optimisation methods are widely focused on. This paper focuses on an empirical study of two community detection algorithms based on agglomerative techniques using modularity metric: Louvain and Leiden. In this regard, the Louvain algorithm has been shown to produce a bad connection in the community and disconnected when executed iteratively. Therefore, the Leiden algorithm is designed to successively resolve the weaknesses. Performance comparisons between the two and their concept were summarised in detail, as well as the step-by-step learning process of the state-of-the-art algorithms. This study is important and beneficial to the future study of interdisciplinary data sciences of network analysis. First, it demonstrates that the Leiden method outperformed the Louvain algorithm in terms of modularity metric and running time. Second, the paper displays the use of these two algorithms on synthetic and real networks. The experiment was successful as it identified better performance, and future work is required to confirm and validate these findings.

Item Type:	Article
Uncontrolled Keywords:	Community detection, Leiden, Louvain, Modularity, Network structure
Divisions:	Faculty of Information and Communication Technology
Depositing User:	Norfaradilla Idayu Ab. Ghafar
Date Deposited:	06 Jan 2025 11:04
Last Modified:	06 Jan 2025 11:04
URI:	http://eprints.utem.edu.my/id/eprint/28149
Statistic Details:	View Download Statistic

Actions (login required)

View Item