Graph Traversing Menggunakan Teknik Branch And Bound Untuk Menemukan Senyawa Herbal Untuk Covid-19

Abstract

Covid-19 yang disebabkan oleh virus SARS-CoV-2 sudah menjadi pandemi yang mengakibatkan krisis ekonomi dan kesehatan secara global. Terhitung sejak 26 Juni 2021, total kasus Covid-19 yang terdapat di Indonesia sudah menyentuh angka 3,13 Juta kasus. Banyaknya tanaman obat di Indonesia, dapat dimanfaatkan untuk menjadi alternatif pengobatan maupun pencegahan untuk Covid-19. Tujuan dari penelitian ini adalah melakukan Graph Traversing untuk mencari senyawa herbal terbaik yang berinteraksi dengan protein target Covid-19. Teknik yang digunakan pada penelitian ini adalah Branch and Bound. Data yang digunakan pada penelitian ini berasal dari berbagai pangkalan data yang kemudian di satukan menjadi sebuah jejaring tanaman-senyawa-protein-penyakit dan kemudian ditelusuri menggunakan tiga metode pencarian untuk mencari metode pencarian terbaik berdasarkan waktu pencarian dan kompleksitas. Strategi pencarian depth first search merupakan pilihan terbaik dalam penyelesaian masalah ini. Hasil penelitian menunjukkan tanaman seperti Alpinia Officinarum, Areca Catechu, Corydalis Yanhusuo dan Tribulus Terrestris dapat menjadi tanaman obat yang berpotensi mencegah maupun mengobati Covid-19.