The “Dead-End Elimination” Theorem: A New Approach to the Side-Chain Packing Problem

  • Johan Desmet
  • Marc De Maeyer
  • Ignace Lasters


The prediction of a protein’s tertiary structure is still computationally infeasible, mainly because of the huge number of a priori possible global conformations. The prediction of side-chain conformations that are attached to a given, fixed main-chain structure is considered as a less complex but still important subproblem with applications to, for instance, homology modeling (Lee and Subbiah, 1991). Nevertheless, the determination of the global minimum energy conformation (GMEC) of a set of protein side chains was up to now still limited to small, densely packed units (Ponder and Richards, 1987; Lee and Levitt, 1991).


Solvent Accessibility Accessible Surface Area Prediction Score Potential Energy Function Bovine Pancreatic Trypsin Inhibitor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Artymiuk PJ, Blake CCF (1981): Refinement of human lysozyme at 1.5 Å resolution. Analysis of non-bonded and hydrogen-bond interactions. J Mol Biol 152:737–762PubMedCrossRefGoogle Scholar
  2. Benedetti E, Morelli G, Némethy G, Scheraga HA (1983): Statistical and energetic analysis of side-chain conformations in Oligopeptides. Int J Peptide Protein Res 22:1–15CrossRefGoogle Scholar
  3. Bernstein FC, Koetzle TF, Williams GJB, Meyer EF, Brice MD, Rodgers JR, Kennard O, Shimanouchi T, Tasumi M (1977): The Protein Data Bank: A computerbased archival file for macromolecular structures. J Mol Biol 112:535–542PubMedCrossRefGoogle Scholar
  4. Bhat TN, Sasisekharan V, Vijayan M (1979): An analysis of side-chain conformation in proteins. Int J Pept Protein Res 13:170–184PubMedCrossRefGoogle Scholar
  5. Blow D (1983): Molecular structure. Computer cues to combat hypertension. Nature 304:213–214PubMedCrossRefGoogle Scholar
  6. Blundell TL, Sibanda BL, Stemberg MJ, Thornton JM (1987): Knowledge-based prediction of protein structures and the design of novel molecules. Nature 326:347–352PubMedCrossRefGoogle Scholar
  7. Bowie JU, Reidhaar-Olson JF, Lim WA, Sauer RT (1990): Deciphering the message in protein sequences: Tolerance to amino acid substitutions. Science 247:1306–1310PubMedCrossRefGoogle Scholar
  8. Brooks BR, Bruccoleri R, Olafson D, States DJ, Swaminathan S, Karplus M (1983): CHARMM: A program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 4:187–217CrossRefGoogle Scholar
  9. Claessens M, Van Cutsem E, Lasters I, Wodak S (1989): Modelling the Polypeptide backbone with “spare parts” from known protein structures. Prot Eng 2:335–345CrossRefGoogle Scholar
  10. Desmet J, De Maeyer M, Hazes B, Lasters I (1992): The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356:539–542PubMedCrossRefGoogle Scholar
  11. Delhaise P, Bardiaux M, Wodak S (1984): Interactive computer animation of macromolecules. J Mol Graph 2:103–106CrossRefGoogle Scholar
  12. Dill KA (1987): Commentaries. Protein surgery. Prot Eng 1:369–372CrossRefGoogle Scholar
  13. Greer J (1981): Comparative model-building of the mammalian serine proteases. J Mol Biol 153:1027–1042PubMedCrossRefGoogle Scholar
  14. Holm L, Sander C (1991): Database algorithm for generating protein backbone and side-chain coordinates from a C(alpha) trace. Application to model building and detection of coordinate errors. J Mol Biol 193:775–791Google Scholar
  15. IUPAC Commission on Macromolecular Nomenclature (1979): Pure Appl Chem 51:1101–1121CrossRefGoogle Scholar
  16. James MNG, Sielecki AR (1983): Structure and refinement of penicillopepsin at 1.8 Å resolution. J Mol Biol 163:299–361PubMedCrossRefGoogle Scholar
  17. Janin J, Wodak S, Levitt M, Maigret B (1978): Conformation of amino acid sidechains in proteins. J Mol Biol 125:357–386PubMedCrossRefGoogle Scholar
  18. Kabsch W, Sander C (1983): Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22: 2577–2637PubMedCrossRefGoogle Scholar
  19. Lasters I, Desmet J (1993): The fuzzy-end elimination theorem: Correctly implementing the side chain placement algorithm based on the dead-end elimination theorem. Prot Eng 6:717–722CrossRefGoogle Scholar
  20. Lee C, Levitt M (1991): Accurate prediction of the stability and activity effects of side-directed mutagenesis on a protein core. Nature 352:448–451PubMedCrossRefGoogle Scholar
  21. Lee C, Subbiah S (1991): Prediction of protein side-chain conformation by packing optimization. J Mol Biol 217:373–388PubMedCrossRefGoogle Scholar
  22. Lesk AM, Chothia C (1980): How different amino acid sequences determine similar protein structures: The structure and evolutionary dynamics of the globins. J Mol Biol 136:225–270PubMedCrossRefGoogle Scholar
  23. Lesk AM, Chothia C (1982): Evolution of proteins formed by beta-sheets. II. The core of the immunoglobulin domains. J Mol Biol 160:325–342PubMedCrossRefGoogle Scholar
  24. Lesk AM, Chothia C (1986): Phil Trans R Soc London, Ser A, 317:345–356CrossRefGoogle Scholar
  25. Levinthal C (1968): Are there pathways for protein folding? J Chem Phys 65:44–45Google Scholar
  26. McGregor MJ, Islam SA, Sternberg MJE (1987): Analysis of the relationship between side-chain conformation and secondary structure in globular proteins. J Mol Biol 198:295–310PubMedCrossRefGoogle Scholar
  27. Miller S, Janin J, Lesk A, Chothia C (1987): Interior and surface of monomeric proteins J Mol Biol 196:641–656PubMedCrossRefGoogle Scholar
  28. Moult J, James MNG (1986): An algorithm for determining the conformation of Polypeptide segments in proteins by systematic search. Proteins 1:146–163PubMedCrossRefGoogle Scholar
  29. Ponder JW, Richards FM (1987): Tertiary templates for proteins. Use of packing criteria in the enumeration of allowed sequences for different structural classes. J Mol Biol 193:775–791PubMedCrossRefGoogle Scholar
  30. Privalov PL (1989): Thermodynamic problems of protein structure. Annu Rev Biophys Chem 18:47–69CrossRefGoogle Scholar
  31. Ramanadham M, Sieker LC, Jensen LH (1989): Triclinic Lysozyme: Some Features of the Structure at 2 Angstroms Resolution, Smith-Gill S, Sercarz E, eds. Schenectady, NY: Adenine PressGoogle Scholar
  32. Reid L, Thornton JM (1989): Rebuilding flavodoxin from C coordinates: A test study. Proteins 5:170–182PubMedCrossRefGoogle Scholar
  33. Reidhaar-Olson JF, Sauer RT (1990): Functionally acceptable substitutions in two alpha-helical regions of lambda repressor. Proteins 7:306–316PubMedCrossRefGoogle Scholar
  34. Schellman JA, Lindorfer M, Hawkes R, Grutter M (1981): Mutations and protein stability. Biopolymers 20:1989–1999PubMedCrossRefGoogle Scholar
  35. Shortle D, Meeker AK, Freire E (1988): Stability mutants of staphylococcal nuclease: Large compensating enthalpy-entropy changes for the reversible denaturation reaction. Biochemistry 27:4761–4768PubMedCrossRefGoogle Scholar
  36. Summers NL, Carlson WD, Karplus M (1987): Analysis of side-chain orientations in homologous proteins. J Mol Biol 196:175–198PubMedCrossRefGoogle Scholar
  37. Summers NL, Karplus M (1989): Construction of side-chains in homology modelling. Application to the C-terminal lobe of rhizopuspepsin. J Mol Biol 210:785–811PubMedCrossRefGoogle Scholar
  38. Sutcliffe MJ, Hayes FRF, Blundell TL (1987): Knowledge based modelling of homologous proteins, part II: Rules for the conformations of substituted sidechains. Prot Eng 1:385–392CrossRefGoogle Scholar
  39. Taylor W (1992): Protein structure. New paths from dead ends. Nature 356:478–480CrossRefGoogle Scholar
  40. Tuffery P, Etchebest C, Hazout S, Lavery R (1991): A new approach to the rapid determination of protein side chain conformations. J Biomol Struct Dyn 8:1267–1289PubMedGoogle Scholar
  41. Warshel A, Levitt M (1976): Theoretical studies of enzymic reactions: Dielectric, electrostatic and steric stabilization of the carbonium ion in the reaction of lysozyme. J Mol Biol 103:227–249PubMedCrossRefGoogle Scholar
  42. Wodak SJ, De Coen JL, Edelstein SJ, Demarne H, Beuzard Y (1986): Modification of human hemoglobin by glutathione. III. Perturbations of hemoglobin conformation analyzed by computer modeling. J Biol Chem 261:14717–14724PubMedGoogle Scholar

Copyright information

© Birkhäuser Boston 1994

Authors and Affiliations

  • Johan Desmet
  • Marc De Maeyer
  • Ignace Lasters

There are no affiliations available

Personalised recommendations