Teori Graf: Peta Cerdas untuk Era Society 5.0
DOI:
https://doi.org/10.61220/Keywords:
Society 5.0, Internet of Things, Graph Theory, Artificial IntelligenceAbstract
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
References
[1] Q. Aini, N. Lutfiani, and M. S. Zahran, "Analisis Gamifikasi iLearning berbasis teknologi blockchain," ADI Bisnis Digital Interdisiplin Jurnal, vol. 2, no. 1, pp. 79–85, 2021, doi: 10.34306/abdi.v2i1.167.
[2] R. Amelia, V. S. Meliala, S. N. Harahap, M. H. Al-majid, and P. Harliana, "Optimalisasi rute transportasi menggunakan algoritma graf (studi kasus: jaringan transportasi perkotaan)," Jurnal., vol. 8, no. 6, pp. 12625–12632, 2024.
[3] L. Astriana, Regina, and G. Y. S. Yuliana, "The implementation of Society 5.0 in policy and educational strategies in the 21st century," Seminar Nasional AVoER, vol. 3, pp. 185–197, 2024.
[4] Buhaerah, Z. Busrah, and H. Sanjaya, Teori Graf dan Aplikasinya. Living Spiritual Quotient, 2019.
[5] E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959, doi: 10.1007/BF01386390.
[6] Y. N. Dili, E. R. Wulan, and F. Ilahi, "Solusi optimal dengan pendekatan Minimum Spanning Tree (MST) menggunakan algoritma Kruskal dan algoritma Prim," KUBIK: Jurnal Publikasi Ilmiah Matematika, vol. 6, pp. 44–50, 2021.
[7] U. Al Faruqi, "Future service in Industry 5.0," Jurnal Sistem Cerdas, vol. 2, no. 1, pp. 67–79, 2019, doi: 10.37396/jsc.v2i1.21.
[8] I. B. Gede Wahyu Antara Dalem, "Penerapan algoritma A* (star) menggunakan graph untuk menghitung jarak terpendek," Jurnal RESISTOR (Rekayasa Sistem Komputer), vol. 1, no. 1, pp. 41–47, 2018, doi: 10.31598/jurnalresistor.v1i1.253.
[9] M. Graciello and A. Wibawa, "Indonesia dalam pertumbuhan Digital Society 5.0," Jurnal Inovasi Teknologi dan Edukasi Teknik, vol. 2, no. 2, pp. 50–55, 2022, doi: 10.17977/um068v2i22022p50-55.
[10] M. F. Hamdani, Skripsi, Fakultas Ekonomi dan Bisnis Islam, UIN KHAS Jember, 2023.
[11] N. N. L. Handayani and N. K. E. Muliastrini, "Pembelajaran era disruptif menuju Era Society 5.0 (telaah perspektif pendidikan dasar)," Prosiding Webinar Nasional IAHN-TP Palangka Raya, pp. 1–14, 2020.
[12] V. M. Kawengian, "Peran bank sentral dalam mengatur penggunaan teknologi blockchain pada transaksi keuangan di Indonesia," Unpublished manuscript.
[13] J. Leskovec and R. Sosic, "SNAP: A general-purpose network analysis and graph-mining library," Hip Hop Around the World: An Encyclopedia, vol. 8, no. 1, pp. 649–650, 2018, doi: 10.1145/2898361.
[14] L. Madyawati, M. Marhumah, and A. Rafiq, "Urgensi nilai agama pada moral anak di era Society 5.0," Al-Hikmah: Jurnal Agama dan Ilmu Pengetahuan, vol. 18, no. 2, pp. 132–143, 2021, doi: 10.25299/al-hikmah:jaip.2021.vol18(2).6781.
[15] S. Nakamoto, "Bitcoin: A peer-to-peer electronic cash system," SSRN Electronic Journal, 2022, doi: 10.2139/ssrn.3977007.
[16] D. Novita, "Literature review: Perbandingan algoritma A* dan Dijkstra dalam pencarian rute terpendek," ResearchGate, May 2021.
[17] A. Oracevic, S. Dilek, and S. Ozdemir, "Security in Internet of Things: A survey," in Proc. ISNCC 2017, May 2017, doi: 10.1109/ISNCC.2017.8072001.
[18] A. C. Prasetyo, M. P. Arnandi, H. S. Hudnanto, and B. Setiaji, "Perbandingan algoritma A* dan Dijkstra dalam menentukan rute terdekat," Jurnal Ilmiah SISFOTENIKA, vol. 9, no. 1, pp. 36–46, 2019.
[19] M. Ratna Sari and K. Trisna Dwiyanti, "Teori graf dalam analisis jejaring sosial: Hubungan aktor utama dengan pengguna internal laporan keuangan," Jurnal Akuntansi dan Keuangan Indonesia, vol. 15, no. 1, pp. 21–35, 2018.
[20] F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Recommender Systems Handbook. Springer, 2011.
[21] W. J. Robin, Introduction to Graph Theory, vol. 53, no. 9, pp. 1–30, 2013.
[22] J. Scott, What is Social Network Analysis? London: Bloomsbury, 2012, doi: 10.5040/9781849668187.
[23] E. R. Syahputra, "Analisis perbandingan algoritma Prim dengan algoritma Dijkstra dalam pembentukan Minimum Spanning Tree (MST)," Jurnal Teknik Informatika Unika St. Thomas, vol. 1, no. 2, 2016.
[24] P. C. Taraya and A. P. Wibawa, "Mewujudkan Society 5.0 melalui pemanfaatan teknologi kecerdasan buatan," Jurnal Inovasi Teknik dan Edukasi Teknologi, vol. 2, no. 8, pp. 378–385, 2022, doi: 10.17977/um068v1i82022p378-385.
[25] Z. Toolkit et al., "Analisis dan perancangan sistem informasi sirkulasi pada perpustakaan sekolah dasar Islam Al Azhar 31 Yogyakarta," Trends in Cognitive Sciences, vol. 14, no. 2, pp. 88–100, 2010.
[26] E. Triandini, S. Jayanatha, A. Indrawan, G. W. Putra, and B. Iswara, "Metode systematic literature review untuk identifikasi platform dan metode pengembangan sistem informasi di Indonesia," Indonesian Journal of Information Systems, vol. 1, no. 2, p. 63, 2019, doi: 10.24002/ijis.v1i2.1916.
[27] Wahono, "Systematic literature review: Pengantar, tahapan dan studi kasus," 2018. http://romisatriawahono.net/2016/05/15/systematic-literature-review-pengantar-tahapan-dan-studi-kasus/
Email : ljmsa@lontaradigitech.com
