Teori Graf: Peta Cerdas untuk Era Society 5.0

Authors

  • Abdurahman Hamid Jurusan Matematika, Universitas Negeri Makassar Author

DOI:

https://doi.org/10.61220/

Keywords:

Teori Graf, Society 5.0, Kecerdasan Buatan, Internet of Things

Abstract

The Society 5.0 era is characterized by the integration of advanced technologies such as Artificial Intelligence (AI), the Internet of Things (IoT), and big data, which collectively bring transformative changes to various aspects of human life. In this context, graph theory, as a branch of mathematics that studies network structures and relationships among elements, plays a crucial role in analyzing and optimizing complex systems. This article explores the application of graph theory across multiple domains, including social network analysis, transportation optimization, blockchain development, cybersecurity, and recommendation systems. Employing a Systematic Literature Review (SLR) approach, this study identifies the significant contributions of graph theory in developing innovative solutions that promote sustainability and enhance societal well-being. The findings reveal that graph theory serves as an essential tool in fostering the development of an intelligent, efficient, and human-centered society in the Society 5.0 era.

Downloads

Download data is not yet available.

References

[1] Aini, Q., Lutfiani, N., & Zahran, M. S. (2021). Analisis Gamifikasi iLearning Berbasis Teknologi Blockchain. ADI Bisnis Digital Interdisiplin Jurnal, 2(1 Juni), 79–85. https://doi.org/10.34306/abdi.v2i1.167

[2] Amelia, R., Meliala, V. S., Harahap, S. N., Al-majid, M. H., & Harliana, P. (2024). Optimalisasi Rute Transportasi Menggunakan Algoritma Graf ( Studi Kasus : Jaringan Transportasi Perkotaan ). 8(6), 12625–12632.

[3] Astriana, Lidia; Regina; Yuliana, G. Y. S. (2024). The Implementation Of Society 5.0 In Policy And Educational Strategies In The 21st CENTURY Lidia. Seminar Nasional Avoer, 3, 185–197. http://eprints.ukmc.ac.id/1151/1/PROSIDING SEMINAR AVoER 9_2017-MARIA NUR AENI.pdf

[4] Buhaerah, Busrah, Z., & Sanjaya, H. (2019). Teori Graf dan Aplikasinya. In Living Spiritual Quotient.

[5] Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/BF01386390

[6] Dili, Y. N., Wulan, E. R., & Ilahi, F. (2021). Solusi optimal dengan pendekatan Minimum Spanning Tree ( MST ) menggunakan algoritma kruskal dan algoritma prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6, 44–50.

[7] Faruqi, U. Al. (2019). Future Service in Industry 5.0. Jurnal Sistem Cerdas, 2(1), 67–79. https://doi.org/10.37396/jsc.v2i1.21

[8] Gede Wahyu Antara Dalem, I. B. (2018). Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek. Jurnal RESISTOR (Rekayasa Sistem Komputer), 1(1), 41–47. https://doi.org/10.31598/jurnalresistor.v1i1.253

[9] Graciello, M., & Wibawa, A. (2022). Indonesia Dalam Pertumbuhan Digital Society 5.0. Jurnal Inovasi Teknologi Dan Edukasi Teknik, 2(2), 50–55. https://doi.org/10.17977/um068v2i22022p50-55

[10] Hamdani, M. F. (2023). SKRIPSI Diajukan kepada Universitas Islam Negeri Kiai Haji Achmad Siddiq Jember Untuk memenuhi salah satu persyaratan memperoleh Gelar Sarjana Ekonomi ( S . E ) Fakultas Ekonomi dan Bisnis Islam Program Studi Ekonomi Syariah FAKULTAS EKONOMI DAN BISNIS IS.

[11] Handayani, N. N. L., & Muliastrini, N. K. E. (2020). Pembelajaran Era Disruptif Menuju Era Society 5.0 (Telaah Perspektif Pendidikan Dasar). Prosiding Webinar Nasional IAHN-TP Palangka Raya 2020, 0, 1–14. https://prosiding.iahntp.ac.id

[12] Kawengian, V. M. (n.d.). Penelitian ini bertujuan untuk mengetahui dan memahami peran Bank Sentral dalam mengatur penggunaan teknologi blockchain pada transaksi keuangan di Indonesia lewat rupiah digital dan untuk mengetahui dan memahami implikasi hukum terkait dengan penggunaan.

[13] Leskovec, J; Sosic, R. (2018). SNAP: A General-Purpose Network Analysis and Graph-Mining Library. Hip Hop around the World [2 Volumes]: An Encyclopedia [2 Volumes], 8(1), 649–650. https://doi.org/10.1145/2898361

[14] Madyawati, L., Marhumah, M., & Rafiq, A. (2021). Urgensi Nilai Agama Pada Moral Anak Di Era Society 5.0. Al-Hikmah: Jurnal Agama Dan Ilmu Pengetahuan, 18(2), 132–143. https://doi.org/10.25299/al-hikmah:jaip.2021.vol18(2).6781

