Application of Needleman-Wunch Algorithm to identify mutation in DNA sequences of Corona virus.

J Phys Conf Ser

Department of Mathematics, Faculty of Mathematics, Computation, And Data Sciences, Institut Teknologi Sepuluh Nopember Raya ITS Street, Keputih, Sukolilo, Surabaya 60111

Published: May 2019

-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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7106772PMC
http://dx.doi.org/10.1088/1742-6596/1218/1/012031DOI Listing

Publication Analysis

Top Keywords

corona virus
20
needleman-wunsch algorithm
12
virus
9
dna sequences
8
location mutations
8
corona
6
algorithm
5
alignment
5
application needleman-wunch
4
needleman-wunch algorithm
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!