Computational design of nucleic acid feedback control circuits.

The design of synthetic circuits for controlling molecular-scale processes is an important goal of synthetic biology, with potential applications in future in vitro and in vivo biotechnology. In this paper, we present a computational approach for designing feedback control circuits constructed from nucleic acids. Our approach relies on an existing methodology for expressing signal processing and control circuits as biomolecular reactions. We first extend the methodology so that circuits can be expressed using just two classes of reactions: catalysis and annihilation. We then propose implementations of these reactions in three distinct classes of nucleic acid circuits, which rely on DNA strand displacement, DNA enzyme and RNA enzyme mechanisms, respectively. We use these implementations to design a Proportional Integral controller, capable of regulating the output of a system according to a given reference signal, and discuss the trade-offs between the different approaches. As a proof of principle, we implement our methodology as an extension to a DNA strand displacement software tool, thus allowing a broad range of nucleic acid circuits to be designed and analyzed within a common modeling framework.

[1]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[2]  W. Rugh Linear System Theory , 1992 .

[3]  Tore Hägglund,et al.  Advances in Pid Control , 1999 .

[4]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[5]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[6]  Roy M. Howard,et al.  Linear System Theory , 1992 .

[7]  S. Basu,et al.  A synthetic multicellular system for programmed pattern formation , 2005, Nature.

[8]  E. Winfree,et al.  Construction of an in vitro bistable circuit from synthetic transcriptional switches , 2006, Molecular systems biology.

[9]  M. Deutscher,et al.  Substrate Recognition and Catalysis by the Exoribonuclease RNase R* , 2006, Journal of Biological Chemistry.

[10]  References , 1977 .

[11]  John Doyle,et al.  Rules of engagement , 2007, Nature.

[12]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[13]  Eduardo Sontag,et al.  Modular cell biology: retroactivity and insulation , 2008, Molecular systems biology.

[14]  N. Minorsky.,et al.  DIRECTIONAL STABILITY OF AUTOMATICALLY STEERED BODIES , 2009 .

[15]  D. Y. Zhang,et al.  Control of DNA strand displacement kinetics using toehold exchange. , 2009, Journal of the American Chemical Society.

[16]  C. Townsend,et al.  An externally tunable bacterial band-pass filter , 2009, Proceedings of the National Academy of Sciences.

[17]  Luca Cardelli,et al.  A programming language for composable DNA circuits , 2009, Journal of The Royal Society Interface.

[18]  Luca Cardelli,et al.  Two-domain DNA strand displacement , 2010, Mathematical Structures in Computer Science.

[19]  G. Seelig,et al.  DNA as a universal substrate for chemical kinetics , 2010, Proceedings of the National Academy of Sciences.

[20]  Faisal A. Aldaye,et al.  Organization of Intracellular Reactions with Rationally Designed RNA Assemblies , 2011, Science.

[21]  R. Murray,et al.  Timing molecular motion and production with a synthetic transcriptional clock , 2011, Proceedings of the National Academy of Sciences.

[22]  R. Weiss,et al.  Cancer Cells Multi-Input RNAi-Based Logic Circuit for Identification of Specific , 2011 .

[23]  Matthew R. Lakin,et al.  Bioinformatics Applications Note Systems Biology Visual Dsd: a Design and Analysis Tool for Dna Strand Displacement Systems , 2022 .

[24]  E. Winfree,et al.  Synthetic in vitro transcriptional oscillators , 2011, Molecular systems biology.

[25]  Christopher A. Voigt,et al.  Robust multicellular computing using genetically encoded NOR gates and chemical ‘wires’ , 2011, Nature.

[26]  K Oishi,et al.  Biomolecular implementation of linear I/O systems. , 2011, IET systems biology.

[27]  Erik Winfree,et al.  Bistability of an In Vitro Synthetic Autoregulatory Switch , 2011, 1101.0723.

