Improving fold recognition without folds

Journal of Molecular Biology

Volumn 341, Issue 1, 2004, Pages 255-269

  Przybylski, Dariusz ^a,b   Rost, Burkhard ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b 10027 ^*  (United States)

Author keywords

1D, one dimensional structure, (e.g. sequence or string of secondary structure, or solvent accessibility); database search; fold recognition; protein structure prediction; secondary structure; sequence alignment

Indexed keywords

PROTEIN; SOLVENT;

AMINO ACID SEQUENCE; ARTICLE; CORRELATION ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN STRUCTURE; SCORING SYSTEM; STATISTICAL SIGNIFICANCE;

EID: 3442901082     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmb.2004.05.041     Document Type: Article

References (93)

1. Kelley L.A., MacCallum R.M., Sternberg M.J. Enhanced genome annotation using structural profiles in the program 3D-PSSM. J. Mol. Biol. 299:2000;499-520
2. Bates P.A., Kelley L.A., MacCallum R.M., Sternberg M.J. Enhancement of protein modeling by human intervention in applying the automatic programs 3D-JIGSAW and 3D-PSSM. Proteins: Struct. Funct. Genet. 2001;. Suppl. 39-46
3. Kabsch W., Sander C. Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers. 22:1983;2577-2637
4. Shi J., Blundell T.L., Mizuguchi K. FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol. 310:2001;243-257
5. Williams M.G., Shirai H., Shi J., Nagendra H.G., Mueller J., Mizuguchi K., et al. Sequence-structure homology recognition by iterative alignment refinement and comparative modeling. Proteins: Struct. Funct. Genet. 2001;. Suppl. 92-97
6. Berman H.M., Westbrook J., Feng Z., Gilliland G., Bhat T.N., Weissig H., et al. The Protein Data Bank. Nucl. Acids Res. 28:2000;235-242
7. Lo Conte L., Brenner S.E., Hubbard T.J., Chothia C., Murzin A.G. SCOP database in 2002: refinements accommodate structural genomics. Nucl. Acids Res. 30:2002;264-267
8. Bairoch A., Apweiler R. The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucl. Acids Res. 28:2000;45-48
9. Chothia C., Lesk A.M. The relation between the divergence of sequence and structure in proteins. EMBO J. 5:1986;823-826
10. Sander C., Schneider R. Database of homology-derived structures and the structural meaning of sequence alignment. Proteins: Struct. Funct. Genet. 9:1991;56-68
11. Brenner S.E., Chothia C., Hubbard T.J.P. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA. 95:1998;6073-6078
12. Rost B. Twilight zone of protein sequence alignments. Protein Eng. 12:1999;85-94
13. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl. Acids Res. 25:1997;3389-3402
14. Chenna R., Sugawara H., Koike T., Lopez R., Gibson T.J., Higgins D.G., Thompson J.D. Multiple sequence alignment with the Clustal series of programs. Nucl. Acids Res. 31:2003;3497-3500
15. Eddy S.R. Profile hidden Markov models. Bioinformatics. 14:1998;755-763
16. Karplus K., Barrett C., Cline M., Diekhans M., Grate L., Hughey R. Predicting protein structure using only sequence information. Proteins: Struct. Funct. Genet. S3:1999;121-125
17. Doolittle R.F. Of URFs and ORFs: A Primer on How to Analyze Derived Amino Acid Sequences. 1986;University Science Books, Mill Valley CA
18. Pawlowski K., Jaroszewski L., Rychlewski L., Godzik A. Sensitive sequence comparison as protein function predictor. Pac. Symp. Biocomput. 8:2000;42-53
19. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410
20. Yona G., Levitt M. Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J. Mol. Biol. 315:2002;1257-1275
21. Rychlewski L., Jaroszewski L., Li W., Godzik A. Comparison of sequence profiles. Strategies for structural predictions using sequence information. Protein Sci. 9:2000;232-241
22. Ginalski K., Pas J., Wyrwicz L.S., von Grotthuss M., Bujnicki J.M., Rychlewski L. ORFeus: detection of distant homology using sequence profiles and predicted secondary structure. Nucl. Acids Res. 31:2003;3804-3807
23. Sadreyev R., Grishin N. COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol. 326:2003;317-336
24. Edgar R.C., Sjolander K. COACH: profile-profile alignment of protein families using hidden Markov models. Bioinformatics. 20:2004;1309-1318
25. Marti-Renom M.A., Madhusudhan M.S., Sali A. Alignment of protein sequences by their profiles. Protein Sci. 13:2004;1071-1087
26. Von Ohsen N., Sommer I., Zimmer R., Lengauer T. Arby: automatic protein structure prediction using profile-profile alignment and confidence measures. Bioinformatics. 2004;. in the press
27. Rost B. Protein secondary structure prediction continues to rise. J. Struct. Biol. 134:2001;204-218
28. Jones D.T., Swindells M.B. Getting the most from PSI-BLAST. Trends Biochem. Sci. 27:2002;161-164
29. Rost B. Protein structures sustain evolutionary drift. Fold. Des. 2:1997;S19-S24
30. Yang A.S., Honig B. An integrated approach to the analysis and modeling of protein sequences and structures. II. On the relationship between sequence and structural similarity for proteins that are not obviously related in sequence. J. Mol. Biol. 301:2000;679-689
31. Rost B. Marrying structure and genomics. Structure. 6:1998;259-263
32. Friedberg I., Kaplan T., Margalit H. Glimmers in the midnight zone: characterization of aligned identical residues in sequence-dissimilar proteins sharing a common fold. Proc. Int. Conf. Intell. Syst. Mol. Biol. 8:2000;162-170
33. Bujnicki J.M. Crystallographic and bioinformatic studies on restriction endonucleases: inference of evolutionary relationships in the "midnight zone" of homology. Curr. Protein Pept. Sci. 4:2003;327-337
34. Wodak S.J., Rooman M.J. Generating and testing protein folds. Curr. Opin. Struct. Biol. 3:1993;247-259
35. Sippl M.J. Knowledge-based potentials for proteins. Curr. Opin. Struct. Biol. 5:1995;229-235
36. Jones D.T. GenTHREADER: an efficient and reliable protein fold recognition method for genomic sequences. J. Mol. Biol. 287:1999;797-815
37. Jones D.T. Protein structure prediction in the postgenomic era. Curr. Opin. Struct. Biol. 10:2000;371-379
38. Godzik A. Fold recognition methods. Methods Biochem. Anal. 44:2003;525-546
39. Karplus K., Karchin R., Draper J., Casper J., Mandel-Gutfreund Y., Diekhans M., Hughey R. Combining local-structure, fold-recognition, and new fold methods for protein structure prediction. Proteins: Struct. Funct. Genet. 53:2003;491-496
40. Kinch L.N., Wrabl J.O., Krishna S.S., Majumdar I., Sadreyev R.I., Qi Y., et al. CASP5 assessment of fold recognition target predictions. Proteins: Struct. Funct. Genet. 53:2003;395-409
41. Petrey D., Xiang Z., Tang C.L., Xie L., Gimpelev M., Mitros T., et al. Using multiple structure alignments, fast model building, and energetic analysis in fold recognition and homology modeling. Proteins: Struct. Funct. Genet. 53:2003;430-435
42. Tang C.L., Xie L., Koh I.Y., Posy S., Alexov E., Honig B. On the role of structural information in remote homology detection and sequence alignment: new methods using hybrid sequence profiles. J. Mol. Biol. 334:2003;1043-1062
43. Bucher P., Karplus K., Moeri N., Hofmann K. A flexible motif search technique based on generalized profiles. Comput. Chem. 20:1996;3-23
44. Rost B. TOPITS: threading one-dimensional predictions into three-dimensional structures. Proc. Int. Conf. Intell. Syst. Mol. Biol. 3:1995;314-321
45. Rost B., Schneider R., Sander C. Protein fold recognition by prediction-based threading. J. Mol. Biol. 270:1997;471-480
46. Russell R.B., Saqi M.A., Bates P.A., Sayle R.A., Sternberg M.J. Recognition of analogous and homologous protein folds-assessment of prediction success and associated alignment accuracy using empirical substitution matrices. Protein Eng. 11:1998;1-9
47. Fischer D., Eisenberg D. Fold recognition using sequence-derived properties. Protein Sci. 5:1996;947-955
48. Russell R.B., Copley R.R., Barton G.J. Protein fold recognition by mapping predicted secondary structures. J. Mol. Biol. 259:1996;349-365
49. Fischer D. 3DS3 and 3DS5 3D-SHOTGUN meta-predictors in CAFASP3. Proteins: Struct. Funct. Genet. 53:2003;517-523
50. Fischer D., Rychlewski L., Dunbrack R.L. Jr, Ortiz A.R., Elofsson A. CAFASP3: the third critical assessment of fully automated structure prediction methods. Proteins: Struct. Funct. Genet. 53:2003;503-516
51. Ginalski K., Rychlewski L. Protein structure prediction of CASP5 comparative modeling and fold recognition targets using consensus alignment approach and 3D assessment. Proteins: Struct. Funct. Genet. 53:2003;410-417
52. von Grotthuss M., Pas J., Wyrwicz L., Ginalski K., Rychlewski L. Application of 3D-Jury, GRDB, and Verify3D in fold recognition. Proteins: Struct. Funct. Genet. 53:2003;418-423
53. Wallner B., Fang H., Elofsson A. Automatic consensus-based fold recognition using Pcons, ProQ, and Pmodeller. Proteins: Struct. Funct. Genet. 53:2003;534-541
54. Eyrich V.A., Koh I.Y.Y., Przybylski D., Graña O., Pazos F., Valencia A., Rost B. CAFASP3 in the spotlight of EVA. Proteins: Struct. Funct. Genet. 53:2003;548-560
55. Hendrickson W.A. Synchrotron crystallography. Trends Biochem. Sci. 25:2000;637-643
56. Montelione G.T., Zheng D., Huang Y.J., Gunsalus K.C., Szyperski T. Protein NMR spectroscopy in structural genomics. Nature Struct. Biol. 7:2000;982-985
57. Liu J., Rost B. Comparing function and structure between entire proteomes. Protein Sci. 10:2001;1970-1979
58. Liu J., Rost B. Target space for structural genomics revisited. Bioinformatics. 18:2002;922-933
59. Westbrook J., Feng Z., Chen L., Yang H., Berman H.M. The Protein Data Bank and structural genomics. Nucl. Acids Res. 31:2003;489-491
60. Liu J., Hegyi H., Acton T.B., Montelione G.T., Rost B. Automatic target selection for structural genomics on eukaryotes. Proteins: Struct. Funct. Genet. 56:2004;188-200
61. Liu J., Rost B. CHOP proteins into structural domain-like fragments. Proteins: Struct. Funct. Genet. 55:2004;678-686
62. Rost B., Sander C., Schneider R. Redefining the goals of protein secondary structure prediction. J. Mol. Biol. 235:1994;13-26
63. Rost B. PHD: predicting one-dimensional protein structure by profile based neural networks. Methods Enzymol. 266:1996;525-539
64. Koretke K.K., Russell R.B., Copley R.R., Lupas A.N. Fold recognition using sequence and secondary structure information. Proteins: Struct. Funct. Genet. 37:1999;141-148
65. Rice D.W., Eisenberg D. A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J. Mol. Biol. 267:1997;1026-1038
66. Wallqvist A., Fukunishi Y., Murphy L.R., Fadel A., Levy R.M. Iterative sequence/secondary structure search for protein homologs: comparison with amino acid sequence alignments and application to fold recognition in genome databases. Bioinformatics. 16:2000;988-1002
67. Rost B. Prediction in 1D: secondary structure, membrane helices, and accessibility. Methods Biochem. Anal. 44:2003;559-587
68. Murzin A.G., Brenner S.E., Hubbard T., Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247:1995;536-540
69. Ortiz A.R., Strauss C.E., Olmea O. MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci. 11:2002;2606-2621
70. Koretke K.K., Russell R.B., Lupas A.N. Fold recognition from sequence comparisons. Proteins: Struct. Funct. Genet. 45:2001;68-75
71. Rost, B. (2004). How to use protein 1D structure predicted by PROFphd. Methods Mol. Biol. In the press.
72. Shindyalov I.N., Bourne P.E. Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng. 11:1998;739-747
73. Zu-Kang F., Sippl M.J. Optimum superimposition of protein structures: ambiguities and implications. Fold. Des. 1:1996;123-132
74. Eyrich V.A., Marti-Renom M.A., Przybylski D., Madhusudhan M.S., Fiser A., Pazos F., et al. EVA: continuous automatic evaluation of protein structure prediction servers. Bioinformatics. 17:2001;1242-1243
75. Koh I.Y.Y., Eyrich V.A., Marti-Renom M.A., Przybylski D., Madhusudhan M.S., Narayanan E., et al. EVA: evaluation of protein structure prediction servers. Nucl. Acids Res. 31:2003;3311-3315
76. Przybylski D., Rost B. Alignments grow, secondary structure prediction improves. Proteins: Struct. Funct. Genet. 46:2002;197-205
77. McGuffin L.J., Jones D.T. Benchmarking secondary structure prediction for fold recognition. Proteins: Struct. Funct. Genet. 52:2003;166-175
78. Finkelstein A.V., Gutun A.M., Badretdinov A.Y. Why are the same protein folds used to perform different functions? FEBS Letters. 325:1993;23-28
79. Finkelstein A.V., Badretdinov A.Y., Gutin A.M. Why do protein architectures have Boltzmann-like statistics? Proteins: Struct. Funct. Genet. 23:1995;142-150
80. Rost B., Yachdav G., Liu J. The PredictProtein server. Nucl. Acids Res. 32:2004;W321-W326
81. Rost B., Sander C. Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232:1993;584-599
82. Rost B., Sander C. Conservation and prediction of solvent accessibility in protein families. Proteins: Struct. Funct. Genet. 20:1994;216-226
83. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147:1981;195-197
84. Li W., Jaroszewski L., Godzik A. Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics. 17:2001;282-283
85. Wootton J.C., Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 266:1996;554-571
86. Gumbel E.J. Statistics of Extremes. 1958;Columbia University Press, New York
87. Dembo A., Karlin S. Strong limit theorems of empirical distributions for large segmental exceedences of partial sums of markov variables. Ann. Probability. 19:1991;1756-1767
88. Karlin S., Altschul S.F. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA. 87:1990;2264-2268
89. Oosterhoff J. Combination of One-sided Statistical Tests. 1969;Mathematish Centrum, Amsterdam
90. Feller, W. (1957). An Introduction to Probability Theory and its Applications, 2nd edit., vol. 2, Wiley, New York.
91. Bailey T.L., Gribskov M. Combining evidence using p-values: application to sequence homology searches. Bioinformatics. 14:1998;48-54
92. Brenner S.E., Koehl P., Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucl. Acids Res. 28:2000;254-256
93. Andersen C.A.F., Palmer A.G., Brunak S., Rost B. Continuum secondary structure captures protein flexibility. Structure. 10:2002;175-184