Noise control for molecular computing

Synthetic biology is a growing interdisciplinary field, with far-reaching applications, which aims to design biochemical systems that behave in a desired manner. With the advancement in nucleic-acid-based technology in general, and strand-displacement DNA computing in particular, a large class of abstract biochemical networks may be physically realized using nucleic acids. Methods for systematic design of the abstract systems with prescribed behaviours have been predominantly developed at the (less-detailed) deterministic level. However, stochastic effects, neglected at the deterministic level, are increasingly found to play an important role in biochemistry. In such circumstances, methods for controlling the intrinsic noise in the system are necessary for a successful network design at the (more-detailed) stochastic level. To bridge the gap, the noise-control algorithm for designing biochemical networks is developed in this paper. The algorithm structurally modifies any given reaction network under mass-action kinetics, in such a way that (i) controllable state-dependent noise is introduced into the stochastic dynamics, while (ii) the deterministic dynamics are preserved. The capabilities of the algorithm are demonstrated on a production–decay reaction system, and on an exotic system displaying bistability. For the production–decay system, it is shown that the algorithm may be used to redesign the network to achieve noise-induced multistability. For the exotic system, the algorithm is used to redesign the network to control the stochastic switching, and achieve noise-induced oscillations.

[1]  S. Jonathan Chapman,et al.  Analysis of a Stochastic Chemical System Close to a SNIPER Bifurcation of Its Mean-Field Model , 2008, SIAM J. Appl. Math..

[2]  Thomas H Segall-Shapiro,et al.  Creation of a Bacterial Cell Controlled by a Chemically Synthesized Genome , 2010, Science.

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

[4]  John J. Tyson,et al.  Potential Role of a Bistable Histidine Kinase Switch in the Asymmetric Division Cycle of Caulobacter crescentus , 2013, PLoS Comput. Biol..

[5]  Konstantinos Michalodimitrakis,et al.  Noise in transcription negative feedback loops: simulation and experimental analysis , 2006, Molecular systems biology.

[6]  Christian A. Yates,et al.  Inherent noise can facilitate coherence in collective swarm motion , 2009, Proceedings of the National Academy of Sciences.

[7]  M. Sedlák,et al.  Production of ethanol from cellulosic biomass hydrolysates using genetically engineered saccharomyces yeast capable of cofermenting glucose and xylose , 2004, Applied biochemistry and biotechnology.

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

[9]  Mads Kærn,et al.  A chance at survival: gene expression noise and phenotypic diversification strategies , 2009, Molecular microbiology.

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

[11]  T. Kurtz The Relationship between Stochastic and Deterministic Models for Chemical Reactions , 1972 .

[12]  Timothy B. Stockwell,et al.  Complete Chemical Synthesis, Assembly, and Cloning of a Mycoplasma genitalium Genome , 2008, Science.

[13]  Huimin Zhao,et al.  Synthetic Biology for Therapeutic Applications , 2014, Molecular pharmaceutics.

[14]  Timothy S. Ham,et al.  Production of the antimalarial drug precursor artemisinic acid in engineered yeast , 2006, Nature.

[15]  Christopher A. Voigt,et al.  Environmentally controlled invasion of cancer cells by engineered bacteria. , 2006, Journal of molecular biology.

[16]  E. Shapiro,et al.  An autonomous molecular computer for logical control of gene expression , 2004, Nature.

[17]  Flavio Romano,et al.  Modelling toehold-mediated RNA strand displacement. , 2014, Biophysical journal.

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

[19]  W. Ebeling Stochastic Processes in Physics and Chemistry , 1995 .

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

[21]  A. Arkin,et al.  Towards synthetic biological approaches to resource utilization on space missions , 2015, Journal of The Royal Society Interface.

[22]  E. Andrianantoandro,et al.  Synthetic biology: new engineering rules for an emerging discipline , 2006, Molecular systems biology.

[23]  Jay D. Keasling,et al.  Production of amorphadiene in yeast, and its conversion to dihydroartemisinic acid, precursor to the antimalarial agent artemisinin , 2012, Proceedings of the National Academy of Sciences.

