Abstract
Practical protein design problems require designing sequences with a combination of affinity, stability, and specificity requirements. Multistate protein design algorithms model multiple structural or binding “states" of a protein to address these requirements. comets provides a new level of versatile, efficient, and provable multistate design. It provably returns the minimum with respect to sequence of any desired linear combination of the energies of multiple protein states, subject to constraints on other linear combinations. Thus, it can target nearly any combination of affinity (to one or multiple ligands), specificity, and stability (for multiple states if needed). Empirical calculations on 52 protein design problems showed comets is far more efficient than the previous state of the art for provable multistate design (exhaustive search over sequences). comets can handle a very wide range of protein flexibility and can enumerate a gap-free list of the best constraint-satisfying sequences in order of objective function value.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnold, F.H.: Design by directed evolution. Accounts of Chemical Research 31(3), 125–131 (1998)
Chen, C.-Y., et al.: Computational structure-based redesign of enzyme activity. PNAS 106(10), 3764–3769 (2009)
Davey, J.A., et al.: Multistate approaches in computational protein design. Protein Science 21(9), 1241–1252 (2012)
Desmet, J., et al.: The dead-end elimination theorem and its use in protein side-chain positioning. Nature 356, 539–542 (1992)
Donald, B.R.: Algorithms in Structural Molecular Biology. MIT Press (2011)
Frey, K.M., et al.: Predicting resistance mutations using protein design algorithms. PNAS 107(31), 13707–13712 (2010)
Fromer, M.: A Probabilistic Approach to the Design of Structural Selectivity of Proteins. PhD thesis, Hebrew University of Jerusalem (2010)
Fromer, M., et al.: SPRINT: Side-chain prediction inference toolbox for multistate protein design. Bioinformatics 26(19), 2466–2467 (2010)
Fromer, M., et al.: Design of multispecific protein sequences using probabilistic graphical modeling. Proteins: Structure, Function, and Bioinformatics 78(3), 530–547 (2010)
Gainza, P., et al.: Protein design using continuous rotamers. PLoS Computational Biology 8(1), e1002335 (2012)
Gainza, P., et al.: osprey: Protein design with ensembles, flexibility, and provable algorithms. Methods in Enzymology 523, 87–107 (2013)
Georgiev, I., et al.: Design of epitope-specific probes for sera analysis and antibody isolation. Retrovirology 9(Suppl. 2), P50 (2012)
Georgiev, I., et al.: Dead-end elimination with backbone flexibility. Bioinformatics 23(13), i185–i194 (2007)
Georgiev, I., et al.: Improved pruning algorithms and divide-and-conquer strategies for dead-end elimination, with application to protein design. Bioinformatics 22(14), e174–e183 (2006)
Georgiev, I., et al.: 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. Journal of Computational Chemistry 29(10), 1527–1542 (2008)
Georgiev, I., et al.: osprey (Open Source Protein Redesign for You) user manual (2009). http://www.cs.duke.edu/donaldlab/software.php; Updated, 2015. 96 pages
Georgiev, I.S., et al.: Antibodies VRC01 and 10E8 neutralize HIV-1 with high breadth and potency even with Ig-framework regions substantially reverted to germline. The Journal of Immunology 192(3), 1100–1106 (2014)
Gorczynski, M.J., et al.: Allosteric inhibition of the protein-protein interaction between the leukemia-associated proteins Runx1 and CBF\(\beta \). Chemistry and Biology 14, 1186–1197 (2007)
Hallen, M.A., et al.: Dead-end elimination with perturbations (DEEPer): A provable protein design algorithm with continuous sidechain and backbone flexibility. Proteins: Structure, Function and Bioinformatics 81(1), 18–39 (2013)
Supplementary material. http://www.cs.duke.edu/donaldlab/Supplementary/recomb15/comets/
Hart, P.E., et al.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)
Karanicolas, J., et al.: Computational design of affinity and specificity at protein-protein interfaces. Current Opinion in Structural Biology 19(4), 458–463 (2009)
Kingsford, C.L., et al.: Solving and analyzing side-chain positioning problems using linear and integer programming. Bioinformatics 21(7), 1028–1039 (2005)
Kuhlman, B., et al.: Native protein sequences are close to optimal for their structures. PNAS 97(19), 10383–10388 (2000)
Leach, A.R., et al.: Exploring the conformational space of protein side chains using dead-end elimination and the A* algorithm. Proteins: Structure, Function, and Bioinformatics 33(2), 227–239 (1998)
Leaver-Fay, A., et al.: A generic program for multistate protein design. PLoS One 6(7), e20937 (2011)
Lee, C., et al.: Accurate prediction of the stability and activity effects of site-directed mutagenesis on a protein core. Nature 352, 448–451 (1991)
Leech, J., et al.: SMD: Visual steering of molecular dynamics for protein design. Computational Science and Engineering 3(4), 38–45 (1996)
Lewis, S.M., et al.: Generation of bispecific IgG antibodies by structure-based design of an orthogonal Fab interface. Nature Biotechnology 32, 191–198 (2014)
Lilien, R.H., et al.: 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), 740–761 (2005)
Pierce, N.A., et al.: Protein design is NP-hard. Protein Engineering 15(10), 779–782 (2002)
Qi, S., et al.: Crystal structure of the Caenorhabditis elegans apoptosome reveals an octameric assembly of CED-4. Cell 141(3), 446–457 (2010)
Roberts, K.E.: Novel Computational Protein Design Algorithms with Applications to Cystic Fibrosis and HIV. PhD thesis, Duke University (2014)
Roberts, K.E., et al.: Computational design of a PDZ domain peptide inhibitor that rescues CFTR activity. PLoS Computational Biology 8(4), e1002477 (2012)
Rudicell, R.S., et al.: Enhanced potency of a broadly neutralizing HIV-1 antibody in vitro improves protection against lentiviral infection in vivo. Journal of Virology (2014); Published online, 2014
Sitkoff, D., et al.: Accurate calculation of hydration free energies using macroscopic solvent models. Journal of Physical Chemistry 98, 1978–1988 (1994)
Stevens, B.W., et al.: Redesigning the PheA domain of gramicidin synthetase leads to a new understanding of the enzyme’s mechanism and selectivity. Biochemistry 45(51), 15495–15504 (2006)
Yan, N., et al.: Structure of the CED-4-CED-9 complex provides insights into programmed cell death in Caenorhabditis elegans. Nature 437, 831–837 (2005)
Yanover, C., et al.: Dead-end elimination for multistate protein design. Journal of Computational Chemistry 28(13), 2122–2129 (2007)
Zheng, F., et al.: Most efficient cocaine hydrolase designed by virtual screening of transition states. Journal of the American Chemical Society 130, 12148–12155 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hallen, M.A., Donald, B.R. (2015). Comets (Constrained Optimization of Multistate Energies by Tree Search): A Provable and Efficient Algorithm to Optimize Binding Affinity and Specificity with Respect to Sequence. In: Przytycka, T. (eds) Research in Computational Molecular Biology. RECOMB 2015. Lecture Notes in Computer Science(), vol 9029. Springer, Cham. https://doi.org/10.1007/978-3-319-16706-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-16706-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16705-3
Online ISBN: 978-3-319-16706-0
eBook Packages: Computer ScienceComputer Science (R0)