Predicting conserved water-mediated and polar ligand interactions in proteins using a k-nearest-neighbors genetic algorithm

Journal of Molecular Biology

Volumn 265, Issue 4, 1997, Pages 445-464

  Raymer, Michael L ^a,b   Sanschagrin, Paul C ^a   Punch, William F ^b   Venkataraman, Sridhar ^a   Goodman, Erik D ^b   Kuhn, Leslie A ^a  

^a Michigan State University   (United States)

^b Michigan State University   (United States)

Author keywords

Drug design; Hydration; Protein recognition; Solvent modeling; Water site prediction

Indexed keywords

PROTEIN; THYMIDYLATE SYNTHASE; WATER;

ACCURACY; ALGORITHM; ARTICLE; BINDING SITE; CRYSTALLOGRAPHY; HYDROGEN BOND; HYDROPHILICITY; LIGAND BINDING; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEIN STRUCTURE; REPRESSOR GENE; TEMPERATURE;

EID: 0031592453     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1996.0746     Document Type: Article

References (62)

1. Abola, E. E., Bernstein, F. C., Bryant, S. H., Koetzle, T. F. & Weng, J. (1987). Protein Data Bank. In Crystallographic Databases-Information Content, Software Systems, Scientific Applications (Allen, F. H., Bergerhoff, G. & Sievers, R., eds), pp. 107-132. Data Commission of the International Union of Crystallography, Bonn/Cambridge/Chester.
2. Badger, J. (1993). Multiple hydration layers in cubic insulin crystals. Biophys. J. 65, 1656-1659.
3. Baker, E. N. & Hubbard, R. E. (1984). Hydrogen bonding in globular proteins. Prog. Biophys. Mol. Biol. 44, 97-179.
4. Berman, H. M. (1994). Hydration of DNA: take 2. Curr. Opin. Struct. Biol. 4, 345-350.
5. Bernstein, F. C., Koetzle, T. F., Williams, G. J. B., Meyer, E. F., Jr, Brice, M. D., Rodgers, J. R., Kennard, O., Shimanouchi, T. & Tasumi, M. (1977). The Protein Data Bank: a computer-based archival file for macromolecular structures. J. Mol. Biol. 112, 535-542.
6. Connolly, M. L. (1993). The molecular surface package. J. Mol. Graphics, 11, 139-141.
7. Dandekar, T. & Argos, P. (1994). Folding the main chain of small proteins with the genetic algorithm. J. Mol. Biol. 236, 844-861.
8. Edsall, J. T. & McKenzie, H. A. (1983). Water and proteins. II. The location and dynamics of water in protein systems and its relation to their stability and properties. Advan. Biophys. 16, 53-183.
9. Faerman, C. H. & Karplus, P. A. (1995). Consensus preferred hydration sites in six FKBP12-drug complexes. Proteins: Struct. Funct. Genet. 23, 1-11.
10. Fauman, E. B., Rutenber, E. E., Maley, G. F., Maley, F. & Stroud, R. M. (1994). Water-mediated substrate/product discrimination: the product complex of thymidylate synthase at 1.83 Å. Biochemistry, 33, 1502-1511.
11. Fitzpatrick, P. A., Steinmetz, A. C. U., Ringe, D. & Klibanov, A. M. (1993). Enzyme crystal structure in a neat organic solvent. Proc. Natl Acad. Sci. USA, 90, 8653-8657.
12. Fukunaga, K. & Narendra, P. M. (1975). A branch and bound algorithm for computing k-nearest neighbors. IEEE Transactions on Computers. July, 750-753.
13. Gilson, M. K. & Honig, B. (1988). Calculation of the total electrostatic energy of a macromolecular system: solvation energies, binding energies, and conformational analysis. Proteins: Struct. Funct. Genet. 4, 7-18.
14. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, San Mateo, CA.
15. Goodfellow, J. M. & Vovelle, F. (1989). Biomolecular energy calculations using transputer technology. Eur Biophys. J. 17, 167-172.
16. Gros, P., Teplyakov, A. V. & Hol, W. G. J. (1992). Effects of eglin-c binding to thermitase: three-dimensional structure comparison of native thermitase and thermitase eglin-c complexes. Proteins: Struct. Funct. Genet. 12, 63-74.
17. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
18. Hutchinson, E. G. & Thornton, J. M. (1990). HERA: a program to draw schematic diagrams of protein secondary structures. Proteins: Struct. Funct. Genet. 8, 203-212.
19. Jiang, J.-S. & Brünger, A. T. (1994). Protein hydration observed by X-ray diffraction: solvation properties of penicillopepsin and neuraminidase crystal structures. J. Mol. Biol. 243, 100-115.
20. Joachimiak, A., Haran, T. E. & Sigler, P. B. (1994). Mutagenesis supports water mediated recognition in the Trp repressor-operator system. EMBO J. 13, 367-372.
21. Jones, G., Willett, P. & Glen, R. C. (1995). Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation. J. Mol. Biol. 245, 43-53.
22. Karplus, P. A. & Faerman, C. (1994). Ordered water in macromolecular structure. Curr. Opin. Struct. Biol. 4, 770-776.
23. Kelly, J. D. & Davis, L. (1991). Hybridizing the genetic algorithm and the k nearest neighbors classification algorithm. Proceedings of the Fourth International Conference on Genetic Algorithms and their Applications, pp. 377-383.
24. Kuhn, L. A., Siani, M. A., Pique, M. E., Fisher, C. L., Getzoff, E. D. & Tainer, J. A. (1992). The interdependence of protein surface topography and bound water molecules revealed by surface accessibility and fractal density measures. J. Mol. Biol. 228, 13-22.
25. Kuhn, L. A., Swanson, C. A., Pique, M. E., Tainer, J. A. & Getzoff, E. D. (1995). Atomic and residue hydrophilicity in the context of folded protein structures. Proteins: Struct. Funct. Genet. 23, 536-547.
26. Kuntz, I. D. & Kauzmann, W. (1974). Hydration of proteins and polypeptides. Advan. Protein Chem. 28, 239-345.
27. Lam, P. Y. S., Jadhav, P. K., Eyermann, C. J., Hodge, C. N., Ru, Y., Bacheler, L. T., Meek, J. L., Otto, M. J., Rayner, M. M., Wong, Y. N., Chang, C.-H., Weber, P. C., Jackson, D. A., Sharpe, T. R. & Erickson-Viitanen, S. (1994). Rational design of potent, bioavailable, nonpeptide cyclic ureas as HIV protease inhibitors. Science, 263, 380-384.
28. Le Grand, S. M. & Merz, K. M., Jr (1994). The genetic algorithm and protein tertiary structure prediction. In The Protein Folding Problem and Tertiary Structure Prediction (Merz, K. M., Jr & Le Grand, S. M., eds), pp. 109-124, Birkhäuser, Boston.
29. + and biopterin. Biochemistry, 31, 7264-7273.
30. McTigue, M. A., Williams, D. R. & Tainer, J. A. (1995). Crystal structures of a schistosomal drug and vaccine target: glutathione S-transferase from Schistosoma japonica and its complex with the leading antischistosomal drug praziquantel. J. Mol. Biol. 246, 21-27.
31. Matthews, B. W. (1975). Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim. Biophys. Acta, 405, 442-451.
32. May, A. C. W. & Johnson, M. S. (1994). Protein structure comparisons using a combination of a genetic algorithm, dynamic programming and least-squares minimization. Protein Eng. 7, 475-485.
33. Mehta, P. K., Heringa, J. & Argos, P. (1995). A simple and fast approach to prediction of protein secondary structure from multiply aligned sequences with accuracy above 70%. Protein Sci. 4, 2517-2525.
34. Oshiro, C. M., Kuntz, I. D. & Dixon, J. S. (1995). Flexible ligand docking using a genetic algorithm. J. Comp. Aided Mol. Design, 9, 113-130.
35. Otwinowski, Z., Schevitz, R. W., Zhang, R.-G., Lawson, C. L., Joachimiak, A., Marmorstein, R. Q., Luisi, B. F. & Sigler, P. B. (1988). Crystal structure of trp represser/operator complex at atomic resolution. Nature, 335, 321-329.
36. Overington, J. P., Johnson, M. S., Sali, A. & Blundell, T. (1990). Tertiary structural constraints on protein evolutionary diversity: templates, key residues, and structure prediction. Proc. Roy. Soc. Lond. ser. B, 241, 132-145.
37. Patton, A. L., Punch, W. F. & Goodman, E. D. (1995). A standard GA approach to native protein conformation prediction. Proceedings of the International Conference on Genetic Algorithms, Pittsburgh, PA.
38. Pitt, W. R., Murray-Rust, J. & Goodfellow, J. M. (1993). AQUARIUS2: Knowledge-based modelling of solvent sites around proteins. J. Comp. Chem. 14, 1007-1018.
39. Punch, W. F., Goodman, E. D., Pei, M., Chia-Shun, L., Hovland, P. & Enbody, R. (1993). Further research on feature selection and classification using genetic algorithms. Proceedings of the International Conference on Genetic Algorithms, pp. 557-564.
40. Raymer, M. L., Punch, W. F., Goodman, E. D. & Kuhn, L. A. (1996). Genetic programming for improved data mining-application to the biochemistry of protein interactions. In Genetic Programming 96: Proceedings of the First Annual Conference (Koza, J. R., Goldberg, D. E., Fogel, D. B. & Riolo, R. L., eds), pp. 375-381, MIT Press, Cambridge, Massachusetts.
41. Ring, C. S. & Cohen, F. E. (1994). Conformation sampling of loop structures using genetic algorithms. Isr. J. Chem. 34, 245-252.
42. Roe, S. M. & Teeter, M. M. (1993). Patterns for prediction of hydration around polar residues in proteins. J. Mol. Biol. 229, 419-427.
43. Rost, B. & Sander, C. (1993). Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol. 232, 584-599.
44. Salamov, A. A. & Solovyev, V. V. (1995). Prediction of protein secondary structure by combining nearest-neighbor algorithms and multiple sequence alignments. J. Mol. Biol. 247, 11-15.
45. Schraudolph, N. N. & Grefenstette, J. J. (1992). A user's guide to GAUCSD. Computer Science Department, University of California, San Diego, CA, Technical Report CS92-249.
46. Siedlecki, W. & Sklansky, J. (1989). A note on genetic algorithms for large-scale feature selection. Pattern Recognition Letters, 10, 335-347.
47. Strynadka, N. C. J., Adachi, H., Jensen, S. E., Johns, K., Sielecki, A., Betzel, C., Sutoh, K. & James, M. N. G. (1992). Molecular structure of the acyl-enzyme intermediate in β-lactam hydrolysis at 1.7 Å resolution. Nature, 359, 700-705.
48. Tanford, C. (1980). The Hydrophobic Effect. Wiley-Interscience, New York.
49. Travis, J. (1993). Proteins and organic solvents make an eye-opening mix. Science, 262, 1374.
50. Unger, R. & Moult, J. (1993). Genetic algorithms for protein folding simulations. J. Mol. Biol. 231, 75-81.
51. Upson, C., Faulhaber, T., Jr, Kamins, D., Laidlaw, D., Schlegel, D., Vroom, J., Gurwitz, R. & van Dam, A. (1989). The application visualization system: a computational environment for scientific visualization. IEEE Comp. Graphics Appl. 9, 30-42.
52. Vedani, A. & Huhta, D. W. (1991). An algorithm for the systematic solvation of protein based on the directionality of hydrogen bonds. J. Am. Chem. Soc. 113, 5860-5862.
53. Wade, R. C., Bohr, H. & Wolynes, P. G. (1992). Prediction of water binding sites by neural networks. J. Am. Chem. Soc. 114, 8284-8285.
54. Wade, R. C., Clark, K. J. & Goodford, P. J. (1993). Further developments of hydrogen bond functions for use in determining energetically favorable binding sites on molecules of known structure. J. Med. Chem. 36, 140-147.
55. Walters, D. E. & Hinds, R. M. (1994). Genetically evolved receptor models: a computational approach to construction of receptor models. J. Med. Chem. 37, 2527-2536.
56. Westhof, E. (1988). Water: an integral part of nucleic acid structure. Annu. Rev. Biophys. Biophys. Chem. 17, 125-144.
57. Wilson, I. A. & Fremont, D. H. (1993). Structural analysis of MHC Class I molecules with bound peptide antigens. Semin. Immunol. 5, 75-80.
58. Wlodawer, A., Miller, M., Jaskólski, M., Sathyanarayana, B. K., Baldwin, E., Weber, I. T., Selk, L. M., Clawson, L., Schneider, J. & Kent, S. B. H. (1989). Conserved folding in retroviral proteases: crystal structure of a synthetic HIV-1 protease. Science, 245, 616-621.
59. Yi, T.-M. & Lander, E. S. (1993). Protein secondary structure prediction using nearest-neighbor methods. J. Mol. Biol. 232, 1117-1129.
60. Zhang, L. & Hermans, J. (1996). Hydrophilicity of cavities in proteins. Proteins: Struct. Funct. Genet. 24, 433-438.
61. Zhang, R.-G., Joachimiak, A., Lawson, C. L., Schevitz, R. W., Otwinowski, Z. & Sigler, P. B. (1987). The crystal structure of Trp aporepressor at 1.8 angstroms shows how binding tryptophan enhances DNA affinity. Nature, 327, 591-597.
62. Zhang, X.-J. & Matthews, B. W. (1994). Conservation of solvent-binding sites in 10 crystal forms of T4 lysozyme. Protein Sci. 3, 1031-1039.