[24]  Jeremy Minshull,et al.  Engineering the Salmonella type III secretion system to export spider silk monomers , 2009, Molecular systems biology.

[25]  G Sczakiel,et al.  Dissociation of long-chain duplex RNA can occur via strand displacement in vitro: biological implications. , 1996, Nucleic acids research.

[26]  Luca Cardelli,et al.  Programming discrete distributions with chemical reaction networks , 2016, Natural Computing.

[27]  D. Endy Foundations for engineering biology , 2005, Nature.

[28]  W. Klonowski Simplifying principles for chemical and enzyme reaction kinetics. , 1983, Biophysical chemistry.

[29]  Ralf Jungmann,et al.  From DNA nanotechnology to synthetic biology , 2008, HFSP journal.

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

[31]  Wei Li,et al.  A cargo-sorting DNA robot , 2017, Science.

[32]  Georg Seelig,et al.  A spatially localized architecture for fast and modular DNA computing. , 2017, Nature nanotechnology.

[33]  Friedrich C Simmel,et al.  Robustness of localized DNA strand displacement cascades. , 2014, ACS nano.

[34]  Jun Ohkubo,et al.  Transition Phenomena Induced by Internal Noise and Quasi-Absorbing State , 2007, 0709.0155.

[35]  C. Hutchison,et al.  Essential genes of a minimal bacterium. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Kunihiko Kaneko,et al.  Theoretical analysis of discreteness-induced transition in autocatalytic reaction dynamics. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Radek Erban,et al.  Test Models for Statistical Inference: Two-Dimensional Reaction Systems Displaying Limit Cycle Bifurcations and Bistability , 2016, 1607.07738.

[38]  Teruo Fujii,et al.  High-throughput and long-term observation of compartmentalized biochemical oscillators. , 2015, Chemical communications.

[39]  Jehoshua Bruck,et al.  Synthesizing Stochasticity in Biochemical Systems , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[40]  D. Deamer,et al.  A giant step towards artificial life? , 2005, Trends in biotechnology.

[41]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[42]  RADEK ERBAN,et al.  Noise-induced mixing and multimodality in reaction networks , 2018, European Journal of Applied Mathematics.

[43]  Tomislav Plesa,et al.  Stochastic approximation of high-molecular by bi-molecular reactions , 2018, 1811.02766.

[44]  Jonathan Bath,et al.  A DNA-based molecular motor that can navigate a network of tracks. , 2012, Nature nanotechnology.

[45]  Noel Sharkey Robotics: Enter the evolvabot , 2012, Nature.

[46]  Thomas Wilhelm,et al.  Chemical systems consisting only of elementary steps – a paradigma for nonlinear behavior , 2000 .

[47]  Louise Dyson,et al.  Noise-induced bistable states and their mean switching time in foraging colonies. , 2013, Physical review letters.

[48]  R. Weiss,et al.  Programmed population control by cell–cell communication and regulated killing , 2004, Nature.

[49]  S. Leibler,et al.  Mechanisms of noise-resistance in genetic oscillators , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[50]  Radek Erban,et al.  Chemical reaction systems with a homoclinic bifurcation: an inverse problem , 2015, Journal of Mathematical Chemistry.

[51]  Erik Winfree,et al.  Enzyme-free nucleic acid dynamical systems , 2017, Science.

[52]  Thomas G. Kurtz,et al.  Stochastic Analysis of Biochemical Systems , 2015 .

[53]  Philip Ball,et al.  Synthetic biology for nanotechnology , 2004 .

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

[55]  Péter Érdi,et al.  Mathematical Models of Chemical Reactions: Theory and Applications of Deterministic and Stochastic Models , 1989 .

[56]  T. Fujii,et al.  High-resolution mapping of bifurcations in nonlinear biochemical circuits. , 2016, Nature chemistry.

[57]  Matthew Cook,et al.  Computation with finite stochastic chemical reaction networks , 2008, Natural Computing.

[58]  A. Duncan,et al.  Noise-induced multistability in chemical systems: Discrete versus continuum modeling. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.