Protein tertiary structure prediction using a branch and bound algorithm

Proteins: Structure, Function and Genetics

Volumn 35, Issue 1, 1999, Pages 41-57

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

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

Author keywords

Global optimization; Parallel processing; Protein folding; Reduced model; Simulated annealing

Indexed keywords

ALGORITHM; ARTICLE; MATHEMATICAL COMPUTING; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN TERTIARY STRUCTURE; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; MODELS, CHEMICAL; MONTE CARLO METHOD; PROTEIN FOLDING; PROTEIN STRUCTURE, TERTIARY;

EID: 0033120251     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19990401)35:1<41::AID-PROT5>3.0.CO;2-N     Document Type: Article

References (34)

1. Costas MD, Floudas CA. A deterministic global optimization approach for molecular structure determination. J Chem Phys 1994;100:1247-1261.
2. Kolinski A, Skolnick J. Monte Carlo simulations of protein folding. I. Lattice model and interaction scheme. Proteins 1992;18:338-352.
3. Monge A, Friesner RA, Honig B. An algorithm to generate low-resolution protein tertiary structures from a knowledge of secondary structure. Proc Natl Acad Sci USA 1994;91:5027-5029.
4. Monge A, Lathrop E, Gunn JR, Shenkin PS, Friesner RA. Computer modeling of protein folding: conformational and energetic analysis of reduced and detailed protein models. J Mol Biol 1995;247:995-1012.
5. Gunn JR, Monge A, Friesner RA, Marshall CH. Hierarchical algorithm for computer modeling of protein tertiary structure: folding of myoglobin to 6.2Å resolution. J Phys Chem 1994;98:702-711.
6. Gunn JR, Friesner RA. Parallel implementation of a protein structure refinement algorithm. J Comp Chem 1996;17:1217-1228.
7. Standley DM, Gunn JR, Friesner RA, McDermott AE. Tertiary structure prediction of mixed α/β proteins via energy minimization. Proteins 1998;33:240-252.
8. Dandekar T, Argos P. Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using the genetic algorithm and extended criteria specific for strand regions. J Mol Biol 1996;256:645-660.
9. Casari G, Sippl MJ. Structure-derived hydrophobic potential. J Mol Biol 1992;224:725-732.
10. Berstein FC, Koetzle TF, Williams GJB, et al. The Protein Data Bank: a computer-based archival file for macromolecular structures. J Mol Biol 1977;112:535-542.
11. Abola EE, Bernstein FC, Bryant SH, Koetzle TF, Weng J. Protein Data Bank. In: Crystallographic databases - information content, software systems, scientific applications. Bonn/Cambridge/Chester: Data Commission of the International Union of Crystallography; 1987. p 107-132.
12. Androulakis IP, CDM, Floudas CA. αBB: A global optimization method for general constrained nonconvex problems. J Glob Optim 1995;7:337-363.
13. Covell DG. Lattice model simulations of polypeptide chain folding. J Mol Biol 1994;235:1032-1043.
14. Bryant SH, Lawrence CE. An empirical energy function for threading protein sequence through the folding motif. Proteins 1993;16:92-112.
15. Hinds DA, Levitt M. A lattice model for protein structure prediction at low resolution. Proc Natl Acad Sci USA 1992;89:2536-2540.
16. Miyazawa S, Jernigan RL. Estimation of effective inter-residue contact energies from protein crystal structures. Macromolecules 1985;18:534-552.
17. Covell DG, Jernigan RL. Conformations of folded proteins in restricted spaces. Biochemistry 1990;29:3287-3294.
18. Maiorov VN, Crippen GM. Contact potential that recognizes the correct folding of globular proteins. J Mol Biol 1992;227:876-888.
19. Mohamadi R, Richards NGJ, Guida WC, et al. Macro Model - An integrated software system for modeling organic and bioorganic molecules using molecular mechanics. J Comput Chem 1990;11: 440-467.
20. Weiner SJ, Kollman PA, Case DA, et al. A new force field for molecular mechanical simulation of nucleic acids and proteins. J Am Chem Soc 1984;106:765-784.
21. Weiner S, Kollman PA, Nguyen DT, Case DA. An all atom force field for simulations of proteins and nucleic acids. J Comput Chem 1986;7:230-252.
22. Allen MP, Tildesley DJ. Computer simulation of liquids. Oxford: Clarendon Press; 1987.
23. Booth AD. Numerical methods. 2nd ed. London: Butterworths Scientific Publications; 1957.
24. Covell DG. Folding protein α-carbon chains into compact forms by Monte Carlo methods. Proteins 1992;14:409-420.
25. Kolinski A, Skolnick J. Discretized model of proteins. I. Monte Carlo study of cooperativity in homopolypeptides. J Chem Phys 1992;97:9412-9426.
26. Pedersen JT, Moult J. Genetic algorithms for protein structure prediction. Curr Opin Struc Biol 1996;6:227-231.
27. Pedersen JT. Moult J. Protein folding simulations with genetic algorithms and a detailed molecular description. J Mol Biol 1997;269:240-259.
28. Sun S. A genetic algorithm that seeks native states of peptides and proteins. Biophys J 1995;69:340-355.
29. Levitt M. Protein folding by restrained energy minimization J Mol Biol 1983;170:723-764.
30. Goldstein RA, Luthey-Schulten ZA, Wolynes PG. Optimal protein folding codes from Spin-glass theory. Proc Nat Acad Sci USA 1992;89:4918-4922.
31. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes in FORTRAN. 2nd ed. Cambridge: Cambridge University Press. 1992.
32. Romesburg HC. Cluster analysis for researchers. Belmont, California: Lifetime Learning Publications: 1984.
33. Ortiz AR, Kolinski A, Skolnick J. Fold assembly of small proteins using Monte Carlo simulations driven by restraints derived from multiple sequence alignments. J Mol Biol 1998;277:419-448.
34. Standey DM, Eyrich VA, Felts AK, Friesner RA, McDermott AE. A branch and bound algorithm for protein structure refinement from sparse NMR data sets. J Mol Biol 1999;285:1689-1708.