EUVIMEDEUVIMED entdecken
Crossref

Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms

Siti Haryanti Hairol Anuar, Zuraida Abal Abas, Norhazwani Md Yunos, Mohd Fariduddin Mukhtar, Tedy Setiadi, Abdul Samad Shibghatullah

Pertanika Journal of Science and Technology · 04.04.2024 · 32 (3) · 1285-1300

DOI: 10.47836/pjst.32.3.16 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Pertanika Journal of Science and Technology, online erschienen am 04.04.2024. Verfasst von Siti Haryanti Hairol Anuar und 5 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 35 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Anuar, S. H. H., Abas, Z. A., Yunos, N. M., Mukhtar, M. F., Setiadi, T., & Shibghatullah, A. S. (2024). Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms. Pertanika Journal of Science and Technology, 32(3), 1285-1300. https://doi.org/10.47836/pjst.32.3.16

Vancouver

Anuar SHH, Abas ZA, Yunos NM, Mukhtar MF, Setiadi T, Shibghatullah AS. Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms. Pertanika Journal of Science and Technology. 2024;32(3):1285-1300. doi:10.47836/pjst.32.3.16

BibTeX
@article{Anuar2024,
  author = {Anuar, Siti Haryanti Hairol and Abas, Zuraida Abal and Yunos, Norhazwani Md and Mukhtar, Mohd Fariduddin and Setiadi, Tedy and Shibghatullah, Abdul Samad},
  title = {Identifying Communities with Modularity Metric Using Louvain and Leiden Algorithms},
  journal = {Pertanika Journal of Science and Technology},
  year = {2024},
  volume = {32},
  number = {3},
  pages = {1285--1300},
  doi = {10.47836/pjst.32.3.16}
}
Kostenlos starten →