Abstract
Proteins, especially antibodies, are widely used as therapeutic and diagnostic agents. Computational protein design is a powerful tool for improving the affinity and stability of these molecules. We describe a protein design method which employs the dead-end elimination (DEE) and A* discrete search algorithms with a few improvements aimed at making the procedure more useful for actual projects to design proteins for better affinity or stability. DEE/A* and related algorithms allow vast search spaces of protein sequences and their alternative side chain conformations (“rotamers”) to be systematically explored, to find those with the best free energy of folding or binding. To maximize a protein design project’s chance of success, it needs to find a diverse set of sequences to experimentally synthesize. It should also find structures that score well, not only on the pairwise-additive energy function which DEE/A* and related search algorithms must use, but also on a post-search energy function with accurate treatment of solvation effects. Straight DEE/A*, however, typically finds vast numbers of very similar low-energy conformations, making it infeasible to find a diverse set of sequences or conformations. Herein, we describe a three-level DEE/A* procedure that uses DEE/A* at the level of sequences, at the level of rotamers, and at an intermediate “fleximer” level, to ensure a wide variety of sequences as well as a diverse set of conformations for each sequence.
A physics-based method is also described herein for calculating the free energy of folding based on a thermodynamic cycle with a model of the unfolded state. The free energies of both folding and binding may be used for the final evaluation of the designed structures. For example, when designing for improved affinity (binding), we can also ensure that stability is not degraded by screening on the free energy of folding.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dunbrack RL Jr, Karplus M (1993) Backbone-dependent rotamer library for proteins: application to side-chain prediction. J Mol Biol 230:543–574
Desmet J et al (1992) The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356:539–542
Goldstein RF (1994) Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys J 66:1335–1340
Winston PH (1992) Artificial intelligence. Addison-Wesley, Reading, Massachusetts
Leach AR, Lemon AP (1998) Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Protein Struct Funct Genet 33:227–239
Gordon DB, Mayo SL (1999) Branch-and-terminate: a combinatorial optimization algorithm for protein design. Structure 7:1089–1098
Caravella JA (2002) Electrostatics and packing in biomolecules: accounting for conformational change in protein folding and binding. Thesis, Massachusetts Institute of Technology, p. 112. http://hdl.handle.net/1721.1/16823
Hanf KJM (2002) Protein design with hierarchical treatment of solvation and electrostatics. Thesis, Massachusetts Institute of Technology, p. 143–165. http://hdl.handle.net/1721.1/29223
Sharp KA, Honig BH (1990) Electrostatic interactions in macromolecules: theory and applications. Annu Rev Biophys Chem 19:301–332
Brooks BR et al (1983) CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 4:187–217
SHARPEN website. http://koko.che.caltech.edu/
Loksha IV et al (2008) SHARPEN—systematic hierarchical algorithms for rotamers and proteins on an extended network. J Comput Chem 30:999–1005
EGAD website. http://egad.berkeley.edu
Pokala N, Handel TM (2005) Energy functions for protein design: adjustment with protein-protein complex affinities, models for the unfolded state, and negative design of solubility & specificity. J Mol Biol 347(1):203–227
OSPREY website. http://www.cs.duke.edu/donaldlab/osprey.php
Chen C et al (2009) Computational structure-based redesign of enzyme activity. Proc Natl Acad Sci USA 106(10):3764–3769
APBS website. http://www.poissonboltzmann.org
Baker NA et al (2001) Electrostatics of nanosystems: application to microtubules and the ribosome. Proc Natl Acad Sci USA 98:10037–10041
Lee B, Richards FM (1971) The interpretation of protein structures: estimation of static accessibility. J Mol Biol 55:379–400
Brünger AT, Karplus M (1988) Polar hydrogen positions in proteins: empirical energy placement and neutron diffraction comparison. Protein Struct Funct Genet 4:148–156
Mendes J et al (1999) Improved modeling of side-chains in proteins with rotamer-based methods: a flexible rotamer model. Protein Struct Funct Genet 37:530–543
Dahiyat BI, Mayo SL (1997) Probing the role of packing specificity in protein design. Proc Natl Acad Sci USA 94:10172–10177
Pierce NA et al (2000) Conformational splitting: a more powerful criterion for dead-end elimination. J Comput Chem 21(11):999–1009
Gordon DB et al (2002) Exact rotamer optimization for protein design. J Comput Chem 24:232–243
Lasters I, Desmet J (1993) The fuzzy-end elimination theorem: correctly implementing the side chain placement algorithm based on the dead-end elimination theorem. Protein Eng 6:717–722
Gordon DB, Mayo SL (1998) Radical performance enhancements for combinatorial optimization algorithms based on the dead-end elimination theorem. J Comput Chem 19(13):1505–1514
Sitkoff D, Sharp KA, Honig B (1994) Accurate calculation of hydration free energies using macroscopic solvent methods. J Phys Chem 98:1978–1988
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this protocol
Cite this protocol
Hanf, K.J.M. (2012). Protein Design for Diversity of Sequences and Conformations Using Dead-End Elimination. In: Voynov, V., Caravella, J. (eds) Therapeutic Proteins. Methods in Molecular Biology, vol 899. Humana Press, Totowa, NJ. https://doi.org/10.1007/978-1-61779-921-1_8
Download citation
DOI: https://doi.org/10.1007/978-1-61779-921-1_8
Published:
Publisher Name: Humana Press, Totowa, NJ
Print ISBN: 978-1-61779-920-4
Online ISBN: 978-1-61779-921-1
eBook Packages: Springer Protocols