Abstract
Multiple sequence alignment plays a key role in the computational analysis of biological data. Different programs are developed to analyze the sequence similarity. This paper highlights the algorithmic techniques of the most popular multiple sequence alignment programs. These programs are then evaluated on the basis of execution time and scalability. The overall performance of these programs is assessed to highlight their strengths and weaknesses with reference to their algorithmic techniques. In terms of overall alignment quality, T-Coffee and Mafft attain the highest average scores, whereas K-align has the minimum computation time.
Original language | English |
---|---|
Pages (from-to) | S1781-S1789 |
Number of pages | 9 |
Journal | Bio-Medical Materials and Engineering |
Volume | 26 |
Issue number | S1 |
DOIs | |
Publication status | Published - 21 Aug 2015 |
Bibliographical note
© 2015. This article is published with Open Access and distributed under the terms of the Creative Commons Attribution and Non-Commercial License (CC BY-NC).Keywords
- clustalW
- k-align
- mafft
- Multiple sequence alignment
- muscle
- progressive alignment
- t-coffee