A “Fuzzy”-Logic Language for Encoding Multiple Physical Traits in Biomolecules

To carry out their activities, biological macromolecules balance different physical traits, such as stability, interaction affinity, and selectivity. How such often opposing traits are encoded in a macromolecular system is critical to our understanding of evolutionary processes and ability to design new molecules with desired functions. We present a framework for constraining design simulations to balance different physical characteristics. Each trait is represented by the equilibrium fractional occupancy of the desired state relative to its alternatives, ranging from none to full occupancy, and the different traits are combined using Boolean operators to effect a “fuzzy”-logic language for encoding any combination of traits. In another paper, we presented a new combinatorial backbone design algorithm AbDesign where the fuzzy-logic framework was used to optimize protein backbones and sequences for both stability and binding affinity in antibody-design simulation. We now extend this framework and find that fuzzy-logic design simulations reproduce sequence and structure design principles seen in nature to underlie exquisite specificity on the one hand and multispecificity on the other hand. The fuzzy-logic language is broadly applicable and could help define the space of tolerated and beneficial mutations in natural biomolecular systems and design artificial molecules that encode complex characteristics.

[1]  Kenneth A Krohn,et al.  Interpreting enzyme and receptor kinetics: keeping it simple, but not too simple. , 2003, Nuclear medicine and biology.

[2]  J. Kraut,et al.  How do enzymes work? , 1988, Science.

[3]  F. Dick,et al.  An Overlapping Kinase and Phosphatase Docking Site Regulates Activity of the Retinoblastoma Protein , 2010, Nature Structural &Molecular Biology.

[4]  D. Baker,et al.  Computational Design of Self-Assembling Protein Nanomaterials with Atomic Level Accuracy , 2012, Science.

[5]  Brian Kuhlman,et al.  Catalysis by a de novo zinc-mediated protein interface: implications for natural enzyme evolution and rational enzyme engineering. , 2012, Biochemistry.

[6]  Stephen L. Mayo,et al.  An efficient algorithm for multistate protein design based on FASTER , 2010, J. Comput. Chem..

[7]  Sachdev S Sidhu,et al.  Comprehensive and Quantitative Mapping of Energy Landscapes for Protein-Protein Interactions by Rapid Combinatorial Scanning*♦ , 2006, Journal of Biological Chemistry.

[8]  Brian Kuhlman,et al.  Computational design of second‐site suppressor mutations at protein–protein interfaces , 2010, Proteins.

[9]  A. Pommer,et al.  Specificity in protein-protein interactions: the structural basis for dual recognition in endonuclease colicin-immunity protein complexes. , 2000, Journal of molecular biology.

[10]  J. Pereira-Leal,et al.  Evolution of intracellular compartmentalization. , 2013, The Biochemical journal.

[11]  P. Wolynes Energy landscapes and solved protein–folding problems , 2004, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[12]  Dan S. Tawfik,et al.  Diminishing returns and tradeoffs constrain the laboratory optimization of an enzyme , 2012, Nature Communications.

[13]  M J Rooman,et al.  Extracting information on folding from the amino acid sequence: consensus regions with preferred conformation in homologous proteins. , 1992, Biochemistry.

[14]  D. Eisenberg,et al.  A method to identify protein sequences that fold into a known three-dimensional structure. , 1991, Science.

[15]  Simon A. A. Travers,et al.  Deep Sequencing Reveals Minor Protease Resistance Mutations in Patients Failing a Protease Inhibitor Regimen , 2012, Journal of Virology.

[16]  Julia M. Shifman,et al.  Modulating calmodulin binding specificity through computational protein design. , 2002, Journal of molecular biology.

[17]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[18]  M. Karplus,et al.  How does a protein fold? , 1994, Nature.

[19]  Aboul Ella Hassanien,et al.  Computational intelligence techniques in bioinformatics , 2013, Comput. Biol. Chem..

[20]  S. Gould,et al.  The spandrels of San Marco and the Panglossian paradigm: a critique of the adaptationist programme , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[21]  Timothy A. Whitehead,et al.  Computational Design of Proteins Targeting the Conserved Stem Region of Influenza Hemagglutinin , 2011, Science.

[22]  Bryan Chan,et al.  Human immunodeficiency virus reverse transcriptase and protease sequence database , 2003, Nucleic Acids Res..

[23]  Eric A. Althoff,et al.  Kemp elimination catalysts by computational enzyme design , 2008, Nature.

[24]  David Baker,et al.  Computational design of a pH-sensitive IgG binding protein , 2013, Proceedings of the National Academy of Sciences.

[25]  S. Takada,et al.  Frustration, specific sequence dependence, and nonlinearity in large-amplitude fluctuations of allosteric proteins , 2011, Proceedings of the National Academy of Sciences.

[26]  Wei Li,et al.  Highly discriminating protein-protein interaction specificities in the context of a conserved binding energy hotspot. , 2004, Journal of molecular biology.

