Evaluating the Accuracy and Efficiency of Multiple Sequence Alignment Methods

A comparison of 10 most popular Multiple Sequence Alignment (MSA) tools, namely, MUSCLE, MAFFT(L-INS-i), MAFFT (FFT-NS-2), T-Coffee, ProbCons, SATe, Clustal Omega, Kalign, Multalin, and Dialign-TX is presented. We also focused on the significance of some implementations embedded in algorithm of each...

Full description

Saved in:
Bibliographic Details
Published in:Evolutionary Bioinformatics 2014-01, Vol.2014 (2014), p.205-217
Main Authors: Pervez, Muhammad Tariq, Babar, Masroor Ellahi, Nadeem, Asif, Aslam, Muhammad, Awan, Ali Raza, Aslam, Naeem, Hussain, Tanveer, Naveed, Nasir, Qadri, Salman, Waheed, Usman, Shoaib, Muhammad
Format: Article
Language:English
Subjects:
Algorithms
Alignment
Benchmarking
Bioinformatics
Comparative analysis
Deletion
Evolutionary
Insertion
Methods
Muscles
Original Research
Sequences
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A comparison of 10 most popular Multiple Sequence Alignment (MSA) tools, namely, MUSCLE, MAFFT(L-INS-i), MAFFT (FFT-NS-2), T-Coffee, ProbCons, SATe, Clustal Omega, Kalign, Multalin, and Dialign-TX is presented. We also focused on the significance of some implementations embedded in algorithm of each tool. Based on 10 simulated trees of different number of taxa generated by R, 400 known alignments and sequence files were constructed using indel-Seq-Gen. A total of 4000 test alignments were generated to study the effect of sequence length, indel size, deletion rate, and insertion rate. Results showed that alignment quality was highly dependent on the number of deletions and insertions in the sequences and that the sequence length and indel size had a weaker effect. Overall, ProbCons was consistently on the top of list of the evaluated MSA tools. SATe, being little less accurate, was 529.10% faster than ProbCons and 236.72% faster than MAFFT(L-INS-i). Among other tools, Kalign and MUSCLE achieved the highest sum of pairs. We also considered BALiBASE benchmark datasets and the results relative to BAliBASE- and indel-Seq-Gen-generated alignments were consistent in the most cases.
ISSN:1176-9343
1176-9343
DOI:10.4137/EBO.S19199