Quality assessment of multiple alignment programs
- 14 August 2002
- journal article
- Published by Wiley in FEBS Letters
- Vol. 529 (1) , 126-130
- https://doi.org/10.1016/s0014-5793(02)03189-7
Abstract
A renewed interest in the multiple sequence alignment problem has given rise to several new algorithms. In contrast to traditional progressive methods, computationally expensive score optimization strategies are now predominantly employed. We systematically tested four methods (Poa, Dialign, T-Coffee and ClustalW) for the speed and quality of their alignments. As test sequences we used structurally derived alignments from BAliBASE and synthetic alignments generated by Rose. The tests included alignments of variable numbers of domains embedded in random spacer sequences. Overall, Dialign was the most accurate in cases with low sequence identity, while T-Coffee won in cases with high sequence identity. The fast Poa algorithm was almost as accurate, while ClustalW could compete only in strictly global cases with high sequence similarity.Keywords
This publication has 14 references indexed in Scilit:
- Multiple sequence alignment using partial order graphsBioinformatics, 2002
- Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test setBioinformatics, 2001
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- A comprehensive comparison of multiple sequence alignment programsNucleic Acids Research, 1999
- DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.Bioinformatics, 1999
- Multiple sequence alignment with the divide-and-conquer methodGene, 1998
- Significant Improvement in Accuracy of Multiple Protein Sequence Alignments by Iterative Refinement as Assessed by Reference to Structural AlignmentsJournal of Molecular Biology, 1996
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- A tool for multiple sequence alignment.Proceedings of the National Academy of Sciences, 1989
- Progressive sequence alignment as a prerequisitetto correct phylogenetic treesJournal of Molecular Evolution, 1987