Implementation of the Needleman-Wunsch Algorithm in Testing the Level of DNA Similarity North Sulawesi Pig
Olivia Kembuan, RIVCHI HANNI NGOVANGARI, Gladly Caren Rorimpandey

Universitas Negeri Manado

Abstract

Data is a collection generated from various media used by humans. DNA data is a form of data, which is data in the form of genetic code text to store biological identities and characteristics of living things. This study used DNA to test the similarity level of North Sulawesi pigs. The method used is the Pairwise Sequence Alignment method. With sequences of different DNA lengths, the researcher implemented the Needleman-Wunsch algorithm for alignment. Matching is used using the BioPython module, which is in pairwise2. And this study produces a model and proportion of the similarity level of North Sulawesi Pigs that can be used as future references for biological research on molecular biology or for the field of informatics in implementing Needleman-Wunsch algorithm in Python, or references and additional knowledge for research in Bioinformatics.

Keywords: DNA, Needlman-Wunsch Algorithm, Bioinformatics, Pairwise Sequence Alignment, Similarity Level, Sequence Alignment, Python

Topic: Optimization Research Based on Local Resources