Identification of Maleo (Macrocephalon Maleo) and Gosong Kaki Merah (Megapodius Reindwardt) DNA Similarity Level Using Needleman-Wunsch Algorithm
Abstract
Sequence Alignment is used to find out the similarity of the sequence of two DNA. One of the alignment algorithms is the Needleman-Wunsch algorithm which is a global alignment algorithm that uses the entire length of the DNA sequence. In this research, the algorithm is applied to a website-based application system to determine the level of similarity of the DNA sequence of Maleo (Macrocephalon Maleo) which is an endemic animal to Sulawesi, with a comparison of Gosong Kaki Merah (Megapodius Reinwardt) which has a wide global distribution. The results of the alignment of Maleo (Macrocephalon Maleo) and Kaki Merah (Megapodius Reinwardt) DNA sequences on a website-based application system have an average similarity level of 83.39% and an average gap value of 8.42%.
Full Text:
PDFReferences
Akil, T. (2020). Pengembangan Algoritma Smith Waterman menggunakan Pendekatan Metode Bisection dan Backtracking untuk Mengidentifikasi Kemiripan Protein. Skripsi. Makassar: Universitas Hasanuddin.
Booch, G., Rumbaugh, J., & Jacobson, I. (2020). The unified modeling language user guide. Boston: Addison-Wesley.
Chaudhuri, A. B. (2020). Flowchart and algorithm basics: The art of programming. New Delhi: Mercury Learning and Information.
Cholifah, W. N., Yulianingsih, Y., & Sagita, S. M. (2018). Pengujian Black Box Testing pada Aplikasi Action & Strategy Berbasis Android dengan Teknologi Phonegap. STRING, 3(2), 206-208.
Dewi, A.R. (2018). Penerapan Algoritma Needleman-Wunsch untuk Mengidentifikasi Mutasi pada Sekuen DNA Virus Korona. Skripsi. Surabaya: Fakultas Matematika Komputasi dan Sains Data, Universitas Institut Teknologi Sepuluh Nopember.
Kristanto, A. (2018). Perancangan Sistem Informasi dan Aplikasinya. Edisi revisi. Yogyakarta: Grava Media.
Kurniawan, B. T., & Syarifuddin. (2020). Perancangan Sistem Aplikasi Pemesanan Makanan Dan Minuman Pada Cafetaria No Caffe Ditanjung Balai Karimun Menggunakan Bahasa Pemrograman PHP dan MYSQL. Tikar, 1(2), 192-206.
Kusuma, W. A. (2019). Sequence Alignment, Multiple Sequence Alignment, dan Pencarian Homologi, MIPANet School Series, Bogor.11-13.
Mardika, B. A. P., Setyorini., & Amatullah, S. (2021). Implementasi Sequence Alignment pada Lingkungan Spark-Hadoop berbasis Single Node. e-Proceeding of Engineering, 8(2), 703-714.
Muhamad, F. N., Ahmad, R. B., Asi, S. M., & Murad, M. N. (2018). Performance Analysis of Needleman-Wunsch Algorithm (Global) and Smith-Waterman Algorithm (Local) in Reducing Search Space and Time for Dna Sequence Alignment. Journal of Physics Conference Series, 1019(1).
Mustami, M. K., & Muthiadin, C. (2021). Konsep Dasar Pewarisan Gen pada Manusia. Gowa: Alauddin University Press.
Needleman, S., Wunsch, C. (1970). A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins. Journal of Molecular Biology, 48(3), 443-453.
Nur’aini, S., Mukaromah, A. S., dan Muhlisoh, S. (2019). Pengenalan Deoxyribonucleic Acid (DNA) Dengan Marker-Based Augmented Reality. Walisongo Journal of Information Technology, 1(2), 91-100.
Putra, D.P. (2009). Aplikasi Dynamic Programming dalam Algoritma Needleman-Wunsch untuk Penjajaran DNA dan Protein. Skripsi. Tekhnik Informatika Institut Teknologi Bandung. Bandung.
Simatupang, J., & Sianturi, S. (2019). Perancangan sistem informasi pemesanan tiket bus pada po. Handoyo berbasis online. Intra-Tech, 3(2), 2549-0222.
Sogandi, (2018). Biologi Molekuler Identifikasi Bakteri Secara Molekuler. Jakarta Utara: Universitas 17 Agustus 1945 Jakarta.
Sugianto, (2010). Keanekaragaman hayati taman nasional Rawa Aopa Watumohai. DIPA: Tatangge.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.