RCF INDONESIARCF INDONESIA

Journal of Science Education and Management BusinessJournal of Science Education and Management Business

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.

Konsep grafik maksimum merupakan pilar utama dalam pengembangan teori graf modern dan berperan penting dalam menyelesaikan masalah optimasi kombinatorial.Integrasi algoritme klasik, pembelajaran mesin, dan komputasi kuantum memperluas penerapan teori graf ke bidang seperti jaringan sosial, bioinformatika, perancangan sistem, logistik, dan data science.Pendekatan WATaSE UAKE terbukti efektif dalam menata proses kajian literatur serta menyintesis temuan lintas penelitian menjadi kerangka konseptual yang komprehensif.

Penelitian lanjutan dapat menguji sejauh mana integrasi algoritme graf maksimum dengan data dunia nyata dapat meningkatkan performa sistem jaringan sosial, misalnya dengan merumuskan pertanyaan: bagaimana penerapan maximum clique berbasis graph neural networks mempengaruhi deteksi komunitas pada platform media sosial berukuran besar? Selanjutnya, diperlukan studi empiris yang menggabungkan pendekatan kuantum‑klasik dalam penyelesaian maximum cut pada jaringan listrik pintar, sehingga dapat dieksplorasi apakah algoritme hibrida memberikan keuntungan efisiensi energi dibandingkan metode tradisional. Akhirnya, penting untuk memperluas cakupan literatur dengan menambahkan disiplin ekonomi jaringan, sehingga penelitian dapat menyelidiki hubungan antara teori graf maksimum dan dinamika pasar, misalnya dengan menanyakan: apakah model maximum matching dengan batasan spasial dapat memprediksi alokasi sumber daya optimal dalam rantai pasokan regional? Ketiga arah penelitian ini akan memperkaya pemahaman interdisipliner, memberikan bukti empiris, dan membuka peluang aplikasi praktis yang lebih luas.

  1. Benchmarking quantum optimization for the maximum-cut problem on a superconducting quantum computer |... doi.org/10.1103/PhysRevApplied.23.014045Benchmarking quantum optimization for the maximum cut problem on a superconducting quantum computer doi 10 1103 PhysRevApplied 23 014045
Read online
File size482.25 KB
Pages8
DMCAReport

Related /

ads-block-test