[27]  David Baker,et al.  Role of the Biomolecular Energy Gap in Protein Design, Structure, and Evolution , 2012, Cell.

[28]  Colin Kleanthous,et al.  Nuclease colicins and their immunity proteins , 2011, Quarterly Reviews of Biophysics.

[29]  E. Skarpen,et al.  Distinct functions of H‐Ras and K‐Ras in proliferation and survival of primary hepatocytes due to selective activation of ERK and PI3K , 2008, Journal of cellular physiology.

[30]  D. Baker,et al.  Role of conformational sampling in computing mutation‐induced changes in protein structure and stability , 2011, Proteins.

[31]  Andrew Leaver-Fay,et al.  A Generic Program for Multistate Protein Design , 2011, PloS one.

[32]  A. Plückthun,et al.  Stabilizing membrane proteins through protein engineering. , 2013, Current opinion in chemical biology.

[33]  Dan S. Tawfik,et al.  Accuracy-rate tradeoffs: how do enzymes meet demands of selectivity and catalytic efficiency? , 2014, Current opinion in chemical biology.

[34]  W. Kabsch,et al.  The Ras-RasGAP complex: structural basis for GTPase activation and its loss in oncogenic Ras mutants. , 1997, Science.

[35]  Brian Kuhlman,et al.  Structure-based design of supercharged, highly thermoresistant antibodies. , 2012, Chemistry & biology.

[36]  R A Weinberg The molecules of life. , 1985, Scientific American.

[37]  Justyna Aleksandra Wojdyla,et al.  Structure of the ultra-high-affinity colicin E2 DNase--Im2 complex. , 2012, Journal of molecular biology.

[38]  Dan S. Tawfik,et al.  Stability effects of mutations and protein evolvability. , 2009, Current opinion in structural biology.

[39]  H. Lowman,et al.  Affinity maturation of human growth hormone by monovalent phage display. , 1993, Journal of molecular biology.

[40]  David Baker,et al.  Computational reprogramming of homing endonuclease specificity at multiple adjacent base pairs , 2010, Nucleic acids research.

[41]  O Shoval,et al.  Evolutionary Trade-Offs, Pareto Optimality, and the Geometry of Phenotype Space , 2012, Science.

[42]  P. Harbury,et al.  Automated design of specificity in molecular recognition , 2003, Nature Structural Biology.

[43]  J. Foote,et al.  Kinetic and affinity limits on antibodies produced during immune responses. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[44]  David Baker,et al.  Computational design of ligand-binding proteins with high affinity and selectivity , 2013, Nature.

[45]  Brian K Shoichet,et al.  Evolution of an antibiotic resistance enzyme constrained by stability and activity trade-offs. , 2002, Journal of molecular biology.

[46]  B Tidor,et al.  Substantial energetic improvement with minimal structural perturbation in a high affinity mutant antibody. , 2004, Journal of molecular biology.

[47]  M. Page How do enzymes work? , 1985, Nature.

[48]  Beth M Beadle,et al.  Structural bases of stability-function tradeoffs in enzymes. , 2002, Journal of molecular biology.

[49]  Tanja Kortemme,et al.  Design of Multi-Specificity in Protein Interfaces , 2007, PLoS Comput. Biol..

[50]  A. Plückthun,et al.  Stability engineering of antibody single-chain Fv fragments. , 2001, Journal of molecular biology.

[51]  Shaun K Olsen,et al.  Structural basis for fibroblast growth factor receptor activation. , 2005, Cytokine & growth factor reviews.

[52]  G. Crooks,et al.  WebLogo: a sequence logo generator. , 2004, Genome research.

[53]  P. Hawkins,et al.  Crystal structure and functional analysis of Ras binding to its effector phosphoinositide 3-kinase gamma. , 2000, Cell.

[54]  S. Radford,et al.  Dissecting key residues in folding and stability of the bacterial immunity protein 7. , 2011, Protein engineering, design & selection : PEDS.

[55]  S. Radford,et al.  Optimizing protein stability in vivo. , 2009, Molecular cell.

[56]  David Baker,et al.  A de novo protein binding pair by computational design and directed evolution. , 2011, Molecular cell.

[57]  Timothy A. Whitehead,et al.  Optimization of affinity, specificity and function of designed influenza inhibitors using deep sequencing , 2012, Nature Biotechnology.

[58]  A. Fersht Structure and mechanism in protein science , 1998 .

[59]  François Stricher,et al.  How Protein Stability and New Functions Trade Off , 2008, PLoS Comput. Biol..

[60]  Dan S. Tawfik,et al.  Enzyme promiscuity: a mechanistic and evolutionary perspective. , 2010, Annual review of biochemistry.

[61]  D. Baker,et al.  Computational design of a protein-based enzyme inhibitor. , 2013, Journal of molecular biology.

