Quality assessment of multiple alignment programs - PubMed (original) (raw)
Quality assessment of multiple alignment programs
Timo Lassmann et al. FEBS Lett. 2002.
Free article
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.
Similar articles
- Assessing the efficiency of multiple sequence alignment programs.
Pais FS, Ruy PC, Oliveira G, Coimbra RS. Pais FS, et al. Algorithms Mol Biol. 2014 Mar 6;9(1):4. doi: 10.1186/1748-7188-9-4. Algorithms Mol Biol. 2014. PMID: 24602402 Free PMC article. - Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems.
Grasso C, Lee C. Grasso C, et al. Bioinformatics. 2004 Jul 10;20(10):1546-56. doi: 10.1093/bioinformatics/bth126. Epub 2004 Feb 12. Bioinformatics. 2004. PMID: 14962922 - OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy.
Raghava GP, Searle SM, Audley PC, Barber JD, Barton GJ. Raghava GP, et al. BMC Bioinformatics. 2003 Oct 10;4:47. doi: 10.1186/1471-2105-4-47. BMC Bioinformatics. 2003. PMID: 14552658 Free PMC article. - A Novel Approach to Multiple Sequence Alignment Using Multiobjective Evolutionary Algorithm Based on Decomposition.
Zhu H, He Z, Jia Y. Zhu H, et al. IEEE J Biomed Health Inform. 2016 Mar;20(2):717-27. doi: 10.1109/JBHI.2015.2403397. Epub 2015 Feb 12. IEEE J Biomed Health Inform. 2016. PMID: 25700475 - An adaptive and iterative algorithm for refining multiple sequence alignment.
Wang Y, Li KB. Wang Y, et al. Comput Biol Chem. 2004 Apr;28(2):141-8. doi: 10.1016/j.compbiolchem.2004.02.001. Comput Biol Chem. 2004. PMID: 15130542
Cited by
- Mechanical network in titin immunoglobulin from force distribution analysis.
Stacklies W, Vega MC, Wilmanns M, Gräter F. Stacklies W, et al. PLoS Comput Biol. 2009 Mar;5(3):e1000306. doi: 10.1371/journal.pcbi.1000306. Epub 2009 Mar 13. PLoS Comput Biol. 2009. PMID: 19282960 Free PMC article. - Upcoming challenges for multiple sequence alignment methods in the high-throughput era.
Kemena C, Notredame C. Kemena C, et al. Bioinformatics. 2009 Oct 1;25(19):2455-65. doi: 10.1093/bioinformatics/btp452. Epub 2009 Jul 30. Bioinformatics. 2009. PMID: 19648142 Free PMC article. Review. - A statistical score for assessing the quality of multiple sequence alignments.
Ahola V, Aittokallio T, Vihinen M, Uusipaikka E. Ahola V, et al. BMC Bioinformatics. 2006 Nov 3;7:484. doi: 10.1186/1471-2105-7-484. BMC Bioinformatics. 2006. PMID: 17081313 Free PMC article. - A comprehensive comparison of comparative RNA structure prediction approaches.
Gardner PP, Giegerich R. Gardner PP, et al. BMC Bioinformatics. 2004 Sep 30;5:140. doi: 10.1186/1471-2105-5-140. BMC Bioinformatics. 2004. PMID: 15458580 Free PMC article. - Coassembly of Mgm1 isoforms requires cardiolipin and mediates mitochondrial inner membrane fusion.
DeVay RM, Dominguez-Ramirez L, Lackner LL, Hoppins S, Stahlberg H, Nunnari J. DeVay RM, et al. J Cell Biol. 2009 Sep 21;186(6):793-803. doi: 10.1083/jcb.200906098. Epub 2009 Sep 14. J Cell Biol. 2009. PMID: 19752025 Free PMC article.
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Research Materials