Protein recognition by sequence-tostructure fitness: Bridging efficiency and capacity of threading models

Advances in Chemical Physics

Volumn 120, Issue , 2002, Pages 77-130

  Meller, Jaroslaw ^a,b   Elber, Ron ^a  

^a School of Operations Research and Information Engineering   (United States)

^b NICOLAUS COPERNICUS UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 23044531267     PISSN: 00652385     EISSN: None     Source Type: Book Series    
DOI: 10.1002/0471224421.ch3     Document Type: Article

References (62)

1. J. U. Bowie, R. Luthy, and D. Eisenberg, A method to identify protein sequences that fold into a known three-dimensional structure. Science 253, 164-170 (1991).
2. D. T. Jones,W. R. Taylor, and J. M. Thornton, A new approach to protein fold recognition. Nature 358, 86-89 (1992).
3. M. J. Sippl and S. Weitckus, Detection of native-like models for amino acid sequences of unknown three-dimensional structure in a database of known protein conformations. Proteins 13, 258-271 (1992).
4. A. Godzik, A. Kolinski, and J. Skolnick, Topology fingerprint approach to the inverse folding problem. J. Mol. Biol. 227, 227-238 (1992).
5. C. Ouzounis, C. Sander, M. Scharf, and R. Schneider, Prediction of protein structure by evaluation of sequence-structure fitness. Aligning sequences to contact profiles derived from 3D structures. J. Mol. Biol. 232, 805-825 (1993).
6. S. H. Bryant and C. E. Lawrence, An empirical energy function for threading protein sequence through folding motif. Proteins 16, 92-112 (1993).
7. Y. Matsuo and K. Nishikawa, Protein structural similarities predicted by a sequence-structure compatibility method. Protein Sci. 3, 2055-2063 (1994).
8. L. A. Mirny and E. I. Shakhnovich, Protein structure prediction by threading. Why it works and why it does not. J. Mol. Biol. 283, 507-526 (1998).
9. D. T. Jones, GenTHREADER An efficient and reliable protein fold recognition method for genomic sequenecs. J. Mol. Biol. 287, 797-815 (1999).
10. A. R. Panchenko, A. Marchler-Bauer, and S. H. Bryant, Combination of threading potentials and sequence profiles improves fold recognition. J. Mol. Biol. 296, 1319-1331 (2000).
11. M. J. E. Sternberg, P. A. Bates, L. A. Kelley, and R. M. MacCallum, Progress in protein structure prediction: Assessment of CASP3. Curr. Opin. Struct. Biol. 9, 368-373 (1999).
12. A. Liwo, S. Oldziej, M. R. Pincus, R. J. Wawak, S. Rackovsky, and H. A. Scheraga, A unitedresidue force field for off-lattice protein structure simulations: Functional forms and parameters of long range side chain interaction potentials from protein crystal data. J. Comp. Chem. 18, 849-873 (1997).
13. Y. Xia, E. S. Huang, M. Levitt, and R. Samudrala, Ab initio construction of protein tertiary structures using a hierarchical approach. J. Mol. Biol. 300, 171-185 (2000).
14. A. Babajide, I. L. Hofacker, M. J. Sippl, and P. F. Stadler, Neural networks in protein space: a computational study based on knowledge-based potentials of meanforce.Fold. Des.2,261-269(1997).
15. A. Babajide, R. Farber, I. L. Hofacker, J. Inman, A. S. Lapedes, and P. F. Stadler, Exploring protein sequence space using knowledge based potentials. J. Comp. Biol. submitted, Santa Fe Institute preprint 98-11-103 (1999).
16. S. B. Needleman and C. D.Wunsch, A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol. 48, 443-453 (1970).
17. T. F. Smith and M. S.Waterman, Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197 (1981).
18. M. S. Johnson, J. P. Overington, and T. L. Blundell, Alignment and searching for common protein folds using a data bank of structural templates. J. Mol. Biol. 231, 735-752 (1993).
19. H. T. Croman, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA, 1985, Chapter 16.
20. R. H. Lathrop and T. F. Smith, Global optimum protein threading with gapped alignment and empirical pair score functions. J. Mol. Biol. 255, 641-665 (1996).
21. R. H. Lathrop, The protein threading problem with sequence amino-acid interaction preferences is NP-complete. Protein Eng. 7, 1059-1068 (1994).
22. R. A. Goldstein, Z. A. Luthey-Schulten, and P. G. Wolynes, The statistical mechanical basis of sequence alignment algorithms for protein structure prediction, in Recent Developments in Theoretical Studies of Proteins, Ron Elber, ed., World Scientific, Singapore, 1996, Chapter 6.
23. S. H. Bryant, Evaluation of threading specificity and accuracy. Proteins 26, 172-185 (1996).
24. A. Elofsson, D. Fischer, D. W. Rice, S. Le Grand, and D. Eisenberg, A study of combined structure-sequence profiles. Fold. Des. 1, 451-461 (1998).
25. B. Rost, R. Schneider, and C. Sander, Protein fold recognition by prediction-based threading. J. Mol. Biol. 270, 471-480 (1997).
26. K. T. Simons, I. Ruczinski, E. Huang, and D. Baker, Improved recognition of native-like protein structures using a combination of sequence-dependent and sequence-independent features of proteins. Proteins 34, 82-95 (1999).
27. A. R. Ortiz, A. Kolinski, and J. Skolnick, Fold assembly of small proteins using Monte Carlo simulations driven by restraints derived from multiple sequence alignments. J. Mol. Biol. 277, 419-448 (1998). (Pubitemid 28174978)
28. J. Park, K. Karplus, C. Barret, R. Hughey, D. Haussler, T. Hubbard, and C. Chothia, Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol. 284, 1201-1210 (1998).
29. I. Bahar and R. L. Jerningan, Inter-residue potentials in globular proteins and the dominance of highly specific hydrophilic interactions at close separation. J. Mol. Biol. 266, 195-214 (1997).
30. D. Tobi and R. Elber, Distance-dependent pair potential for protein folding: Results from linear optimization. Proteins: Struct. Funct. Genet. 41, 40-46 (2000).
31. V. N. Maiorov and G. M. Crippen, Contact potential that recognizes the correct folding of globular proteins. J. Mol. Biol. 227, 876-888 (1992).
32. D. Tobi, G. Shafran, N. Linial, and R. Elber, On the design and analysis of protein folding potentials. Proteins: Struct. Funct. Genet. 40, 71-85 (2000).
33. M. Vendruscolo and E. Domany, Pairwise contact potentials are unsuitable for protein folding. J. Chem. Phys. 109, 11101-11108 (1998).
34. S. Miyazawa and R. L. Jernigan, Residue-residue potentials with a favorable contact pair term and an unfavorable high packing density term for simulation and threading. J. Mol. Biol. 256, 623-644 (1996).
35. A. Godzik, A. Kolinski, and J. Skolnick, Knowledge-based potentials for protein folding: What can we learn from protein structures? Proteins: Struct Funct Genet 4, 363-366 (1996).
36. D. A. Hinds and M. Levitt, A lattice model for protein structure prediction at low resolution. Proc Natl. Acad. Sci. USA 89, 2536-2540 (1992).
37. M. R. Betancourt and D. Thirumalai, Pair potentials for protein folding: choice of reference states and sensitivity of predicted native states to variations in the interaction schemes. Protein Sci. 2, 361-369 (1999).
38. A. Godzik, A. Kolinski, and J. Skolnick, Are proteins ideal mixtures of amino acids? Analysis of energy parameter sets. Protein Sci. 4, 2107-2117 (1995).
39. J. D. Bryngelson and P. G. Wolynes, Intermediates and barrier crossing in a random energymodel (with applications to protein folding). J. Phys. Chem. 93, 2902-6915 (1989).
40. D. K. Klimov and D. Thirumalai, Linking rates of folding in lattice models of proteins with underlining thermodynamic characteristics. J. Chem. Phys. 109, 4119-4125 (1998).
41. W. R. Taylor and R. E. Munro, Multiple sequence threading: conditional gap placement. Fold. Des. 2, S33-S39 (1997).
42. G. N'emethy, K. D. Gibson, K. A. Palmer, C. N. Yoon, G.. Paterlini, A. Zagari, S. Rumsey, and H. A. Scheraga, Energy parameters in polypeptides. J. Phys. Chem. 96, 6472-6484 (1992).
43. D. A. Hinds and M. Levitt, Exploring conformational space with a simple lattice model for protein structure. J. Mol. Biol. 243, 668-682 (1994).
44. L. Holm and C. Sander, The FSSP database of structurally aligned protein fold families. Nucleic Acids Res. 22, 3600-3609 (1994).
45. J. Meller and R. Elber, to be published.
46. CASP3. Third community wide experiment on the critical assessment of techniques for protein structure prediction. Asilomar, USA, 1998, http://Predictioncenter.lnl.gov/casp3
47. H. M. Berman, J.Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H.Weissig, I. N. Shindyalov, and P. E. Bourne: The Protein Data Bank. Nucleic Acids Research 28, 235-242 (2000).
48. J. Meller and R. Elber, Learning, Observing and Outputting Protein Patterns (LOOPP)-a program for protein recognition and design of folding potentials, http://www.tc.cornell.edu/ CBIO/loopp
49. C. S. Meszaros, Fast Cholesky factorization for interior point methods for linear programming. Comput. Math. Appl. 31, 49-51 (1996).
50. I. Adler and R. D. C. Monteiro, Limiting behavior of the affine scaling continuous trajectories for linear programming problems. Math. Program. 50, 29-51 (1991).
51. H. S. Chan and K. A. Dill, Protein folding in the landscape perspective: Chevron plots and non- Arrhenius kinetics. Proteins: Struct. Funct. Genet. 30, 2-33 (1998).
52. S. H. Bryant and S. F. Altschul, Statistics of sequence-structure threading. Curr. Opin. Struct. Biol. 5, 236-244 (1995).
53. W. M. Fitch, Random sequences. J. Mol. Biol. 163, 171-176 (1983).
54. S. F. Altschul and B.W. Erickson, Significance of nucleotide sequence alignments: A method for random sequence permutation that preserves dinucleotide and codon usage. Mol. Biol. Evol. 2, 526-538 (1985).
55. E. J. Gambel, Statistics of Extremes, Columbia University Press, New York, 1958.
56. S. Karlin and S. F. Altschul, Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA 87, 2264-2268 (1990).
57. W. R. Pearson and D. J. Lipman, Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA 85, 2444-2448
58. W. R. Pearson, Empirical statistical estimates for sequence similarity searches. J. Mol. Biol. 276, 71-84 (1998).
59. D. Fischer, A. Elofsson, D. Rice, and D. Eisenberg, Assesing the performance of fold recognition methods by means of a comprehensive benchmark, in Pacific Symposium on Biocomputing, Hawaii, 1996, pp. 300-318.
60. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman, Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acid Res. 25, 3389-3402 (1997).
61. J. F. Gibrat, T. Madej, and S. H. Bryant, Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6, 377-385 (1996).
62. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247, 536-540 (1995).