[62]  D. Baker,et al.  Principles for designing ideal protein structures , 2012, Nature.

[63]  U. Alon,et al.  Optimality and evolutionary tuning of the expression level of a protein , 2005, Nature.

[64]  Thomas Szyperski,et al.  Computational design of a PAK1 binding protein. , 2010, Journal of molecular biology.

[65]  Gevorg Grigoryan,et al.  Design of protein-interaction specificity affords selective bZIP-binding peptides , 2009, Nature.

[66]  W. Kabsch,et al.  The Ras-Byr2RBD complex: structural basis for Ras effector recognition in yeast. , 2001, Structure.

[67]  M. Neuberger,et al.  Affinity dependence of the B cell response to antigen: a threshold, a ceiling, and the importance of off-rate. , 1998, Immunity.

[68]  A. Tolkovsky,et al.  The Ras/Phosphatidylinositol 3-Kinase and Ras/ERK Pathways Function as Independent Survival Modules Each of Which Inhibits a Distinct Apoptotic Signaling Pathway in Sympathetic Neurons* , 2000, The Journal of Biological Chemistry.

[69]  David Baker,et al.  Experimental and computational analyses of the energetic basis for dual recognition of immunity proteins by colicin endonucleases. , 2008, Journal of molecular biology.

[70]  Jingwen Zhou,et al.  Protein quality control acts on folding intermediates to shape the effects of mutations on organismal fitness. , 2013, Molecular cell.

[71]  Adrian W. R. Serohijos,et al.  Merging molecular mechanism and evolution: theory and computation at the interface of biophysics and evolutionary population genetics. , 2014, Current opinion in structural biology.

[72]  D. Baker,et al.  High Resolution Mapping of Protein Sequence–Function Relationships , 2010, Nature Methods.

[73]  D. Baker,et al.  The structural and energetic basis for high selectivity in a high-affinity protein-protein interaction , 2010, Proceedings of the National Academy of Sciences.

[74]  Christoph Adami,et al.  Thermodynamic prediction of protein neutrality. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[75]  Eric A. Althoff,et al.  De Novo Computational Design of Retro-Aldol Enzymes , 2008, Science.

[76]  D. Baker,et al.  Computational redesign of protein-protein interaction specificity , 2004, Nature Structural &Molecular Biology.

[77]  John Kuriyan,et al.  The structural basis of the activation of Ras by Sos , 1998, Nature.

[78]  P. Bork,et al.  Evolution and functional cross‐talk of protein post‐translational modifications , 2013, Molecular systems biology.

[79]  L Serrano,et al.  Effect of active site residues in barnase on activity and stability. , 1992, Journal of molecular biology.

[80]  D. Baker,et al.  Restricted sidechain plasticity in the structures of native proteins and complexes , 2011, Protein science : a publication of the Protein Society.

[81]  Aaron Ciechanover,et al.  Proteolysis: from the lysosome to ubiquitin and the proteasome , 2005, Nature Reviews Molecular Cell Biology.

[82]  Menachem Fromer,et al.  Dead‐end elimination for multistate protein design , 2007, J. Comput. Chem..

[83]  Jens Meiler,et al.  RosettaScripts: A Scripting Language Interface to the Rosetta Macromolecular Modeling Suite , 2011, PloS one.

[84]  S. Fields,et al.  Deep mutational scanning: a new style of protein science , 2014, Nature Methods.

[85]  D. Baker,et al.  Design of a Novel Globular Protein Fold with Atomic-Level Accuracy , 2003, Science.

[86]  Seishi Shimizu,et al.  Calorimetric dissection of colicin DNase--immunity protein complex specificity. , 2006, Biochemistry.

[87]  David Baker,et al.  Macromolecular modeling with rosetta. , 2008, Annual review of biochemistry.

[88]  B. Stoddard,et al.  Computational Thermostabilization of an Enzyme , 2005, Science.

[89]  Wendell A. Lim,et al.  Optimization of specificity in a cellular protein interaction network by negative selection , 2003, Nature.

[90]  D. Baker,et al.  Computational design of a new hydrogen bond network and at least a 300-fold specificity switch at a protein-protein interface. , 2006, Journal of molecular biology.

[91]  Phillip T. Hawkins,et al.  Crystal Structure and Functional Analysis of Ras Binding to Its Effector Phosphoinositide 3-Kinase γ , 2000, Cell.

[92]  Tanja Kortemme,et al.  Flexible backbone sampling methods to model and design protein alternative conformations. , 2013, Methods in enzymology.

[93]  James J. Havranek,et al.  Specificity in Computational Protein Design* , 2010, The Journal of Biological Chemistry.

[94]  Wendell A Lim,et al.  Rewiring cell signaling: the logic and plasticity of eukaryotic protein circuitry. , 2004, Current opinion in structural biology.