📅 08 July 2025
DOI: 10.35315/dinamik.v30i2.10218
Pendekatan Graph-Based Community Detection dalam Social Network Analysis Jaringan Undang-Undang Republik Indonesia 2014-2024
Dinamik
Universitas Stikubank
📄 Abstract
This study evaluates the performance of three community detection algorithms—Leiden, Infomap, and Label Propagation—on the legal network of the Republic of Indonesia spanning the period 2014–2024. The network consists of 679 nodes and 2,295 edges, constructed based on citation relationships among regulations. The evaluation employs four network topology metrics: modularity, coverage, conductance, and inter-cluster density. Results show that the Leiden algorithm achieves the highest modularity score (0.522991), indicating the formation of communities with strong internal density. Additionally, it yields the lowest conductance value (0.302455), suggesting relatively well-isolated communities. In contrast, the Label Propagation algorithm produces the highest coverage (0.835294) and inter-cluster density (0.542331), but with a lower modularity (0.431583), reflecting the formation of large communities with less distinct boundaries. Infomap exhibits moderate performance, with a modularity score of 0.508406 and inter-cluster density of 0.420803, yet records a relatively high conductance (0.410409). Network visualizations reveal three major communities for each algorithm, representing thematic clusters such as institutional governance, constitutional law, and public finance. Overall, the Leiden algorithm is considered the most optimal for detecting modular, stable, and thematically coherent community structures within the complex and interrelated network of Indonesian laws.
ℹ️ Informasi Publikasi
Tanggal Publikasi
08 July 2025
Volume / Nomor / Tahun
Volume 30, Nomor 2, Tahun 2025
📝 HOW TO CITE
Wibisono, Setyawan; Wahyudi, Eko Nur; Hadikurniawati, Wiwien; Lestariningsih, Endang; Cahyono, Taufik Dwi, "Pendekatan Graph-Based Community Detection dalam Social Network Analysis Jaringan Undang-Undang Republik Indonesia 2014-2024," Dinamik, vol. 30, no. 2, Jul. 2025.
ACM
ACS
APA
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
0
Sitasi
Cek Google Scholar