A novel minimized dead-end elimination criterion and its application to protein redesign in a hybrid scoring and search algorithm for computing partition functions over molecular ensembles

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3909 LNBI, Issue , 2006, Pages 530-545

  Georgiev, Ivelin ^a   Lilien, Ryan H ^a,b,c   Donald, Bruce R ^a,c,d  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b DARTMOUTH MEDICAL SCHOOL   (United States)

^c DARTMOUTH COLLEGE   (United States)

^d Dartmouth College   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC LANGUAGES; CONFORMATIONS; ENZYME KINETICS; LIGAMENTS; PROTEINS; REACTION KINETICS; SUBSTRATES;

DEAD-END ELIMINATION (DEE); GLOBAL MINIMUM ENERGY CONFORMATION (GMEC); NOVEL MOLECULAR FUNCTION; ROTAMERS;

MOLECULAR BIOLOGY;

EID: 33745779058     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732990_44     Document Type: Conference Paper

References (31)

1. D. Bolon and S. Mayo. Enzyme-like proteins by computational design. Proc. Natl. Acad. Sci. USA, 98:14274-14279, 2001.
2. D. Cane, C. Walsh, and C. Khosla. Harnessing the biosynthetic code: combinations, permutations, and mutations. Science, 282:63-68, 1998.
3. G. Challis, J. Ravel, and C. Townsend. Predictive, structure-based model of amino acid recognition by nonribosomal peptide synthetase adenylation domains. Chem. Biol., 7:211-224, 2000.
4. E. Conti, T. Stachelhaus, M. Marahiel, and P. Brick. Structural basis for the activation of phenylalanine in the non-ribosomal biosynthesis of Gramicidin S. EMBO J., 16:4174-4183, 1997.
5. W. Cornell, P. Cieplak, C. Bayly, I. Gould, K. Merz, D. Ferguson, D. Spellmeyer, T. Fox, J. Caldwell, and P. Kollman. A second generation force field for the simulation of proteins, nucleic acids and organic molecules. J. Am. Chem. Soc., 117:5179-5197, 1995.
6. J. Desmet, M. Maeyer, B. Hazes, and I. Lasters. The dead-end elimination theorem and its use in protein side-chain positioning. Nature, 356:539-542, 1992.
7. S. Doekel and M. Marahiel. Dipeptide formation on engineered hybrid peptide synthetases. Chem. Biol, 7:373-384, 2000.
8. K. Eppelmann, T. Stachelhaus, and M. Marahiel. Exploitation of the selectivity-conferring code of nonribosomal peptide synthetases for the rational design of novel peptide antibiotics. Biochemistry, 41:9718-9726, 2002.
9. I. Georgiev, R. Lilien, and B. R. Donald. A novel minimized dead-end elimination criterion and its application to protein redesign in a hybrid scoring and search algorithm for computing partition functions over molecular ensembles. Technical Report 570, Dartmouth Computer Science Dept., http://www.cs.dartmouth.edu/reports/abstracts/TR2006-570, 2006.
10. R. Goldstein. Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J., 66:1335-1340, 1994.
11. D. Gordon and S. Mayo. Radical performance enhancements for combinatorial optimization algorithms based on the dead-end elimination theorem. J. Comput. Chem., 19:1505-1514, 1998.
12. H. Hellinga and F. Richards. Construction of new ligand binding sites in proteins of known structure: I. Computer-aided modeling of sites with pre-defined geometry. J. Mol. Biol., 222:763-785, 1991.
13. A. Jaramillo, L. Wernisch, S. Héry, and S. Wodak. Automatic procedures for protein design. Comb. Chem. High Throughput Screen., 4:643-659, 2001.
14. W. Jin, O. Kambara, H. Sasakawa, A. Tamura, and S. Takada. De novo design of foldable proteins with smooth folding funnel: Automated negative design and experimental verification. Structure, 11:581-591, 2003.
15. A. Keating, V. Malashkevich, B. Tidor, and P. Kim. Side-chain repacking calculations for predicting structures and stabilities of heterodimeric coiled coils. Proc. Natl. Acad. Sci. USA, 98:14825-14830, 2001.
16. A. Leach and A. Lemon. Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins, 33:227-239, 1998.
17. R. Lilien, B. Stevens, A. Anderson, and B. R. Donald. A novel ensemble-based scoring and search algorithm for protein redesign, and its application to modify the substrate specificity of the Gramicidin Synthetase A phenylalanine adenylation enzyme. Journal of Computational Biology, 12(6-7):740-761, 2005.
18. L. Looger, M. Dwyer, J. Smith, and H. Hellinga. Computational design of receptor and sensor proteins with novel functions. Nature, 423:185-190, 2003.
19. S. Lovell, J. Word, J. Richardson, and D. Richardson. The penultimate rotamer library. Proteins, 40:389-408, 2000.
20. J. Marvin and H. Hellinga. Conversion of a maltose receptor into a zinc biosensor by computational design. PNAS, 98:4955-4960, 2001.
21. H. Mootz, D. Schwarzer, and M. Marahiel. Construction of hybrid peptide synthetases by module and domain fusions. Proc. Natl. Acad. Sci. USA, 97:5848-5853, 2000.
22. R. Najmanovich, J. Kuttner, V. Sobolev, and M. Edelman. Side-chain flexibility in proteins upon ligand binding. Proteins, 39(3):261-8, 2000.
23. N. Pierce, J. Spriet, J. Desmet, and S. Mayo. Conformational splitting: a more powerful criterion for dead-end elimination. J. Comput. Chem., 21:999-1009, 2000.
24. N. Pierce and E. Winfree. Protein design is NP-hard. Protein Eng., 15:779-782, 2002.
25. J. Ponder and F. Richards. Tertiary templates for proteins: use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol., 193:775-791, 1987.
26. A. Schneider, T. Stachelhaus, and M. Marahiel. Targeted alteration of the substrate specificity of peptide synthetases by rational module swapping. Mol. Gen. Genet., 257:308-318, 1998.
27. D. Schwarzer, R. Finking, and M. Marahiel. Nonribosomal peptides: from genes to products. Nat. Prod. Rep., 20:275-287, 2003.
28. T. Stachelhaus, H. Mootz, and M. Marahiel. The specificiy-conferring code of adenylation domains in nonribosomal peptide synthetases. Chem. Biol., 6:493-505, 1999.
29. T. Stachelhaus, A. Schneider, and M. Marahiel. Rational design of peptide antibiotics by targeted replacement of bacterial and fungal domains. Science, 269:69-72, 1995.
30. A. Street and S. Mayo. Computational protein design. Structure, 7:R105-R109, 1999.
31. S. Weiner, P. Kollman, D. Case, U. Singh, C. Ghio, G. Alagona, S. Profeta, and P. Weiner. A new force field for molecular mechanical simulation of nucleic acids and proteins. J. Am. Chem. Soc., 106:765-784, 1984.