[28]  Jehoshua Bruck,et al.  Neural network computation with DNA strand displacement cascades , 2011, Nature.

[29]  Y. Sakai,et al.  Programming an in vitro DNA oscillator using a molecular networking strategy , 2011, Molecular systems biology.

[30]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[31]  Luca Cardelli,et al.  Abstractions for DNA circuit design , 2011, Journal of The Royal Society Interface.

[32]  G. Seelig,et al.  Dynamic DNA nanotechnology using strand-displacement reactions. , 2011, Nature chemistry.

[33]  Conrad Steenberg,et al.  NUPACK: Analysis and design of nucleic acid systems , 2011, J. Comput. Chem..

[34]  Erik Winfree,et al.  Ensemble Bayesian analysis of bistability in a synthetic transcriptional switch. , 2012, ACS synthetic biology.

[35]  John C. Chaput,et al.  Synthetic Genetic Polymers Capable of Heredity and Evolution , 2012, Science.

[36]  Shawn M. Douglas,et al.  A Logic-Gated Nanorobot for Targeted Transport of Molecular Payloads , 2012, Science.

[37]  Y. Rondelez Competition for catalytic resources alters biological network dynamics. , 2012, Physical review letters.

[38]  Teruo Fujii,et al.  Bottom-up construction of in vitro switchable memories , 2012, Proceedings of the National Academy of Sciences.

[39]  M. Jewett,et al.  Cell-free synthetic biology: thinking outside the cell. , 2012, Metabolic engineering.

[40]  Seung Woo Shin,et al.  Compiling and Verifying DNA-Based Chemical Reaction Network Implementations , 2012 .

[41]  Qing Dong,et al.  A bisimulation approach to verication of molecular implementations of formal chemical reaction networks , 2012 .

[42]  Matthew R. Lakin,et al.  Modular Verification of DNA Strand Displacement Networks via Serializability Analysis , 2013, DNA.

[43]  Joseph M. Schaeffer,et al.  On the biophysics and kinetics of toehold-mediated DNA strand displacement , 2013, Nucleic acids research.

[44]  Teruo Fujii,et al.  In vitro regulatory models for systems biology. , 2013, Biotechnology advances.

[45]  Rahul Sarpeshkar,et al.  Synthetic analog computation in living cells , 2013, Nature.

[46]  Sven Panke,et al.  The good of two worlds: increasing complexity in cell-free systems. , 2013, Current opinion in biotechnology.

[47]  Luca Cardelli,et al.  Programmable chemical controllers made from DNA. , 2013, Nature nanotechnology.

[48]  Luca Cardelli Two-domain DNA strand displacement , 2013, Math. Struct. Comput. Sci..

[49]  Elisa Franco,et al.  Dynamically Reshaping Signaling Networks to Program Cell Fate via Genetic Controllers , 2013, Science.

[50]  Teruo Fujii,et al.  Nucleic acids for the rational design of reaction circuits. , 2013, Current opinion in biotechnology.

[51]  Teruo Fujii,et al.  Predator-prey molecular ecosystems. , 2013, ACS nano.

[52]  Richard M. Murray,et al.  Synthetic circuit for exact adaptation and fold-change detection , 2014, Nucleic acids research.

[53]  E. Winfree,et al.  Diversity in the dynamical behaviour of a compartmentalized programmable biochemical oscillator. , 2014, Nature chemistry.

[54]  Masami Hagiya,et al.  Computer-assisted design for scaling up systems based on DNA reaction networks , 2014, Journal of The Royal Society Interface.

[55]  Giulia Giordano,et al.  Negative autoregulation matches production and demand in synthetic transcriptional networks , 2013, bioRxiv.

[56]  Erik Winfree,et al.  Stochastic Simulation of the Kinetics of Multiple Interacting Nucleic Acid Strands , 2015, DNA.

[57]  Niklas Gloeckner Modern Control Systems 10th Edition , 2016 .