Design and Simulation of a Multilayer Chemical Neural Network That Learns via Backpropagation

Abstract The design and implementation of adaptive chemical reaction networks, capable of adjusting their behavior over time in response to experience, is a key goal for the fields of molecular computing and DNA nanotechnology. Mainstream machine learning research offers powerful tools for implementing learning behavior that could one day be realized in a wet chemistry system. Here we develop an abstract chemical reaction network model that implements the backpropagation learning algorithm for a feedforward neural network whose nodes employ the nonlinear “leaky rectified linear unit” transfer function. Our network directly implements the mathematics behind this well-studied learning algorithm, and we demonstrate its capabilities by training the system to learn a linearly inseparable decision surface, specifically, the XOR logic function. We show that this simulation quantitatively follows the definition of the underlying algorithm. To implement this system, we also report ProBioSim, a simulator that enables arbitrary training protocols for simulated chemical reaction networks to be straightforwardly defined using constructs from the host programming language. This work thus provides new insight into the capabilities of learning chemical reaction networks and also develops new computational tools to simulate their behavior, which could be applied in the design and implementations of adaptive artificial life.

[1]  Matthew R. Lakin,et al.  Supervised Learning in a Multilayer, Nonlinear Chemical Neural Network , 2022, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Sarfraz Khurshid,et al.  Programming and training rate-independent chemical reaction networks , 2021, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Alexander L. Gaunt,et al.  A deep learning model for predicting next-generation sequencing depth from DNA sequence , 2021, Nature Communications.

[4]  Matthew R. Lakin,et al.  Domain-specific programming languages for computational nucleic acid systems. , 2020, ACS synthetic biology.

[5]  Da Han,et al.  Cancer diagnosis with DNA molecular computation , 2020, Nature Nanotechnology.

[6]  Sarfraz Khurshid,et al.  Deep Molecular Programming: A Natural Implementation of Binary-Weight ReLU Neural Networks , 2020, ICML.

[7]  J. Gunawardena,et al.  A Complex Hierarchy of Avoidance Behaviors in a Single-Cell Eukaryote , 2019, Current Biology.

[8]  Johannes L. Schönberger,et al.  SciPy 1.0: fundamental algorithms for scientific computing in Python , 2019, Nature Methods.

[9]  Joel Nothman,et al.  SciPy 1.0-Fundamental Algorithms for Scientific Computing in Python , 2019, ArXiv.

[10]  Dah-Jye Lee,et al.  A Review of Binarized Neural Networks , 2019, Electronics.

[11]  Georg Seelig,et al.  Nucleic Acid Strand Displacement with Synthetic mRNA Inputs in Living Mammalian Cells. , 2018, ACS synthetic biology.

[12]  Sarfraz Khurshid,et al.  CRN++: Molecular programming language , 2018, Natural Computing.

[13]  Lulu Qian,et al.  Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks , 2018, Nature.

[14]  Jean Krivine,et al.  The Kappa platform for rule-based modeling , 2018, Bioinform..

[15]  Georg Seelig,et al.  A molecular multi-gene classifier for disease diagnostics , 2018, Nature Chemistry.

[16]  Erik Winfree,et al.  A General-Purpose CRN-to-DSD Compiler with Formal Verification, Optimization, and Simulation Capabilities , 2017, DNA.

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

[18]  Christof Teuscher,et al.  Feedforward Chemical Neural Network: An In Silico Chemical System That Learns xor , 2017, Artificial Life.

[19]  Nick S. Jones,et al.  Chemical Boltzmann Machines , 2017, DNA.

[20]  Lulu Qian,et al.  Compiler-aided systematic construction of large-scale DNA strand displacement circuits using unpurified components , 2017, Nature Communications.

[21]  Andreas Hellander,et al.  GillesPy: A Python Package for Stochastic Model Building and Simulation , 2016, IEEE Life Sciences Letters.

[22]  Matthew R. Lakin,et al.  Supervised Learning in Adaptive DNA Strand Displacement Networks. , 2016, ACS synthetic biology.

[23]  Christof Teuscher,et al.  COEL: A Cloud-Based Reaction Network Simulator , 2016, Front. Robot. AI.

[24]  Georg Seelig,et al.  Computing in mammalian cells with nucleic acid strand exchange , 2015, Nature nanotechnology.

[25]  Richard A. Muscat,et al.  DNA nanotechnology from the test tube to the cell. , 2015, Nature nanotechnology.

[26]  Erik Winfree,et al.  A domain-level DNA strand displacement reaction enumerator allowing arbitrary non-pseudoknotted secondary structures , 2015, Journal of the Royal Society Interface.

[27]  Matthew R. Lakin,et al.  Design of a biochemical circuit motif for learning linear functions , 2014, Journal of The Royal Society Interface.

[28]  V. Kulkarni,et al.  Computational design of nucleic acid feedback control circuits. , 2014, ACS synthetic biology.

[29]  Francesco Ricci,et al.  Programmable pH-triggered DNA nanoswitches. , 2014, Journal of the American Chemical Society.

[30]  Christof Teuscher,et al.  Training an asymmetric signal perceptron through reinforcement in an artificial chemistry , 2014, Journal of The Royal Society Interface.

[31]  Ryan P. Adams,et al.  Message Passing Inference with Chemical Reaction Networks , 2013, NIPS.

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

[33]  Alireza Goudarzi,et al.  DNA Reservoir Computing: A Novel Molecular Computing Approach , 2013, DNA.

[34]  A. Deiters,et al.  DNA computation: a photochemically controlled AND gate. , 2012, Journal of the American Chemical Society.

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

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

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

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

[39]  Luca Cardelli,et al.  Strand algebras for DNA computing , 2009, Natural Computing.

[40]  E. Winfree,et al.  A simple DNA gate motif for synthesizing large-scale circuits , 2009, Journal of The Royal Society Interface.

[41]  Erik Winfree,et al.  DNA as a universal substrate for chemical kinetics , 2009, Proceedings of the National Academy of Sciences.

[42]  Chrisantha Fernando,et al.  Molecular circuits for associative learning in single-celled organisms , 2008, Journal of The Royal Society Interface.

[43]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[44]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[45]  DC Wood Habituation in Stentor: a response-dependent process , 1988, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[46]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[47]  C. McDiarmid,et al.  Classical conditioning in paramecia , 1979 .

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

[49]  Luis Ceze,et al.  Robust Digital Molecular Design of Binarized Neural Networks , 2021, DNA.

[50]  Sarfraz Khurshid,et al.  CRNs Exposed: A Method for the Systematic Exploration of Chemical Reaction Networks , 2020, DNA.

[51]  et al.,et al.  Jupyter Notebooks - a publishing format for reproducible computational workflows , 2016, ELPUB.

[52]  Danna R. Gifford,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 .

[53]  Peter A. J. Hilbers,et al.  Computing Algebraic Functions with Biochemical Reaction Networks , 2009, Artificial Life.

[54]  Jehoshua Bruck,et al.  Programmability of Chemical Reaction Networks , 2009, Algorithmic Bioprocesses.

[55]  Min K. Roh,et al.  Bioinformatics Applications Note Systems Biology Stochkit2: Software for Discrete Stochastic Simulation of Biochemical Systems with Events , 2022 .

[56]  G. Seelig,et al.  Enzyme-Free Nucleic Acid Logic Circuits , 2022 .