Analisis Konektivitas Graf pada Ayat - Ayat Al-Quran Menggunakan Minimum Spanning Tree dan Degree Centrality
Numerical: Jurnal Matematika dan Pendidikan Matematika · 20.12.2025 · 9 (2) · 227-242
DOI: 10.25217/numerical.v9i2.6865 ↗Kurz gefasst
Fachartikel in der Zeitschrift Numerical: Jurnal Matematika dan Pendidikan Matematika, online erschienen am 20.12.2025. Verfasst von Hirawati Lubis und 1 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
This study aims to support the computational identification of Quranic themes through a graph theory–based approach. As a case study, the analysis focuses on verses discussing the virtues of the Quran within the framework of graph algorithm applications. The verses are modeled as a graph using an adjacency matrix to represent semantic connectivity between them. The thematic structuring process is conducted by constructing a Minimum Spanning Tree (MST) using the Kruskal Algorithm to obtain an optimal connectivity structure among vertices, followed by the application of Degree Centrality to identify structurally influential vertices corresponding to Quranic verses. The results demonstrate that the combined application of MST and Degree Centrality effectively visualizes the thematic structure of the verses and highlights verses with dominant structural roles in the context of Quranic virtues. Furthermore, the Louvain Algorithm is applied to detect thematic communities, revealing natural clustering patterns that contribute to a more systematic and interpretable thematic mapping. These findings contribute to the advancement of computational Quranic studies by reinforcing data-driven thematic analysis and structured graph-based representations.
Zitieren
APA
Lubis, H., & Roziq, T. (2025). Analisis Konektivitas Graf pada Ayat - Ayat Al-Quran Menggunakan Minimum Spanning Tree dan Degree Centrality. Numerical: Jurnal Matematika dan Pendidikan Matematika, 9(2), 227-242. https://doi.org/10.25217/numerical.v9i2.6865
Vancouver
Lubis H, Roziq T. Analisis Konektivitas Graf pada Ayat - Ayat Al-Quran Menggunakan Minimum Spanning Tree dan Degree Centrality. Numerical: Jurnal Matematika dan Pendidikan Matematika. 2025;9(2):227-242. doi:10.25217/numerical.v9i2.6865
BibTeX
@article{Lubis2025,
author = {Lubis, Hirawati and Roziq, Toriq},
title = {Analisis Konektivitas Graf pada Ayat - Ayat Al-Quran Menggunakan Minimum Spanning Tree dan Degree Centrality},
journal = {Numerical: Jurnal Matematika dan Pendidikan Matematika},
year = {2025},
volume = {9},
number = {2},
pages = {227--242},
doi = {10.25217/numerical.v9i2.6865}
}
EUVIMED