COACH: profile-profile alignment of protein families using hidden Markov models - PubMed (original) (raw)
Comparative Study
. 2004 May 22;20(8):1309-18.
doi: 10.1093/bioinformatics/bth091. Epub 2004 Feb 12.
Affiliations
- PMID: 14962937
- DOI: 10.1093/bioinformatics/bth091
Comparative Study
COACH: profile-profile alignment of protein families using hidden Markov models
Robert C Edgar et al. Bioinformatics. 2004.
Abstract
Motivation: Alignments of two multiple-sequence alignments, or statistical models of such alignments (profiles), have important applications in computational biology. The increased amount of information in a profile versus a single sequence can lead to more accurate alignments and more sensitive homolog detection in database searches. Several profile-profile alignment methods have been proposed and have been shown to improve sensitivity and alignment quality compared with sequence-sequence methods (such as BLAST) and profile-sequence methods (e.g. PSI-BLAST). Here we present a new approach to profile-profile alignment we call Comparison of Alignments by Constructing Hidden Markov Models (HMMs) (COACH). COACH aligns two multiple sequence alignments by constructing a profile HMM from one alignment and aligning the other to that HMM.
Results: We compare the alignment accuracy of COACH with two recently published methods: Yona and Levitt's prof_sim and Sadreyev and Grishin's COMPASS. On two sets of reference alignments selected from the FSSP database, we find that COACH is able, on average, to produce alignments giving the best coverage or the fewest errors, depending on the chosen parameter settings.
Availability: COACH is freely available from www.drive5.com/lobster
Similar articles
- A comparison of scoring functions for protein sequence profile alignment.
Edgar RC, Sjölander K. Edgar RC, et al. Bioinformatics. 2004 May 22;20(8):1301-8. doi: 10.1093/bioinformatics/bth090. Epub 2004 Feb 12. Bioinformatics. 2004. PMID: 14962936 - Protein homology detection by HMM-HMM comparison.
Söding J. Söding J. Bioinformatics. 2005 Apr 1;21(7):951-60. doi: 10.1093/bioinformatics/bti125. Epub 2004 Nov 5. Bioinformatics. 2005. PMID: 15531603 - SATCHMO: sequence alignment and tree construction using hidden Markov models.
Edgar RC, Sjölander K. Edgar RC, et al. Bioinformatics. 2003 Jul 22;19(11):1404-11. doi: 10.1093/bioinformatics/btg158. Bioinformatics. 2003. PMID: 12874053 - Phylogenomic inference of protein molecular function: advances and challenges.
Sjölander K. Sjölander K. Bioinformatics. 2004 Jan 22;20(2):170-9. doi: 10.1093/bioinformatics/bth021. Bioinformatics. 2004. PMID: 14734307 Review. - Rational Design of Profile Hidden Markov Models for Viral Classification and Discovery.
Oliveira LS, Gruber A. Oliveira LS, et al. In: Helder I. N, editor. Bioinformatics [Internet]. Brisbane (AU): Exon Publications; 2021 Mar 20. Chapter 9. In: Helder I. N, editor. Bioinformatics [Internet]. Brisbane (AU): Exon Publications; 2021 Mar 20. Chapter 9. PMID: 33877768 Free Books & Documents. Review.
Cited by
- Homology modeling using parametric alignment ensemble generation with consensus and energy-based model selection.
Chivian D, Baker D. Chivian D, et al. Nucleic Acids Res. 2006;34(17):e112. doi: 10.1093/nar/gkl480. Epub 2006 Sep 13. Nucleic Acids Res. 2006. PMID: 16971460 Free PMC article. - Hidden Markov Models and their Applications in Biological Sequence Analysis.
Yoon BJ. Yoon BJ. Curr Genomics. 2009 Sep;10(6):402-15. doi: 10.2174/138920209789177575. Curr Genomics. 2009. PMID: 20190955 Free PMC article. - Automatic generation of bioinformatics tools for predicting protein-ligand binding sites.
Komiyama Y, Banno M, Ueki K, Saad G, Shimizu K. Komiyama Y, et al. Bioinformatics. 2016 Mar 15;32(6):901-7. doi: 10.1093/bioinformatics/btv593. Epub 2015 Nov 5. Bioinformatics. 2016. PMID: 26545824 Free PMC article. - Immunomics of the koala (Phascolarctos cinereus).
Abts KC, Ivy JA, DeWoody JA. Abts KC, et al. Immunogenetics. 2015 Jun;67(5-6):305-21. doi: 10.1007/s00251-015-0833-6. Epub 2015 Mar 13. Immunogenetics. 2015. PMID: 25761531 - Mapping, phylogenetic and expression analysis of the RNase (RNase A) locus in cattle.
Wheeler TT, Maqbool NJ, Gupta SK. Wheeler TT, et al. J Mol Evol. 2012 Jun;74(5-6):237-48. doi: 10.1007/s00239-012-9502-7. Epub 2012 May 5. J Mol Evol. 2012. PMID: 22562705
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources
Research Materials
Miscellaneous