New applications of simulated annealing in X-ray crystallography and solution NMR

Structure

Volumn 5, Issue 3, 1997, Pages 325-336

  Brünger, Axel T ^a   Adams, Paul D ^a   Rice, Luke M ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031569392     PISSN: 09692126     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0969-2126(97)00190-1     Document Type: Short Survey

References (82)

1. Press, W.H., Flannery, B.P., Teukolosky, S.A. & Vetterling, W.T. (1986). Modeling of data. In Numerical Recipes. pp. 498-546, Cambridge University Press, UK.
2. Kirkpatrick, S., Gelatt, C.D. & Vecchi, M.P., Jr. (1983). Optimization by simulated annealing. Science 220, 671-680.
3. Laarhoven, P.J.M. & Aarts, E.H.L. (1987). Simulated Annealing: Theory and Applications. D Reidel Publishing Company, Dordrecht, Germany.
4. Brünger, A.T., Kuriyan, J. & Karplus, M. (1987). Crystallographic R factor refinement by molecular dynamics. Science 235, 458-460.
5. Brünger A.T., Clore, G.M., Gronenborn, A.M. & Karplus, M. (1986). Three-dimensional structure of proteins determined by molecular dynamics with interproton distance restraints: application to crambin. Proc. Natl. Acad. Sci. USA 83, 3801-3805.
6. Kaptein, R., Zuiderweg, E.R.P., Scheek, R.M., Boelens, R. & van Gunsteren, W.F. (1985). A protein structure from nuclear magnetic resonance data, lac repressor headpiece. J. Mol. Biol. 182, 179-182.
7. Brünger, A.T. (1992). The free R value: a novel statistical quantity for assessing the accuracy of crystal structures. Nature 355, 472-474.
8. Rice, L.M. & Brünger, A.T. (1994). Torsion angle dynamics: reduced variable conformational sampling enhances Crystallographic structure refinement. Proteins 19, 277-290.
9. Pannu, N.S. & Read, R.J. (1996). Improved structure refinement through maximum likelihood. Acta Cryst. A 52, 659-668.
10. Adams, P.D., Pannu, N.S., Read, R.J. & Brünger, A.T. (1997). Cross-validated maximum likelihood enhances Crystallographic simulated annealing refinement. Proc. Natl. Acad. Sci. USA, in press.
11. Brünger, A.T., Clore, G.M., Gronenborn, A.M., Saffrich, R. & Nilges, M. (1993). Assessment of the quality of solution nuclear magnetic resonance structures by complete cross-validation. Science 261, 328-331.
12. Stein, E.G., Rice, L.M. & Brünger, A.T. (1997). Torsion angle molecular dynamics is a new, efficient tool for NMR structure calculation. J. Magn. Resonance Ser. B 124, 154-164.
13. Braun, W. & Go, N. (1985). Calculation of protein conformations by proton-proton distance constraints. A new efficient algorithm. J. Mol. Biol. 186, 611-626.
14. Braun, W. (1987). Distance geometry and related methods for protein structure determination from NMR data. Quart. Rev. Biophys. 19, 115-157.
15. Nilges, M., Clore, G.M. & Gronenborn, A.M. (1988). Determination of three dimensional structures of proteins from interproton distance data by dynamical simulated annealing from a random array of atoms. FEBS lett. 239, 129-136.
16. Nilges, M., Kuszewski, J. & Brünger, A.T. (1991). Sampling properties of simulated annealing and distance geometry. In Computational Aspects of the Study of Biological Macromolecules by Nuclear Magnetic Resonance Spectroscopy. (Hoch, J.C., Poulsen, P.M. & Redfield, C., eds), pp. 451-455, Plenum Press, NY, USA.
17. Kuriyan, J., Ösapay, K., Burley, S.K., Brünger, A.T., Hendrickson, W.A. & Karplus, M. (1991). Exploration of disorder in protein structures by X-ray restrained molecular dynamics. Proteins 10, 340-358.
18. Burling, F.T. & Brünger, A.T. (1994). Thermal motion and conformational disorder in protein crystal structures: comparison of multi-conformer and time-averaging models. Isr. J. Chem. 34, 165-175.
19. Burling, F.T., Weis, W.I., Flaherty, K.M. & Brünger, A.T. (1996). Direct observation of protein solvation and discrete disorder with experimental crystallographic phases, Science 271, 72-77.
20. Bonvin, A.M.J.J. & Brünger, A.T. (1995). Conformational variability of solution nuclear magnetic resonance structures. J. Mol. Biol. 250, 80-93.
21. Bonvin, A.M.J.J. & Brünger, A.T. (1996). Do NOE distances contain enough information to assess the relative populations of multi-conformer structures? J. Biomol. NMR 7, 72-76.
22. Hendrickson, W.A. (1985). Stereochemically restrained refinement of macromolecular structures. Methods Enzymol. 115, 252-270.
23. Engh, R.A. & Huber, R. (1991). Accurate bond and angle parameters for X-ray structure refinement. Acta Cryst. A 47, 392-400.
24. Parkinson, G., Vojtechovsky, J., Clowney, L., Brünger, A.T. & Berman, H.M. (1996). New parameters for the refinement of nucleic acid containing structures. Acta Cryst. D 52, 57-64.
25. Allen, F.H., Kennard, O. & Taylor, R. (1983). Systematic analysis of structural data as a research technique in organic chemistry. Accounts Chem. Res. 16, 146-153.
26. Dauter, Z., Lamzin, V.S. & Wilson, K.S. (1995). Proteins at atomic resolution. Curr. Opin. Struct. Biol. 5, 784-790.
27. Sevcik, J., Dauter, Z., Lamzin, V.S. & Wilson, K.S. (1996). Ribonuclease from Streptomyces aureofaciens at atomic resolution, Acta Cryst. D 52, 327-344.
28. Stec, B., Zhou, R. & Teeter, M.M. (1995). Full-matrix refinement of the protein crambin at 0.83Å and 130K. Acta Cryst. D 51, 663-681.
29. Pearlman, D.A. & Kim, S.-H. (1990). Atomic charges for DNA constituents derived from single-crystal X-ray diffraction data. J. Mol. Biol. 211, 171-187.
30. Karplus, M. & Petsko, G.A. (1990). Molecular dynamics simulations in biology. Nature 347, 631-639.
31. Nilges, M., Clore, G.M. & Gronenborn, A.M. (1988). Determination of three-dimensional structures of proteins from interproton distance data by hybrid distance geometry-dynamical simulated annealing calculations. FEBS Lett. 229, 317-324.
32. Brünger, A.T., Karplus, M. & Petsko, G.A. (1989). Crystallographic refinement by simulated annealing: application to a 1.5Å resolution structure of crambin. Acta Cryst. A 45, 50-61.
33. Weis, W.I., Brünger, A.T., Skehel, J.J. & Wiley, D.C. (1989). Refinement of the influenza virus haemagglutinin by simulated annealing. J. Mol. Biol. 212, 737-761.
34. Brünger, A.T., Krukowski, A. & Erickson, J. (1990). Slow-cooling protocols for crystallographic refinement by simulated annealing. Acta Cryst. A 46, 585-593.
35. Fujinaga, M., Gros, P. & van Gunsteren, W.F. (1989). Testing the method of crystallographic refinement using molecular dynamics. J. Appl. Cryst. 22, 1-8.
36. Silva, A.M. & Rossmann, M.G. (1985). The refinement of southern bean mosaic virus in reciprocal space. Acta Cryst. B 41, 147-157.
37. Read, R.J. (1990). Structure-factor probabilities for related structures. Acta Cryst. A 46, 900-912.
38. Bricogne, G. (1991). A multisolution method of phase determination by combined maximization of entropy and likelihood. III. Extension to powder diffraction data. Acta Cryst. A 47, 803-829.
39. Bricogne, G. (1993). Direct phase determination by entropy maximization and likelihood ranking: status report and perspectives. Acta Cryst. D 49, 37-60.
40. Kleywegt, G.J. & Brünger, A.T. (1996). Cross-validation in crystallography: practice and applications. Structure 4, 897-904.
41. Clore, G.M., Nilges, M., Sukumaran, D.K., Brünger, A.T., Karplus, M. & Gronenborn, A.M. (1986). The three-dimensional structure of a-purothionin in solution: combined use of nuclear magnetic resonance, distance geometry, and restrained molecular dynamics. EMBO J. 5, 2729-2735.
42. Nilges, M. (1996). Structure calculation from NMR data. Curr. Opin. Struct. Biol. 6, 617-623.
43. Karplus, M. (1963). Vicinal proton coupling in nuclear magnetic resonance. J. Am. Chem. Soc. 85, 2870-2871.
44. Wüthrich, K. (1986). Three-dimensional protein structure by NMR. In NMR of Proteins and Nucleic Acids, pp. 176-199, Wiley, NY.
45. Nilges, M. (1995). Calculation of protein structures with ambiguous distance restraints. Automated assignment of ambiguous NOE crosspeaks and disulfide connectivities. J. Mol. Biol. 245, 645-660.
46. Kim, Y. & Prestegard, J.H. (1990). Refinement of the NMR structures for acyl carrier protein with scalar coupling data. Proteins 8, 377-385.
47. Garrett, D.S., et al., & Clore, G.M. (1994). The impact of direct refinement against three-bond HN-C alpha H coupling constants on protein structure determination by NMR. J Magn. Resonance Ser. B 104, 99-103.
48. Mierke, D.F., Huber, T. & Kessler, H. J. (1994). Coupling constants again: experimental restraints in structure refinement. Comput. Aided Mol. Des. 8, 29-40.
49. Kuszewski, J., Gronenborn, A.M. & Clore, G.M. (1995). The impact of direct refinement against proton chemical shifts on protein structure determination by NMR. J. Magn. Resonance Ser. B 107, 293-297.
50. 13C beta chemical shifts on protein structure determination by NMR. J. Magn. Resonance Ser. B 106, 92-96.
51. Oldfield, E. (1995). Chemical shifts and three-dimensional protein structures. J. Biomol. NMR 5, 217-225.
52. Nilges, M., Gronenborn, A.M., Brünger, A.T. & Clore, G.M. (1988). Determination of three-dimensional structures of proteins by simulated annealing with interproton distance restraints: application to crambin, potato carboxypeptidase inhibitor and barley serine proteinase inhibitor 2. Protein Eng. 2, 27-38.
53. Sussman, J.L., Holbrook, S.R., Church, G.M. & Kim, S.-H. (1977). Structure-factor least-squares refinement procedure for macromolecular structure using constrained and restrained parameters. Acta Cryst. A 33, 800-804.
54. Diamond, R. (1971). A real-space refinement procedure for proteins. Acta Cryst. A 27, 436-452.
55. Kuszewski, J., Gronenborn, A.M. & Clore, G.M. (1996). Improving the quality of NMR and crystallographic structures by means of a conformational potential derived from structure databases. Protein Sci. 5, 1067-1080.
56. Brünger, A.T. (1988). Crystallographic refinement by simulated annealing: application to a 2.8Å resolution structure of aspartate aminotransferase. J. Mol. Biol. 203, 803-816.
57. Hendrickson, W.A. (1991). Determination of macromolecular structures from anomalous diffraction of synchrotron radiation. Science 254, 51-58.
58. Arnold, E. & Rossmann, M.G. (1988). The use of molecular-replacement phases for the refinement of the human rhinovirus 14 structure. Acta Cryst. A 44, 270-282.
59. Fujinaga, M. (1993). Crystallographic refinement. In Computer Simulation of Biomolecular Systems: Theoretical and Experimental Applications, (van Gunsteren, W.F., Weiner, P.K. & Wilkinsin, A.J., eds), pp. 371-381, ESCOM Science Publishers B.V., Leiden, Netherlands.
60. Metropolis, N., Rosenbluth, M., Rosenbluth, A., Teller, A. & Teller, E. (1953). Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092.
61. Verlet, L. (1967). Computer experiments on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Phys. Rev. 159, 98-105.
62. Curro, J. (1974). Computer simulation of multiple chain systems-the effect of density on the average chain dimension. J. Chem. Phys. 61, 1203-1207.
63. Ulyanov, N.B., Schmitz, U. & James, T.L. (1993). Metropolis Monte Carlo calculations of DNA structure using internal coordinates and NMR distance restraints: an alternative method for generating a high-resolution solution structure. J. Biomol. NMR 3, 547-568.
64. Xu, Y. & Krishna, N.R. (1995). Structure determination from NOESY intensities using a metropolis simulated-annealing (MSA) refinement of dihedral angles. J. Mag. Resonance Ser. B. 108, 192-196.
65. Saunders, M. (1987). Stochastic exploration of molecular mechanics energy surfaces. Hunting for the global minimum. J. Am. Chem. Soc. 109, 3150-3152.
66. Li, Z. & Scheraga, H.A. (1987). Monte Carlo-minimization approach to the multiple-minima problem in protein folding. Proc. Natl. Acad. Sci. USA 84, 6611-6615.
67. Abagyan, R. & Argos, P. (1992). Optimal protocol and trajectory visualization for conformational searches of peptides and proteins. J. Mol. Biol. 225, 519-532.
68. Goldstein, H. (1980). Classical Mechanics 2nd Edition. Addison-Wesley Publishing Co., Reading, MA.
69. Bae, D.-S. & Haug, E.J. (1987). A recursive formulation for constrained mechanical system dynamics: Part I. Open loop systems. Mech. Struct. Mach. 15, 359-382.
70. Bae, D.-S. & Haug, E.J. (1988). A recursive formulation for constrained mechanical system dynamics: Part II. Closed loop systems. Mech. Struct. Mach. 15, 481-506.
71. Jain, A., Vaidehi, N. & Rodriguez, G. (1983). A fast recursive algorithm for molecular dynamics simulation. J. Comp. Phys. 106, 258-68.
72. Mathiowetz, A.M., Jain, A., Karasawa, N. & Goddard, W.A. (1994). Protein simulations using techniques suitable for very large systems: the cell mulipole method for nonbond interactions and the Newton-Euler inverse mass operator method for internal coordinate dynamics. Proteins 20, 227-247.
73. Abramowitz, M. & Stegun, I. (1968). Numerical interpolation, differentiation and integration. In Handbook of Mathematical Functions, Applied Mathematics Series, Vol. 55. pp. 877-899, Dover Publications, NY.
74. Berendsen, H.J.C., Postma, J.P.M., van Gunsteren, W.F., DiNola, A. & Haak, J.R. (1984). Molecular dynamics with coupling to an external bath. J. Chem. Phys. 81, 3684-3690.
75. Hoppe, W. (1957). Die Faltmolekülmethode - eine neue Methode zur Bestimmung der Kristallstruktur bei ganz oder teilweise bekannter Molekülstruktur. Acta Cryst. 10, 750-751.
76. Rossmann, M.G. & Blow, D.M. (1962). The detection of sub-units within the crystallographic asymmetric unit. Acta Cryst. A 15, 24-51.
77. Shamoo, Y., Krueger, U., Rice, L.M., Williams, K.R. & Steitz, T.A. (1997). Crystal structure of the two RNA-binding domains of human hnRNP A1 at 1.75Å resolution. Nat. Struct. Biol., in press.
78. Gros, P., van Gunsteren, W.F. & Hol, W.G.J. (1990). Inclusion of thermal motion in crystallographic structures by restrained molecular dynamics. Science 249, 1149-1152.
79. Kuriyan, J., Petsko, G.A., Levy, R.M. & Karplus, M. (1986). Effect of anisotropy and anharmonicity on protein crystallographic refinement. J. Mol. Biol. 190, 227-254.
80. Pflugrath, J.W., Wiegand, G., Huber, R. & Vertesey, L. (1986). Crystal structure determination, refinement and the molecular model of the alpha-amylase inhibitor Hoe-467A. J. Mol. Biol. 189, 383-386.
81. Clore, G.M., et al., & Gronenborn, A.M. (1988). Refinement of the solution structure of the DNA dodecamer 5'd(CGCGPATTCGCG)2 containing a stable purine-thymine base pair: combined use of nuclear magnetic resonance and restrained molecular dynamics. Biochemistry 27, 4185-4197.
82. Jones, T.A., Zou, J.Y., Cowan, S.W. & Kjeldgaard, M. (1991). Improved methods for building protein models in electron-density maps and the location of errors in these models. Acta Cryst. A 47, 110-119.