Abstract
—Corona virus is a virus capable of mutating very quickly and many other viruses that arise due to mutations of this virus. To find out the location of corona virus mutations of one type to another, DNA sequences can be aligned using the Needleman-Wunsch algorithm. Corona virus data was taken from Genbank National Center for Biotechnology Information from 1985-1992. The Needleman-Wunsch algorithm is a global alignment algorithm in which alignment is performed to all sequences with the complexity of O (mn) and is capable of producing optimal alignment. An important step in this reserach is the sequence alignment of two corona viruses using the Needleman-Wunsch algorithm. Second, identification of the location of mutations from the DNA of the virus. The result of this reserach is an alignment and the location of mutations of both sequences. The results of identification DNA mutation can be used to find out other viruses mutation corona virus as well as can be used in the field of health as a reference for the manufacture of drugs for corona virus mutation outcome.
References
- [1].Xiong, Jin . Essential Bioinformatics. Cambridge: 2006. [Google Scholar]
- [2]. Center of Diseases Control. Middle East Respiratory Syndrome (MERS). URL < http://www.cdc.gov/coronavirus/mers/faq.html> diakses pada 28 Januari 2018.
- [3].Simarmata J. Rekayasa Perangkat Lunak. Yogyakarta: Penerbit ANDI; 2010. [Google Scholar]
- [4].Jonassen, Inge, Junhyong Kim. Algorithms in Bioinformatics. Verlag Berlin Heidelberg; Springer: 2005. [Google Scholar]
- [5].Naidu V., Narayanan A. Needleman-Wunsch And Smith-Waterman Algorithms For Identifying Viral Polymorphic Malware Variants. IEEE 14th Intl Conf on Dependable, Autonomic and Secure Computing; 2016. [Google Scholar]
- [6].Malendes M.A., Bunyamin H. Perbandingan Needleman-Wunsch dan Lempel-Ziv dalam Teknik Global Sequence Alignment: Keunggulan Faktorisasi Sempurna. Jurnal Teknik Informatika dan Sistem Informasi. 2017;3(1) [Google Scholar]
- [7].Needleman S., Wunsch C. A General Method Applicable to the Search for Similarities in the Amino Acid Sequences of Two Proteins. Journal of Molecular Biology. 1970;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
- [8].Maniam MBS. Biologi. Facil-Grafindo; Bandung: 2011. [Google Scholar]
- [9].Fenner F, et al. Veterinary Virology. 2. California: Academic Press, Inc.; 1993. [Google Scholar]
- [10]. Nacong, N., Lusiyanti, D, Irawan, M.I, (2018) Sequence analysis of Leukemia DNA, AIP Conference Proceedings 1937, 020010; ( [DOI]