T-Coffee: A novel method for fast and accurate multiple sequence alignment
- PMID: 10964570
- DOI: 10.1006/jmbi.2000.4042
T-Coffee: A novel method for fast and accurate multiple sequence alignment
Abstract
We describe a new method (T-Coffee) for multiple sequence alignment that provides a dramatic improvement in accuracy with a modest sacrifice in speed as compared to the most commonly used alternatives. The method is broadly based on the popular progressive approach to multiple alignment but avoids the most serious pitfalls caused by the greedy nature of this algorithm. With T-Coffee we pre-process a data set of all pair-wise alignments between the sequences. This provides us with a library of alignment information that can be used to guide the progressive alignment. Intermediate alignments are then based not only on the sequences to be aligned next but also on how all of the sequences align with each other. This alignment information can be derived from heterogeneous sources such as a mixture of alignment programs and/or structure superposition. Here, we illustrate the power of the approach by using a combination of local and global pair-wise alignments to generate the library. The resulting alignments are significantly more reliable, as determined by comparison with a set of 141 test cases, than any of the popular alternatives that we tried. The improvement, especially clear with the more difficult test cases, is always visible, regardless of the phylogenetic spread of the sequences in the tests.
Copyright 2000 Academic Press.
Similar articles
-
The M-Coffee web server: a meta-method for computing multiple sequence alignments by combining alternative alignment methods.Nucleic Acids Res. 2007 Jul;35(Web Server issue):W645-8. doi: 10.1093/nar/gkm333. Epub 2007 May 25. Nucleic Acids Res. 2007. PMID: 17526519 Free PMC article.
-
MUSTANG: a multiple structural alignment algorithm.Proteins. 2006 Aug 15;64(3):559-74. doi: 10.1002/prot.20921. Proteins. 2006. PMID: 16736488
-
Multiple sequence alignment.Curr Opin Struct Biol. 2006 Jun;16(3):368-73. doi: 10.1016/j.sbi.2006.04.004. Epub 2006 May 5. Curr Opin Struct Biol. 2006. PMID: 16679011 Review.
-
From analysis of protein structural alignments toward a novel approach to align protein sequences.Proteins. 2004 Feb 15;54(3):569-82. doi: 10.1002/prot.10503. Proteins. 2004. PMID: 14748004
-
Multiple alignment of complete sequences (MACS) in the post-genomic era.Gene. 2001 May 30;270(1-2):17-30. doi: 10.1016/s0378-1119(01)00461-9. Gene. 2001. PMID: 11403999 Review.
Cited by
-
Allosteric competition and inhibition in AMPA receptors.Nat Struct Mol Biol. 2024 Jun 4. doi: 10.1038/s41594-024-01328-0. Online ahead of print. Nat Struct Mol Biol. 2024. PMID: 38834914
-
The larva and adult of Helicoverpa armigera use differential gustatory receptors to sense sucrose.Elife. 2024 May 30;12:RP91711. doi: 10.7554/eLife.91711. Elife. 2024. PMID: 38814697 Free PMC article.
-
A novel family of defensin-like peptides from Hermetia illucens with antibacterial properties.BMC Microbiol. 2024 May 16;24(1):167. doi: 10.1186/s12866-024-03325-1. BMC Microbiol. 2024. PMID: 38755524 Free PMC article.
-
A fungal protein organizes both glycogen and cell wall glucans.Proc Natl Acad Sci U S A. 2024 May 21;121(21):e2319707121. doi: 10.1073/pnas.2319707121. Epub 2024 May 14. Proc Natl Acad Sci U S A. 2024. PMID: 38743622
-
Teaching transposon classification as a means to crowd source the curation of repeat annotation - a tardigrade perspective.Mob DNA. 2024 May 6;15(1):10. doi: 10.1186/s13100-024-00319-8. Mob DNA. 2024. PMID: 38711146 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources