Protein homology detection by HMM-HMM comparison

Bioinformatics

Volumn 21, Issue 7, 2005, Pages 951-960

  Söding, Johannes ^a  

^a MAX PLANCK INSTITUTE FOR DEVELOPMENTAL BIOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID;

AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MICROCOMPUTER; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN FAMILY; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; QUALITATIVE ANALYSIS; SCORING SYSTEM; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

EID: 16344373015     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti125     Document Type: Article

References (50)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Altschul,S.F., Madden,T.L., Schäffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acid Res. 25, 3389-3402.
3. Barrett,C., Hughey,R. and Karplus,K. (1997) Scoring hidden markov models. Comput. Appl. Biosci., 13, 191-199.
4. Bork,P. and Koonin,E.V. (1998) Predicting functions from protein sequences - where are the bottlenecks. Nat. Genet., 18 313-318.
5. Chandonia,J.M., Hon,G., Walker,N.S., Lo Conte,L., Koehl,P., Levitt,M. and Brenner,S. (2004) The ASTRAL compendium in 2004. Nucleic Acids Res., 32, D189-D192.
6. Cline,M., Hughey,R. and Karplus,K. (2002) Predicting reliable regions in protein sequence alignments. Bioinformatics, 18, 306-314.
7. Doolittle,R.F. (1981) Similar amino acid sequences: chance or common ancestry. Science, 214, 149-159.
8. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
9. Eddy,S.R. (1998) Profile hidden markov models. Bioinformatics, 14, 755-763.
10. Edgar,R.C. and Sjölander,K. (2003) SATCHMO: sequence 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, 20, 1301-1308.
12. Fischer,D., Rychlewski,L., Dunbrack,R.L.J., Ortiz,A.R. and Elofsson,A. (2003) Cafasp3: the third critical assessment of fully automated structure prediction methods. Proteins, 53, 503-516.
13. Ginalski,K., Pas,J., Wyrwicz,L.S., von Grotthus,M., Bujnicki,J.M. and Rychlewski,L. (2003) ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acid Res., 31, 3804-3807.
14. Gonnet,G.H., Cohen,M.A. and Brenner,S.A. (1992) Exhaustive matching of the entire protein sequence database. Science, 256 1443-1445.
15. Hargbo,J. and Elofsson,A. (1999) Hidden markov models that use predicted secondary structures for fold recognition. Proteins, 36, 68-76.
16. Henikoff,S. and Henikoff,J.G. (1994) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
17. 8-barrel enzymes. Biol. Chem., 382, 1315-1320.
18. Jones,D.T. (1999) Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292 195-202.
19. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
20. Karplus,K., Karchin,R., Barrett,C., Tu,S., Cline,M., Diekhans,M., Grate,L., Casper,J. and Hughey,R. (2001) What is the value added by human intervention in protein structure prediction. Proteins 45 Suppl. 5, 86-91.
21. Kawabata,T. and Nishikawa,K. (2000) Protein structure comparison using the markov transition model of evolution. Proteins 41, 108-122.
22. Kelley,L.A., MacCallum,R.M. and Sternberg,M.J. (2000) Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol., 299, 499-520.
23. Kinch,L. and Grishin,N. (2002) Evolution of protein structures and functions. Curr. Opin. Struct. Biol., 12, 400-408.
24. Kinch,L.N., Wrabl,J.O., Krishna,S.S., Majumdar,I., Sadreyev,R.I., Qi,Y., Pei,C.H.J. and Grishin,N.V. (2003) CASP5 assessment of fold recognition target predictions. Proteins, 53, 395-409.
25. Koh,I., Eyrich,V.A., Marti-Renom,M.A., Przybylski,D., Madhusudhan,M.S., Eswar,N., Grana,O., Pazos,F., Valencia,A., Sali,A. and Rost,B. (2003) EVA: evaluation of protein structure prediction servers. Nucleic Acids Res., 31, 3311-3315.
26. 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.
27. 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.
28. Lyngsø,R.B., Pedersen,C.N.S. and Nielsen,H. (1999) Metrics and similarity measures for hidden markov models. Proc. Int. Conf. Intell. Syst. Mol. Biol., pp. 178-186.
29. Marti-Renom,M.A., Madhusudhan,M.S. and Sali,A. (2004) Alignment of protein sequences by their profiles. Protein Sci., 13, 1071-1087.
30. Mittelman,D., Sadreyev,R. and Grishin,N.V. (2003) Probabilistic scoring measures for profile-profile comparison yields more accurate short seed alignments. Bioinformatics, 19, 1531-1539.
31. 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.
32. O'Sullivan,O., Zehnder,M., Higgins,D., Bucher,P., Grosdidier,A. and Notredame,C. (2003) APDB: a novel measure for benchmarking sequence alignment methods without reference alignments. Bioinformatics, 19, i215-i221.
33. Panchenko,A.R. (2003) Finding weak similarities between proteins by sequence profile comparison. Nucleic Acids Res., 31 683-689.
34. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85 2444-2448.
35. Pei,J. and Grishin,N.V. (2001) AL2CO: calculation of positional conservation in a protein sequence alignment. Bioinformatics, 17, 700-712.
36. Pei,J., Sadreyev,R. and Grishin,N.V. (2003) PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics, 19, 427-428.
37. Pietrokovski,S. (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucleic Acids Res., 24, 3836-3845.
38. Rychlewski,L., Fischer,D. and Elofsson,A. (2003) LiveBench-6: large-scale automated evaluation of protein structure prediction servers. Proteins, 53, 542-547.
39. 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.
40. Sadreyev,R.I., Baker,D. and Grishin,N.V. (2003) Profile-profile comparisons by COMPASS predict intricate homologies between protein families. Protein Sci., 12, 2262-2272.
41. Sadreyev,R.I. and Grishin,N.V. (2003) COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
42. Sauder,J.M., Arthur,J.W. and Dunbrack,R.L.J. (2000) Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins, 40, 6-22.
43. Siew,N., Elofsson,A., Rychlewski,L. and Fischer,D. (2000) MaxSub: an automated measure for the assessment of protein structure prediction quality. Bioinformatics, 16, 776-785.
44. Tang,C.L., Xie,L., Koh,I.Y., Posy,S., Alexov,E. and Honig,B. (2003) On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J. Mol. Biol., 334, 1043-1062.
45. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: 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.
46. Tomii,K. and Akiyama,Y. (2004) FORTE: a profile-profile comparison tool for protein fold recognition. Bioinformatics, 20 594-595.
47. Venclovas,C. (2003) Comparative modeling in CASP5: progress is evident, but alignment errors remain a significant hindrance. Proteins, 53, 380-388.
48. von Öhsen,N., Sommer,I. and Zimmer,R. (2003) Profile-profile alignment: a powerful tool for protein structure prediction. Pac. Symp. Biocomput., pp. 252-263.
49. Wang,G. and Dunbrack,R.L.J. (2004) Scoring profile-profile sequence alignments. Protein Sci., 13, 1612-1626.
50. 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.