Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal NUMERICAL (Jurnal Matematika dan Pendidikan Matematika)
Toriq Roziq
Universitas Pamulang
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Analisis Konektivitas Graf pada Ayat - Ayat Al-Quran Menggunakan Minimum Spanning Tree dan Degree Centrality Hirawati Lubis; Toriq Roziq
Numerical: Jurnal Matematika dan Pendidikan Matematika Vol. 9 No. 2 (2025)
Publisher : Universitas Ma'arif Lampung

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25217/numerical.v9i2.6865

Abstract

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.
Co-Authors Hirawati Lubis