COACH: Profile-profile alignment of protein families using hidden Markov models

Bioinformatics

Volumn 20, Issue 8, 2004, Pages 1309-1318

  Edgar, Robert C ^a   Sjölander, Kimmen ^b  

^a University of California ^*  (United States)

^b University of California at Berkeley   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANALYTIC METHOD; ANALYTICAL ERROR; ANALYTICAL PARAMETERS; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROBABILITY; PROTEIN FAMILY; PUBLICATION; QUALITATIVE ANALYSIS; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; STATISTICAL MODEL;

EID: 2942544229     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth091     Document Type: Article

References (40)

1. Altschul,S.F. (1998) Generalized affine gap costs for protein sequence alignment. Proteins, 32, 88-96.
2. Altschul,S.F., Gish,W., Miller,W., Myers,E.E. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Bellman,R. (1957) Dynamic Programming. Princeton University Press, Boston.
5. Brenner,S.E., Chothia,C. and Hubbard,T.J.P. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci., USA, 95, 6073-6078.
6. Cline,M. (2000) Protein sequence alignment reliability: prediction and measurement. Ph.D. thesis, University of California Santa Cruz.
7. Cline,M., Hughey,R. and Karplus,K. (2002) Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314.
8. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
9. Eddy,S.R. (2001) HMMER: profile hidden Markov models for biological sequence analysis.
10. Edgar,R.C. and Sjölander,K. (2003) SATCHMO: simultaneous alignment and tree construction using hidden Markov models. Bioinformatics, 19, 1404-1411.
11. Edgar,R.C. and Sjölander,K. (2004) A comparison of scoring functions for protein sequence profile alignment. Bioinformatics (to appear).
12. Gribskov,M., Homyak,M., Edenfield,J. and Eisenberg,D. (1988) Profile scanning for three-dimensional structural patterns in protein sequences. Comput. Appl. Biosci., 4, 61-66.
13. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., USA, 89, 10915-10919.
14. Henikoff,J.G., Greene,E.A., Pietrokovski,S. and Henikoff,S. (2000) Increased coverage of protein families with the blocks database servers. Nucleic Acids Res., 28, 228-230.
15. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
16. Holm,L. and Sander,C. (1996) Mapping the protein universe. Science, 273, 595-602.
17. Karplus,K., Barrett,C. and Hughey,R. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
18. Krogh,A., Brown,M., Mian,I.S., Sjölander,K. and Haussler,D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
19. Kunin,V., Chan,B., Sitbon,E., Lithwick,G. and Pietrokovski,S. (2001) Consistency analysis of similarity between multiple alignments: prediction of protein function and fold structure from analysis of local sequence motifs. J. Mol. Biol., 307, 939-949.
20. Lyngso,R.B., Pedersen,C.N. and Nielsen,H. (1999) Metrics and similarity measures for hidden Markov models. Proc. Int. Conf. Intell. Syst. Mol. Biol., 178-186.
21. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995). SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
22. Panchenko,A.R. (2003) Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res., 31, 683-689.
23. Panchenko,A.R., Marchler-Bauer,A. and Bryant,S.H. (2000) Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol., 296, 1319-1331.
24. Pawlowski,K., Rychlewski,L., Zhang,B. and Godzik,A. (2001) Fold predictions for bacterial genomes. J. Struct. Biol., 134, 219-231.
25. Pawlowski,K., Zhang,B., Rychlewski,L. and Godzik,A. (1999) The Helicobacter pylori genome: from sequence analysis to structural and functional predictions. Proteins, 36, 20-30.
26. Pearson,W.R. (1990) Rapid and sensitive sequence comparison with FASTP and FASTA. Meth. Enzymol., 183, 63-98.
27. Pietrokovski,S. (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res., 24, 3836-3845.
28. Pruitt,K.D., Tatusova,T. and Maglott,D.R. (2003) NCBI Reference Sequence project: update and current status. Nucleic Acids Res., 31, 34-37.
29. Rychlewski,L., Jaroszewski,L., Li,W. and Godzik,A. (2000) Comparison of sequence profiles, strategies for structural predictions using sequence information. Protein Sci., 9, 232-241.
30. Rabiner,L.R. (1989) A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
31. Sadreyev,R. and Grishin,N. (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
32. Sauder,J.M., Arthur,J.W. and Dunbrack,R.L. (2000) Large-scale comparison of protein sequence alignments with structure alignments. Proteins, 40, 6-22.
33. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
34. Sjölander,K., Karplus,K., Brown,M., Hughey,R., Krogh,A., Mian,I.S. and Haussler,D. (1996) Dirichlet mixtures: a method for improving detection of weak but significant protein sequence homology. Comput. Appl. Biosci., 12, 327-345.
35. Tatusov,R.L., Altschul,S.F. and Koonin,E.V. (1994) Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks. Proc. Natl Acad. Sci., USA, 91, 12091-12095.
36. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
37. Thompson,J.D., Plewniak,F. and Poch,O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
38. Viterbi,A.J. (1967) Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Info. Theery, IT-13, 260-269.
39. von Öhsen,N., Sommer,I. and Zimmer,R. (2003) Profile-profile alignment, a powerful tool for protein structure prediction. Proc. Pacific Symp. Biocomp., 252-263.
40. Yona,G. and Levitt,M. (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol., 315, 1257-1275.