A branch and bound algorithm for protein structure refinement from sparse NMR data sets

Journal of Molecular Biology

Volumn 285, Issue 4, 1999, Pages 1691-1710

  Standley, Daron M ^a   Eyrich, Volker A ^a   Felts, Anthony K ^a   Friesner, Richard A ^a   McDermott, Ann E ^a  

^a Columbia University ^*  (United States)

Author keywords

Annealing; Distance restraints; Global optimization; Protein folding

Indexed keywords

CARBON 13; NITROGEN 15;

ALGORITHM; ARTICLE; CALCULATION; COMPUTER PROGRAM; HYDROPHOBICITY; MOLECULAR DYNAMICS; MOLECULAR MODEL; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; PROTEIN TERTIARY STRUCTURE;

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

References (41)

1. Abola E. E., Bernstein F. C., Bryant S. H., Koetzle T. F., Weng J. Protein Data Bank. Crystallographic Databases-Information Content, Software Systems, Scientific Applications. 1987;Data Commission of the International Union of Crystallography, Bonn, Cambridge, Chester. p. 107-132.
2. Adjiman C. S., Floudas C. A. Rigorous convex underestimators for general twice differentiable problems. J. Global Optimization. 9:1996;23-40.
3. Adjiman C. S., Dallwig S., Floudas C. A., Neumaier A. A global optimization method, αBB, for general twice differentiable NLPs: I. Theoretical advances. Comput. Chem. Eng. 22:1998a;1137-1158.
4. Adjiman C. S., Androulakis I. P., Floudas C. A. A global optimization method, αBB, for general twice differentiable NLPs: II. Implementation and Computational Results. Comput. Chem. Eng. 22:1998b;1159-1179.
5. Allen M. P., Tildesley D. J. Computer Simulation of Liquids. 1987;Clarendon Press, Oxford.
6. Androulakis I. P., Maranas C. D., Floudas C. A. αBB: a global optimization method for general constrained nonconvex problems. J. Global Opt. 7:1995;337-363.
7. Bax A., Grzesiek S. Methodological advances in protein NMR. Acc. Chem. Res. 26:1993;131-138.
8. Bernstein F. C., Koetzle T. F., Williams G. J. B., Meyer E. F., Brice M. D., Rodjers J. R., Kennard O., Shimanouchi T., Tasumi M. The Protein Data Bank: a computer-based archival file for macromolecular structures. J. Mol. Biol. 112:1977;535-542.
9. Braun W., Gō N. Calculation of protein conformations by protein-proton distance constraints, a new efficient algorithm. J. Mol. Biol. 186:1985;611-626.
10. Brünger A. T. X-PLOR, Version 3.1. A system for X-ray Crystallography and NMR. 1992;Yale University Press, New Haven.
11. Campbell, R. L, Rose, D. R, Wakarchuk, W. W, To, R. J, Sung, W. &, Yaguchi, M. 1994, High-resolution structures of xylanases from B. circulans and T. harzianum identify a new folding pattern and implications for the atomic basis of the catalysis.
12. Casari G., Sippl M. Structure-derived hydrophobic potential hydrophobic potential derived from X-ray structures of globular proteins is able to indentify native folds. J. Mol. Biol. 224:1992;725-732.
13. Clore G. M., Gronenborn A. M. Structures of larger proteins in solution: Three- and four-dimensional heteronuclear NMR spectroscopy. Science. 252:1991;1390-1399.
14. Fedorov A. A., Magnus K. A., Graupe M. H., Lattman E. E., Pollard T. D., Almo S. C. X-ray structures of isoforms of the actin-binding protein profilin that differ in their affinity for phosphatidylinositol phosphates. Proc. Natl Acad. Sci. USA. 91:1994;8636-8640.
15. Gardener K. H., Rosen M. K., Kay L. E. Global folds of highly deuterated, methyl-protonated proteins by multidimensional NMR. Biochemistry. 36:1997;1389-1401.
16. 15-enriched proteins, application to HIV-1 Nef. J. Am. Chem. Soc. 117:1995;9594-9595.
17. Gunn J., Monge A., Friesner R., Marshall C. Hierarchical algorithm for computer modeling of protein tertiary structure: folding of myoglobin to 6.2 Å resolution. J. Phys. Chem. 98:1994;702-711.
18. 1 proximities in solution. Bull. Math. Biol. 46:1984;673-698.
19. Huang E. S., Subbiah S., Tsai J., Levitt M. Using a hydrophobic contact potential to evaluate native and near-native folds generated by molecular dynamics simulations. J. Mol. Biol. 257:1996;716-725.
20. Johnson L., Monge A., Friesner R. A. A hierarchical algorithm for polymer simulations. J. Chem. Phys. 97:1992;9355-9365.
21. Kitchen D. B., Hirata F., Westbrook J. D., Levy R. M., Kofke D., Yarmush M. Conserving energy during molecular dynamics simulations of water, proteins, and proteins in water. J. Comp. Chem. 11:1990;1169-1180.
22. Kraulis P. J. Molscript: a program to produce both detailed and schematic plots of protein structures. J. Appl. Crystallog. 24:1991;946-950.
23. Kuszewski J., Nilges M., Brünger A. T. Sampling and efficiency of metric matrix distance geometry: a novel "partial" metrization algorithm. J. Biomol. NMR. 2:1992;33-56.
24. Leijonmarck M., Liljas A. Structure of the C-terminal domain of the ribosomal protein L/L12 from Escherichia coli at 1.7 Å J. Mol. Biol. 195:1987;555-579.
25. Levy R. M., Bassolino D. A., Kitchen D. B., Pardi A. Solution structures of proteins from NMR data and modeling: alternative folds for neutrophil peptide 5. Biochemistry. 28:1989;9361-9372.
26. Lindahl M., Svensson L. A., Liljas A., Sedelnikova S. E., Eliseikina I. A., Fomenkova N. P., Nevskaya N., Nikonov S. V., Garber M. B., Muranova T. A., Rykonova A. I. Crystal structure of the ribosomal protein s6 from thermus thermophilus. EMBO J. l3:1994;1249-1254.
27. Maranas C. D., Floudas C. A. A deterministic global optimization method for molecular structure determination. J. Chem. Phys. 100:1994a;1247-1261.
28. Maranas C. D., Floudas C. A. Global minimum potential energy conformations of small molecules. J. Global Optimization. 4:1994b;135-170.
29. Monge A., Lathrop E., Gunn J., Shenkin P., Friesner R. Computer modeling of protein folding: conformational and energetic analysis of reduced and detailed protein models. J. Mol. Biol. 247:1995;995-1012.
30. Morera S., Lebras G., Lascu I., Lacombe M. L., Veron M., Janin J. Refined X-ray structure of dictyostelium nucleoside diphosphate kinase at 1.8 Å resolution. J. Mol. Biol. 243:1994;873-890.
31. Nilges M., Clore G. M., Gronenborn A. M. Determination of three-dimensional structures of proteins from interproton distance data by, hybrid distance geometry-dynamical simulated annealing calculations. FEBS Letters. 229:1988;317-324.
32. Nilges M., Kuszewski J., Brünger A. T. Computational Aspects of the Study of Biological Macromolecules by NMR. 1991;Plenum Press, New York.
33. Ramage R., Green J., Muir T. W., Ogunjobi O. M., Love S., Shaw K. Synthetic structural and biological studies of the ubiquitin system. Part 1. Biochem. J. 299:1994;151-158.
34. Romesburg H. Cluster Analysis for Researchers. 1984;Lifetime Learning Publications, Belmont.
35. Skolnick J., Kolinski A., Ortiz A. MONSSTER: a method for folding globular proteins with a small number of distance restraints. J. Mol. Biol. 265:1997;217-241.
36. Smith-Brown M. J., Kominos D., Levy R. Global folding of proteins using a limited number of distance constraints. Protein Eng. 6:1993;605-614.
37. Standley D. M., Gunn J. R., Friesner R. A., McDermott A. E. Tertiary structure prediction of mixed α/β proteins via energy minimization. Proteins: Struct. Funct. Genet. 33:1998;240-252.
38. N NOEs to determine protein global folds in predeuterated proteins. J. Am. Chem. Soc. 117:1995;9592-9593.
39. Weiner S. J., Kollman P. A., Case D. A., Singh U. C., Ghio C., Alagona G., Profeta S. Jr, Weiner P. A new force field for molecular mechanical simulation of nucleic acids and proteins. J. Am. Chem. Soc. 106:1984;765-784.
40. Weiner S. J., Kollman P. A., Nguyen D. T., Case D. A. An all atom force field for simulations of proteins and nucleic acids. J. Comp. Chem. 7:1986;230-252.
41. Wlodawer A., Deisenhofer J., Huber R. Comparison of two highly refined structures of bovine pancreatic trypsin inhibitor. J. Mol. Biol. 193:1987;145-156.