A Comprehensive Review and Performance Evaluation of Sequence Alignment Algorithms for DNA Sequences

  • Neelofar Sohi, Amardeep Singh

Abstract

Background: Sequence alignment is very important step for high level sequence analysis applications in the area of biocomputing. Alignment of DNA sequences helps in finding origin of sequences, homology between sequences, constructing phylogenetic trees depicting evolutionary relationships and other tasks. It helps in identifying genetic variations in DNA sequences which might lead to diseases. Objectives: This paper presents a comprehensive review on sequence alignment approaches, methods and various state-of-the-art algorithms. Performance evaluation and comparison of few algorithms and tools is performed. Methods and Results: In this study, various tools and algorithms are studied, implemented and their performance is evaluated and compared using Identity Percentage is used as the main metric. Conclusion: It is observed that for pairwise sequence alignment, Clustal Omega Emboss Matcher outperforms other tools & algorithms followed by Clustal Omega Emboss Water further followed by Blast (Needleman-Wunsch algorithm for global alignment).

Published
2020-03-30
How to Cite
Neelofar Sohi, Amardeep Singh. (2020). A Comprehensive Review and Performance Evaluation of Sequence Alignment Algorithms for DNA Sequences. International Journal of Advanced Science and Technology, 29(3), 11251 - 11265. Retrieved from http://sersc.org/journals/index.php/IJAST/article/view/28025
Section
Articles