title: Improved energy bound accuracy enhances the efficiency of continuous protein design.
abstract: Flexibility and dynamics are important for protein function and a protein's ability to accommodate amino acid substitutions. However, when computational protein design algorithms search over protein structures, the allowed flexibility is often reduced to a relatively small set of discrete side-chain and backbone conformations. While simplifications in scoring functions and protein flexibility are currently necessary to computationally search the vast protein sequence and conformational space, a rigid representation of a protein causes the search to become brittle and miss low-energy structures. Continuous rotamers more closely represent the allowed movement of a side chain within its torsional well and have been successfully incorporated into the protein design framework to design biomedically relevant protein systems. The use of continuous rotamers in protein design enables algorithms to search a larger conformational space than previously possible, but adds additional complexity to the design search. To design large, complex systems with continuous rotamers, new algorithms are needed to increase the efficiency of the search. We present two methods, PartCR and HOT, that greatly increase the speed and efficiency of protein design with continuous rotamers. These methods specifically target the large errors in energetic terms that are used to bound pairwise energies during the design search. By tightening the energy bounds, additional pruning of the conformation space can be achieved, and the number of conformations that must be enumerated to find the global minimum energy conformation is greatly reduced.
authors.affiliation: Department of Computer Science, Duke University, Durham, North Carolina.
authors.forename: Kyle E
authors.initials: KE
authors.lastname: Roberts
authors.affiliation: Department of Computer Science, Duke University, Durham, North Carolina.|Department of Biochemistry, Duke University Medical Center, Durham, North Carolina.|Department of Chemistry, Duke University, Durham, North Carolina.
authors.forename: Bruce R
authors.initials: BR
authors.lastname: Donald
mesh_terms: D000465:Algorithms; D000595:Amino Acid Sequence; D019295:Computational Biology / Q000379:methods*; D008958:Models, Molecular; D011487:Protein Conformation; D015202:Protein Engineering; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*
chemical_list: D011506:Proteins
keywords: combinatorial search; computational protein design; continuous rotamers; higher order bounds; partitioned rotamers; structure-based design
references.citation: Proteins. 2004 Nov 1;57(2):400-13
references.pmid: 15340927
references.citation: Bioinformatics. 2013 Sep 1;29(17):2129-36
references.pmid: 23842814
references.citation: Biophys J. 1994 May;66(5):1335-40
references.pmid: 8061189
references.citation: J Virol. 2014 Nov;88(21):12669-82
references.pmid: 25142607
references.citation: Proc Natl Acad Sci U S A. 2015 Jan 20;112(3):749-54
references.pmid: 25552560
references.citation: Proteins. 1999 Dec 1;37(4):530-43
references.pmid: 10651269
references.citation: Proteins. 2000 Aug 15;40(3):389-408
references.pmid: 10861930
references.citation: Protein Eng. 1995 Aug;8(8):815-22
references.pmid: 8637851
references.citation: Proteins. 1998 Nov 1;33(2):227-39
references.pmid: 9779790
references.citation: J Mol Biol. 1999 Jan 29;285(4):1711-33
references.pmid: 9917407
references.citation: Bioinformatics. 2005 Apr 1;21(7):1028-36
references.pmid: 15546935
references.citation: Protein Sci. 2005 May;14(5):1328-39
references.pmid: 15802647
references.citation: J Comput Biol. 2005 Jul-Aug;12(6):740-61
references.pmid: 16108714
references.citation: Structure. 2006 Feb;14(2):265-74
references.pmid: 16472746
references.citation: Proteins. 2007 Sep 1;68(4):863-78
references.pmid: 17554777
references.citation: J Comput Chem. 2008 Jul 30;29(10):1527-42
references.pmid: 18293294
references.citation: J Mol Biol. 2008 Jul 4;380(2):415-24
references.pmid: 18514737
references.citation: J Mol Biol. 2008 Jul 18;380(4):742-56
references.pmid: 18547585
references.citation: Proc Natl Acad Sci U S A. 2009 Mar 10;106(10):3764-9
references.pmid: 19228942
references.citation: Proc Natl Acad Sci U S A. 2010 Aug 3;107(31):13707-12
references.pmid: 20643959
references.citation: Curr Opin Chem Biol. 2010 Oct;14(5):636-43
references.pmid: 20822946
references.citation: Nature. 1992 Apr 9;356(6369):539-42
references.pmid: 21488406
references.citation: Structure. 2011 Jun 8;19(6):844-58
references.pmid: 21645855
references.citation: PLoS Comput Biol. 2012 Jan;8(1):e1002335
references.pmid: 22279426
references.citation: PLoS Comput Biol. 2012;8(4):e1002477
references.pmid: 22532795
references.citation: Proteins. 2013 Jan;81(1):18-39
references.pmid: 22821798
references.citation: Methods Enzymol. 2013;523:87-107
references.pmid: 23422427
references.citation: Science. 1991 Dec 13;254(5038):1598-603
references.pmid: 1749933