Tinjauan Teoritis dan Aplikatif Mengenai Konsep Grafik Maksimum dalam Teori Graf Modern
Keywords:
modern graph theory, properties of maximum graphs,, theoretical and applied reviewAbstract
Penelitian ini bertujuan untuk mengeksplorasi perkembangan konseptual dan penerapan teori grafik maksimum dalam konteks teori graf modern melalui pendekatan systematic literature review menggunakan metode Watase Uake, yang disusun sesuai pedoman PRISMA 2020. Proses penelusuran literatur dilakukan melalui basis data Scopus dengan kata kunci modern graph theory, properties of maximum graphs, theoretical and applied review untuk publikasi periode 2020–2025. Dari total 33 artikel yang diperoleh, 18 dihapus karena tidak sesuai dengan kriteria tahun publikasi, sementara 1 artikel dikeluarkan karena tidak memenuhi klasifikasi jurnal bereputasi (Q1–Q4). Sebanyak 14 artikel diseleksi lebih lanjut, dan hanya 5 studi yang memenuhi kriteria kelayakan untuk dianalisis secara mendalam. Hasil kajian menunjukkan bahwa teori graf maksimum mengalami transformasi signifikan dari pendekatan matematis tradisional menuju integrasi dengan pembelajaran mesin, kecerdasan buatan, dan komputasi kuantum. Beberapa varian utama seperti maximum clique, maximum cut, maximum independent set, dan maximum matching menjadi fokus utama dalam penelitian optimasi kombinatorial mutakhir
References
Amaldi, E., Coniglio, S., & Khanafer, A. (2023). On maximum bipartite matching with separation. Information Sciences, 634, 98–113. https://doi.org/10.1016/j.ins.2023.01.031
Arraño-Vargas, F., & Konstantinou, G. (2024). Longitudinal power systems for modern and future grid studies: A graph theory analysis. Sustainable Energy, Grids and Networks, 33, 101084. https://doi.org/10.1016/j.segan.2024.101084
Bamas, E., Kumar, S., & Svensson, O. (2024). Learning-augmented Maximum Independent Set. arXiv preprint arXiv:2407.11364. https://arxiv.org/abs/2407.11364
Chaudhary, R., Patel, M., & Singh, A. (2025). Harris Hawk Optimization for Solving Max-Cut Problems in Large Networks. Expert Systems with Applications, 238, 121450. https://doi.org/10.1016/j.eswa.2025.121450
Daumas, L. (2024). Financial stability, stranded assets and the low-carbon transition: A critical review of the theoretical and applied literatures. Journal of Economic Surveys, 38(3), 601–716. https://doi.org/10.1111/joes.12505
Dyson, J., & Cowdell, F. (2023). How is the Theoretical Domains Framework applied in designing interventions to support healthcare practitioner behaviour change? A systematic review. International Journal for Quality in Health Care, 35(2), mzab106. https://doi.org/10.1093/intqhc/mzab106
Harrigan, M. P., & others. (2025). Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Processor. Physical Review Applied, 23(1), 14045. https://doi.org/10.1103/PhysRevApplied.23.014045
KC, D., Smith, J., Currie, K., & Ness, V. (2023). Theoretical models applied to understand infection prevention and control practices of healthcare workers during the COVID-19 pandemic: A systematic review. Journal of Infection Prevention, 24(5), 233–247. https://doi.org/10.1177/17571774231102784
Li, Y., Zhao, M., & Fang, Q. (2024). A Fast Maximum Clique Algorithm Based on Network Decomposition for Large Sparse Networks. arXiv preprint arXiv:2404.11862. https://arxiv.org/abs/2404.11862
Marino, R., Buffoni, L., & Zavalnij, B. (2024). A Short Review on Novel Approaches for Maximum Clique Problem: from Classical Algorithms to Graph Neural Networks and Quantum Algorithms. arXiv preprint arXiv:2403.09742. https://arxiv.org/abs/2403.09742
Page, M. J., McKenzie, J. E., Bossuyt, P. M., Boutron, I., Hoffmann, T. C., Mulrow, C. D., Shamseer, L., Tetzlaff, J. M., Akl, E. A., Brennan, S. E., Chou, R., Glanville, J., Grimshaw, J. M., Hróbjartsson, A., Lalu, M. M., Li, T., Loder, E. W., Mayo-Wilson, E., McDonald, S., … Moher, D. (2021). The PRISMA 2020 statement: An updated guideline for reporting systematic reviews. Bmj, 372. https://doi.org/10.1136/bmj.n71
Universitas Airlangga. (2024). Systematic Literature Review melalui Watase UAKE untuk Pengembangan Penelitian.
Watase UAKE. (2025). Watase UAKE Research Collaboration: Systematic Literature Review and Meta Analysis.
Wen, L., Qiao, Z., & Mo, J. (2024). Modern technology, artificial intelligence, machine learning and Internet of Things based revolution in sports by employing graph theory matrix approach. AIMS Mathematics, 9(2), 2456–2473. https://doi.org/10.3934/math.2024060
Wu, C., Wang, J., & Zuo, F. (2024). From Maximum Cut to Maximum Independent Set. arXiv preprint arXiv:2408.06758. https://arxiv.org/abs/2408.06758
