Algorithm for backrub motions in protein design

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Georgiev, Ivelin ^a   Keedy, Daniel ^b   Richardson, Jane S ^b   Richardson, David C ^b   Donald, Bruce R ^a,b  

^a Duke University   (United States)

^b DUKE UNIVERSITY MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAMICIDIN SYNTHETASE A; PHENYLALANINE; PROTEIN G; SYNTHETASE;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; GENE MUTATION; MATHEMATICAL ANALYSIS; MOLECULAR MODEL; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN CONFORMATION; PROTEIN STRUCTURE; STEREOCHEMISTRY;

CRYSTAL ATOMIC STRUCTURE; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; PEPTIDES;

ATOMIC RESOLUTION; AUTOMATED PROCEDURES; COMBINATORIAL SEARCH; DEAD-END ELIMINATION; INTERACTIVE MODELING; REALISTIC MODEL; RESOLUTION STRUCTURE; STRUCTURE-BASED PROTEIN DESIGNS;

STRUCTURAL DESIGN;

EID: 46249112114     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn169     Document Type: Article

References (53)

1. Chazelle,B. et al. (2004) A semidefinite programming approach to side-chain positioning with new rounding strategies. INFORMS J. Comput. Comput. Biol. Special Issue, 16, 380-392.
2. Conti,E. et al. (1997) Structural basis for the activation of phenylalanine in the non-ribosomal biosynthesis of Gramicidin S. EMBO J, 16, 4174-4183.
3. Cornell,W. et al. (1995) A second generation force field for the simulation of proteins, nucleic acids and organic molecules. JACS, 117, 5179-5197.
4. Davis,I.W. et al. (2006) The backrub motion: Bow protein backbone shrugs when a sidechain dances. Structure, 14, 265-274.
5. De Maeyer,M. et al. (1997) All in one: A highly detailed rotamer library improves both accuracy and speed in the modelling of sidechains by dead-end elimination. Fold. Design, 2, 53-66.
6. Desjarlais,J.R. and Handel,T.M. (1999) Side-chain and backbone flexibility in protein core design. J. Mol. Biol., 289, 305-318.
7. Desmet,J. et al. (1992) The dead-end elimination theorem and its use in protein side-chain positioning. Nature, 356, 539-542.
8. Dunbrack,R.L. (2002) Rotamer libraries in the 21st century. Curr. Opin. Struct. Biol., 12, 431-440.
9. Esposito,L. et al. (2000) The ultrahigh resolution crystal structure of ribonuclease A containing an isoaspartyl residue: Hydration and sterochemical analysis. J. Mol. Biol., 297, 713-732.
10. Fenn,T.D. et al. (2004) Xylose isomerase in substrate and inhibitor michaelis states: Atomic resolution studies of a metal-mediated hydride shift. Biochemistry, 43, 6464-6474.
11. Fung,H.K. et al. (2007) Novel formulations for the sequence selection problem in de novo protein design with flexible templates. Optim. Method. Softw., 22, 51-71.
12. Georgiev,I. and Donald,B.R. (2007) Dead-end elimination with backbone flexibility. Bioinformatics, 23, i185-i194.
13. Georgiev,I. et al. (2006) Improved pruning algorithms and divide-and-conquer strategies for dead-end elimination, with application to protein design. Bioinformatics, 22, e174-e183; In Proceedings of the International Conference on Intelligent Systems for Molecular Biology (ISMB), Fortaleza, Brazil.
14. Georgiev,I. et al. (2008) The 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. J. Comput. Chem., Feb 21 [Epub ahead of print], PMID: 18293294.
15. Goidstein,R. (1994) Efficient rotamer elimination applied to protein side-chains and related spin glasses. Biophys. J., 66, 1335-1340.
16. Gordon,D.B. et al. (2003) Exact rotamer optimization for protein design. J. Comput. Chem., 24, 232-243.
17. Gordon,D.B. et al. (1999) Energy functions for protein design. Curr. Opin. Struct. Bio., 9, 509-513.
18. Harbury,P.B. et al. (1999) High-resolution protein design with backbone freedom. Science, 282, 1462-1467.
19. Havranek,J.J. and Harbury,P.B. (2003) Automated design of specificity in molecular recognition. Nat. Struct. Biol., 10, 45-52.
20. Hu,X. and Kuhlman,B. (2006) Protein design simulations suggest that side-chain conformational entropy is not a strong determinant of amino acid environmental preferences. Proteins, 62, 739-748.
21. Jiang,L. et al. (2008) De Novo computational design of retro-aldol enzymes. Science, 319, 1387-1391.
22. Jin,W. et al. (2003) De novo design of foldable proteins with smooth folding funnel: Automated negative design and experimental verification. Structure, 11, 581-591.
23. Korkegian,A. et al. (2005) Computational thermostabilization of an enzyme. Science, 308, 857-860.
24. Kortemme,T. et al. (2004) Computational redesign of protein-protein interaction specificity. Nat. Struct. Mol. Biol., 11, 371-379.
25. Kuhlman,B. and Baker,D. (2000) Native protein sequences are close to optimal for their structures. Proc. Natl Acad. Sci., 97, 10383-10388.
26. Kuhlman,B. et al. (2003) Design of a novel globular protein fold with atomic-level accuracy. Science, 302, 1364-1368.
27. Lassila,J.K. et al. (2006) Combinatorial methods for small-molecule placement in computational enzyme design. Proc. Natl Acad. Sci. USA, 103, 16710-16715.
28. Lasters,I. and 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.
29. Lazandis,T. and Karplus,M. (1999) Effective energy function for proteins in solution. Prot. Struct. Funct. Genet., 35, 133-152.
30. Leach,A. and Lemon,A. (1998) Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins, 33, 227-239.
31. Lilien,R. et al. (2005) 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. J. Comput. Biol., 12, 740-761.
32. Lippow,S.M. et al. (2007) Computational design of antibody-affinity improvement beyond in vivo maturation. Nat. Biotechnol., 25, 1171-1176.
33. Looger,L. and Hellinga,H. (2001) Generalized dead-end elimination algorithm make large-scale protein side-chain structure prediction tractable: Implications for protein design and structural genomics. J. Mol. Biol., 307, 429-445.
34. Looger,L. et al. (2003) Computational design of receptor and sensor proteins with novel functions. Nature, 423, 185-190.
35. Lovell,S.C. et al. (2000) The penultimate rotamer library. Proteins, 40, 389-408.
36. β deviation. Proteins, 50, 437-450.
37. Malakauskas,S.M. and Mayo,S.L. (1998) Design, structure and stability of a hyperthermophilic protein variant. Nat. Struct. Biol., 5, 470-475.
38. Mendes,J. et al. (1999) Improved modeling of side-chains in proteins with rotamer-based methods: A flexible totamer model. Proteins, 37, 530-543.
39. Murshudov,GN. et al. (2002) The structures of Nficrococcus lysodeikticus catalase, its ferryl intermediate (compound II) and NADPH complex. Acta. Crystallog. D. Biol. Crystallogr., 58 (Pt 12) 1972-1982.
40. Nukaga,M. et al. (2003) Ultrahigh resolution structure of a class A beta-lactamase: On the mechanism and specificity of the extended-spectrum SHV-2 enzyme. J. Mol. Biol., 328, 289-301.
41. Pierce,N. and Winfree,E. (2002) Protein design is NP-hard. Prot. Eng., 15, 779-782.
42. Pierce,N. et al. (2000) Conformational splitting: A more powerful criterion for dead-end elimination. J. Comput. Chem., 21, 999-1009.
43. Ponder,J. and Richards,F. (1987) Tertiary templates for proteins: Use of packing criteria in the enumeration of allowed sequences for different structural classes. J. Mol. Biol., 193, 775-791.
44. Richardson,J.S. and Richardson,D.C. (1988) Amino acid preferences for specific locations at the ends of alpha helices. Science, 240 1648-1652.
45. Stevens,B. et al. (2006) Redesigning the PheA domain of Gramicidin Synthetase leads to a new understanding of the enzyme's mechanism and selectivity. Biochemistry, 45, 15495-15504.
46. Street,A. and Mayo,S. (1999) Computational protein design. Structure 7, R105-R109.
47. Su,A. and Mayo,S.L. (1997) Coupling backbone flexibility and amino acid sequence selection in protein design. Prot. Sci., 6, 1701-1707.
48. Vizcarra,C.L. and Mayo,S.L. (2005) Electrostatics in computational protein design. Curr. Opin. Chem Biol., 9, 622-626.
49. Voigt,C.A. et al. (2000). Trading accuracy for speed: A quantitative comparison of search algorithms in protein sequence design. J. Mol. Biol., 299, 789-803.
50. Voigt,C.A. et al. (2001). Computational method to reduce the search space for directed protein evolution. Proc. Natl Acad. Sci. USA, 98, 3778-3783.
51. Weiner,S. et al. (1984) A new force field for molecular mechanical simulation of nucleic acids and proteins. J. Am. Chem. Soc., 106, 765-784.
52. Yanover,C. et al. (2007) Dead-end elimination for multistate protein design. J. Comput. Chem., 28, 2122-2129.
53. Zanghellini,A. et al. (2006) New algorithms and an in silico benchmark for computational enzyme design. Prot. Sci., 15, 2785-94.