[15] Nakamoto, S. (2022). Bitcoin: A Peer-to-Peer Electronic Cash System. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.3977007

[16] Novita, D. (2021). Literature Review: Perbandingan Algoritma A* dan Dijkstra dalam Pencarian Rute Terpendek. Researchgate.Net, May. https://www.researchgate. net/profile/Dina-Novita-3/publication/351270416_ Literature_Review_Perbandingan_Algoritma_A_dan_Dijkstra_dalam_Pencaria_Rute_Terpendek/links/608eacf2458515d315efa62b/Literature-Review-Perbandingan-Algoritma-A-dan-Dijkstra-dalam-Pe

[17] Oracevic, A., Dilek, S., & Ozdemir, S. (2017). Security in internet of things: A survey. 2017 International Symposium on Networks, Computers and Communications, ISNCC 2017, May. https://doi.org/10.1109/ISNCC.2017.8072001

[18] Prasetyo, A. C., Prayoga Arnandi, M., Hudnanto, H. S., & Setiaji, B. (2019). Perbandingan Algoritma Astar dan Dijkstra Dalam Menentukan Rute Terdekat 36 Jurnal Ilmiah SISFOTENIKAJuly201xIJCCS Perbandingan Algoritma Astar dan Dijkistra Dalam Menentukan Rute Terdekat Astar and Dijkistra Algorithm Comparison for Determining the Short. Jurnal Ilmiah SISFOTENIKAJ, 9(1), 36–46.

[19] Ratna Sari, M., & Trisna Dwiyanti, K. (2018). Teori Graf Dalam Analisis Jejaring Sosial: Hubungan Aktor Utama Dengan Pengguna Internal Laporan Keuangan (Graph Theory in the Social Network Analysis: The Relationship between Main Actors and Internal Users of Financial Statements). Jurnal Akuntansi Dan Keuangan Indonesia, 15(1), 21–35.

[20] Ricci, F., Rokach, L., Shapira, B., Kantor, P. B., & Ricci, F. (2011). Recommender Systems Handbook. In Recommender Systems Handbook. https://doi.org/10.1007/978-0-387-85820-3

[21] Robin, W. J. (2013). Introduction to Graph Theory. In Introduction to Graph Theory (Vol. 53, Issue 9, pp. 1–30). http://ebooks.cambridge.org/ref/id/CBO9781107415324 A009

[22] Scott, J. (2012). What is Social Network Analysis? In What is Social Network Analysis? https://doi.org/10.5040/9781849668187

[23] Syahputra, E. R. (2016). Analisis Perbandingan Algoritma Prim Dengan Algoritma Dijkstra Dalam Pembentukan Minimum Spanning Tree (Mst). Jurnal Teknik Informatika Unika St. Thomas (JTIUST), 1(2), 2548–1916.

[24] Taraya, P. C., & Wibawa, A. P. (2022). Mewujudkan Society 5.0 Melalui Pemanfaatan Teknologi Kecerdasan Buatan. Jurnal Inovasi Teknik Dan Edukasi Teknologi, 2(8), 378–385. https://doi.org/10.17977/um068v1i82022p378-385

[25] Toolkit, Z., Donoghue, J., Nir, Y., Tononi, G., Media, G., Pair, T., Cable, C., Cable, C., Pair, T., Cable, F. O., Cables, T. P., Luis, F., Moncayo, G., & Adobe. (2010). ANALISIS DAN PERANCANGAN SISTEM INFORMASI SIRKULASI PADA PERPUSTAKAAN SEKOLAH DASAR ISLAM AL AZHAR 31 YOGYAKARTA. Trends in Cognitive Sciences, 14(2), 88–100. http://landing.adobe.com/en/sea/products/acrobat/69210-may prospects.html?trackingid=KTKAA

[26] Triandini, E., Jayanatha, S., Indrawan, A., Werla Putra, G., & Iswara, B. (2019). Metode Systematic Literature Review untuk Identifikasi Platform dan Metode Pengembangan Sistem Informasi di Indonesia. Indonesian Journal of Information Systems, 1(2), 63. https://doi.org/10.24002/ijis.v1i2.1916

[27] Wahono. (2018). Systematic Literature Review: Pengantar, Tahapan Dan Studi Kasus. In Pengaruh Akupresur Lo4 (he kuk) dan Thai Cong terhadap Tingkat Nyeri Persalinan Kala I pada Ibu Bersalin. (Vol. 9). http://romisatriawahono.net/2016/05/15/systematic-literature-review-pengantar-tahapan-dan-studi-kasus/

Downloads

Published

2025-11-17

Issue

Section

Articles

How to Cite

Hamid, A. . (2025). Teori Graf: Peta Cerdas untuk Era Society 5.0. Journal of Mathematics, Statistics and Applications, 2(2), 88-96. https://doi.org/10.61220/