1
|
Mougkogiannis P, Adamatzky A. Proto-neural networks from thermal proteins. Biochem Biophys Res Commun 2024; 709:149725. [PMID: 38579617 DOI: 10.1016/j.bbrc.2024.149725] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/29/2023] [Accepted: 02/25/2024] [Indexed: 04/07/2024]
Abstract
Proteinoids are synthetic polymers that have structural similarities to natural proteins, and their formation is achieved through the application of heat to amino acid combinations in a dehydrated environment. The thermal proteins, initially synthesised by Sidney Fox during the 1960s, has the ability to undergo self-assembly, resulting in the formation of microspheres that resemble cells. These microspheres have fascinating biomimetic characteristics. In recent studies, substantial advancements have been made in elucidating the electrical signalling phenomena shown by proteinoids, hence showcasing their promising prospects in the field of neuro-inspired computing. This study demonstrates the advancement of experimental prototypes that employ proteinoids in the construction of fundamental neural network structures. The article provides an overview of significant achievements in proteinoid systems, such as the demonstration of electrical excitability, emulation of synaptic functions, capabilities in pattern recognition, and adaptability of network structures. This study examines the similarities and differences between proteinoid networks and spontaneous neural computation. We examine the persistent challenges associated with deciphering the underlying mechanisms of emergent proteinoid-based intelligence. Additionally, we explore the potential for developing bio-inspired computing systems using synthetic thermal proteins in forthcoming times. The results of this study offer a theoretical foundation for the advancement of adaptive, self-assembling electronic systems that operate using artificial bio-neural principles.
Collapse
|
2
|
Chen J, Hu J, Kapral R. Chemical Logic Gates on Active Colloids. ADVANCED SCIENCE (WEINHEIM, BADEN-WURTTEMBERG, GERMANY) 2024; 11:e2305695. [PMID: 38450886 PMCID: PMC11095161 DOI: 10.1002/advs.202305695] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/14/2023] [Revised: 12/28/2023] [Indexed: 03/08/2024]
Abstract
Recent studies have shown that active colloidal motors using enzymatic reactions for propulsion hold special promise for applications in fields ranging from biology to material science. It will be desirable to have active colloids with capability of computation so that they can act autonomously to sense their surroundings and alter their own dynamics. It is shown how small chemical networks that make use of enzymatic chemical reactions on the colloid surface can be used to construct motor-based chemical logic gates. The basic features of coupled enzymatic reactions that are responsible for propulsion and underlie the construction and function of chemical gates are described using continuum theory and molecular simulation. Examples are given that show how colloids with specific chemical logic gates, can perform simple sensing tasks. Due to the diverse functions of different enzyme gates, operating alone or in circuits, the work presented here supports the suggestion that synthetic motors using such gates could be designed to operate in an autonomous way in order to complete complicated tasks.
Collapse
Affiliation(s)
- Jiang‐Xing Chen
- Department of PhysicsHangzhou Normal UniversityHangzhou311121China
| | - Jia‐Qi Hu
- Department of PhysicsHangzhou Normal UniversityHangzhou311121China
| | - Raymond Kapral
- Chemical Physics Theory GroupDepartment of ChemistryUniversity of TorontoTorontoOntarioM5S 3H6Canada
| |
Collapse
|
3
|
Kaur G, Tintelott M, Suranglikar M, Masurier A, Vu XT, Gines G, Rondelez Y, Ingebrandt S, Coffinier Y, Pachauri V, Vlandas A. Time-encoded electrical detection of trace RNA biomarker by integrating programmable molecular amplifier on chip. Biosens Bioelectron 2024; 257:116311. [PMID: 38677018 DOI: 10.1016/j.bios.2024.116311] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/31/2023] [Revised: 04/02/2024] [Accepted: 04/17/2024] [Indexed: 04/29/2024]
Abstract
One of the serious challenges facing modern point-of-care (PoC) molecular diagnostic platforms relate to reliable detection of low concentration biomarkers such as nucleic acids or proteins in biological samples. Non-specific analyte-receptor interactions due to competitive binding in the presence of abundant molecules, inefficient mass transport and very low number of analyte molecules in sample volume, in general pose critical hurdles for successful implementation of such PoC platforms for clinical use. Focusing on these specific challenges, this work reports a unique PoC biosensor that combines the advantages of nanoscale biologically-sensitive field-effect transistor arrays (BioFET-arrays) realized in a wafer-scale top-down nanofabrication as high sensitivity electrical transducers with that of sophisticated molecular programs (MPs) customized for selective recognition of analyte miRNAs and amplification resulting in an overall augmentation of signal transduction strategy. The MPs realize a programmable universal molecular amplifier (PUMA) in fluidic matrix on chip and provide a biomarker-triggered exponential release of small nucleic acid sequences easily detected by receptor-modified BioFETs. A common miRNA biomarker LET7a was selected for successful demonstration of this novel biosensor, achieving limit of detection (LoD) down to 10 fM and wide dynamic ranges (10 pM-10 nM) in complex physiological solutions. As the determination of biomarker concentration is implemented by following the electrical signal related to analyte-triggered PUMA in time-domain instead of measuring the threshold shifts of BioFETs, and circumvents direct hybridization of biomarkers at transducer surface, this new strategy also allows for multiple usage (>3 times) of the biosensor platform suggesting exceptional cost-effectiveness for practical use.
Collapse
Affiliation(s)
- Gurpreet Kaur
- Institut D'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR CNRS 8520, Univ. Lille Avenue Poincaré, BP 60069, Villeneuve D'Ascq, Cedex, 59652, France
| | - Marcel Tintelott
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany
| | - Mohit Suranglikar
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany
| | - Antoine Masurier
- Laboratoire Gulliver, Ecole Supérieure de Physique et de Chimie Industrielles, PSL Research University, and CNRS, Paris, France
| | - Xuan-Thang Vu
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany
| | - Guillaume Gines
- Laboratoire Gulliver, Ecole Supérieure de Physique et de Chimie Industrielles, PSL Research University, and CNRS, Paris, France
| | - Yannick Rondelez
- Laboratoire Gulliver, Ecole Supérieure de Physique et de Chimie Industrielles, PSL Research University, and CNRS, Paris, France
| | - Sven Ingebrandt
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany
| | - Yannick Coffinier
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany
| | - Vivek Pachauri
- Institute of Materials in Electrical Engineering 1, RWTH Aachen University, Sommerfeldstrasse 24, 52074, Aachen, Germany.
| | - Alexis Vlandas
- Institut D'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR CNRS 8520, Univ. Lille Avenue Poincaré, BP 60069, Villeneuve D'Ascq, Cedex, 59652, France
| |
Collapse
|
4
|
Zhang M, Yancey C, Zhang C, Wang J, Ma Q, Yang L, Schulman R, Han D, Tan W. A DNA circuit that records molecular events. SCIENCE ADVANCES 2024; 10:eadn3329. [PMID: 38578999 PMCID: PMC10997190 DOI: 10.1126/sciadv.adn3329] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/05/2023] [Accepted: 03/04/2024] [Indexed: 04/07/2024]
Abstract
Characterizing the relative onset time, strength, and duration of molecular signals is critical for understanding the operation of signal transduction and genetic regulatory networks. However, detecting multiple such molecules as they are produced and then quickly consumed is challenging. A MER can encode information about transient molecular events as stable DNA sequences and are amenable to downstream sequencing or other analysis. Here, we report the development of a de novo molecular event recorder that processes information using a strand displacement reaction network and encodes the information using the primer exchange reaction, which can be decoded and quantified by DNA sequencing. The event recorder was able to classify the order at which different molecular signals appeared in time with 88% accuracy, the concentrations with 100% accuracy, and the duration with 75% accuracy. This simultaneous and highly programmable multiparameter recording could enable the large-scale deciphering of molecular events such as within dynamic reaction environments, living cells, or tissues.
Collapse
Affiliation(s)
- Mingzhi Zhang
- Institute of Molecular Medicine (IMM), Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, Renji Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200127, China
- Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD 21218, USA
| | - Colin Yancey
- Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD 21218, USA
| | - Chao Zhang
- Institute of Molecular Medicine (IMM), Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, Renji Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200127, China
- Intellinosis Biotech Co. Ltd., Shanghai, 201112, China
| | - Junyan Wang
- Zhejiang Cancer Hospital, Hangzhou Institute of Medicine (HIM), Chinese Academy of Sciences, Hangzhou, Zhejiang 310022, China
| | - Qian Ma
- Intellinosis Biotech Co. Ltd., Shanghai, 201112, China
| | - Linlin Yang
- Institute of Molecular Medicine (IMM), Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, Renji Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200127, China
| | - Rebecca Schulman
- Chemical and Biomolecular Engineering, Johns Hopkins University, Baltimore, MD 21218, USA
- Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA
| | - Da Han
- Institute of Molecular Medicine (IMM), Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, Renji Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200127, China
- Zhejiang Cancer Hospital, Hangzhou Institute of Medicine (HIM), Chinese Academy of Sciences, Hangzhou, Zhejiang 310022, China
| | - Weihong Tan
- Institute of Molecular Medicine (IMM), Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, Renji Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai 200127, China
- Zhejiang Cancer Hospital, Hangzhou Institute of Medicine (HIM), Chinese Academy of Sciences, Hangzhou, Zhejiang 310022, China
| |
Collapse
|
5
|
DeLuca M, Sensale S, Lin PA, Arya G. Prediction and Control in DNA Nanotechnology. ACS APPLIED BIO MATERIALS 2024; 7:626-645. [PMID: 36880799 DOI: 10.1021/acsabm.2c01045] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 03/08/2023]
Abstract
DNA nanotechnology is a rapidly developing field that uses DNA as a building material for nanoscale structures. Key to the field's development has been the ability to accurately describe the behavior of DNA nanostructures using simulations and other modeling techniques. In this Review, we present various aspects of prediction and control in DNA nanotechnology, including the various scales of molecular simulation, statistical mechanics, kinetic modeling, continuum mechanics, and other prediction methods. We also address the current uses of artificial intelligence and machine learning in DNA nanotechnology. We discuss how experiments and modeling are synergistically combined to provide control over device behavior, allowing scientists to design molecular structures and dynamic devices with confidence that they will function as intended. Finally, we identify processes and scenarios where DNA nanotechnology lacks sufficient prediction ability and suggest possible solutions to these weak areas.
Collapse
Affiliation(s)
- Marcello DeLuca
- Thomas Lord Department of Mechanical Engineering and Materials Science, Duke University, Durham, North Carolina 27708, United States
| | - Sebastian Sensale
- Department of Physics, Cleveland State University, Cleveland, Ohio 44115, United States
| | - Po-An Lin
- Thomas Lord Department of Mechanical Engineering and Materials Science, Duke University, Durham, North Carolina 27708, United States
| | - Gaurav Arya
- Thomas Lord Department of Mechanical Engineering and Materials Science, Duke University, Durham, North Carolina 27708, United States
| |
Collapse
|
6
|
Wang H, Zhang X, Liu Y, Zhou S. A nicking enzyme-assisted allosteric strategy for self-resetting DNA switching circuits. Analyst 2023; 149:169-179. [PMID: 37999719 DOI: 10.1039/d3an01677c] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2023]
Abstract
The self-regulation of biochemical reaction networks is crucial for maintaining balance, stability, and adaptability within biological systems. DNA switching circuits, serving as basic units, play essential roles in regulating pathways, facilitating signal transduction, and processing biochemical reaction networks. However, the non-reusability of DNA switching circuits hinders its application in current complex information processing. Herein, we proposed a nicking enzyme-assisted allosteric strategy for constructing self-resetting DNA switching circuits to realize complex information processing. This strategy utilizes the unique cleavage ability of the nicking enzyme to achieve the automatic restoration of states. Based on this strategy, we implemented a self-resetting DNA switch. By leveraging the reusability of the DNA switch, we constructed a DNA switching circuit with selective activation characteristics and further extended its functionality to include fan-out and fan-in processes by expanding the number of functional modules and connection modes. Furthermore, we demonstrated the complex information processing capabilities of these switching circuits by integrating recognition, translation, and decision functional modules, which could analyze and transmit multiple input signals and realize parallel logic operations. This strategy simplifies the design of switching circuits and promotes the future development of biosensing, molecular computing, and nanomachines.
Collapse
Affiliation(s)
- Haoliang Wang
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China.
| | - Xiaokang Zhang
- School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China.
| | - Yuan Liu
- School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China.
| | - Shihua Zhou
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China.
| |
Collapse
|
7
|
Walter V, Bi D, Salehi-Reyhani A, Deng Y. Real-time signal processing via chemical reactions for a microfluidic molecular communication system. Nat Commun 2023; 14:7188. [PMID: 37938589 PMCID: PMC10632502 DOI: 10.1038/s41467-023-42885-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/23/2023] [Accepted: 10/24/2023] [Indexed: 11/09/2023] Open
Abstract
Signal processing over the molecular domain is critical for analysing, modifying, and synthesising chemical signals in molecular communication systems. However, the lack of chemical signal processing blocks and the wide use of electronic devices to process electrical signals in existing molecular communication platforms can hardly meet the biocompatible, non-invasive, and size-miniaturised requirements of applications in various fields, e.g., medicine, biology, and environment sciences. To tackle this, here we design and construct a liquid-based microfluidic molecular communication platform for performing chemical concentration signal processing and digital signal transmission over distances. By specifically designing chemical reactions and microfluidic geometry, the transmitter of our platform is capable of shaping the emitted signals, and the receiver is able to threshold, amplify, and detect the chemical signals after propagation. By encoding bit information into the concentration of sodium hydroxide, we demonstrate that our platform can achieve molecular signal modulation and demodulation functionalities, and reliably transmit text messages over long distances. This platform is further optimised to maximise data rate while minimising communication error. The presented methodology for real-time chemical signal processing can enable the implementation of signal processing units in biological settings and then unleash its potential for interdisciplinary applications.
Collapse
Affiliation(s)
- Vivien Walter
- Department of Engineering, King's College London, London, WC2R 2LS, UK
| | - Dadi Bi
- Department of Engineering, King's College London, London, WC2R 2LS, UK
| | - Ali Salehi-Reyhani
- Department of Surgery and Cancer, Imperial College London, London, W12 0HS, UK
- Institute for Molecular Science and Engineering, Imperial College London, London, SW7 2AZ, UK
| | - Yansha Deng
- Department of Engineering, King's College London, London, WC2R 2LS, UK.
| |
Collapse
|
8
|
Osmanović D, Franco E. Chemical reaction motifs driving non-equilibrium behaviours in phase separating materials. J R Soc Interface 2023; 20:20230117. [PMID: 37907095 PMCID: PMC10618056 DOI: 10.1098/rsif.2023.0117] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/02/2023] [Accepted: 10/11/2023] [Indexed: 11/02/2023] Open
Abstract
Chemical reactions that couple to systems that phase separate have been implicated in diverse contexts from biology to materials science. However, how a particular set of chemical reactions (chemical reaction network, CRN) would affect the behaviours of a phase separating system is difficult to fully predict theoretically. In this paper, we analyse a mean field theory coupling CRNs to a combined system of phase separating and non-phase separating materials and analyse how the properties of the CRNs affect different classes of non-equilibrium behaviour: microphase separation or temporally oscillating patterns. We examine the problem of achieving microphase separated condensates by statistical analysis of the Jacobians, of which the most important motifs are negative feedback of the phase separating component and combined inhibition/activation by the non-phase separating components. We then identify CRN motifs that are likely to yield microphase by examining randomly generated networks and parameters. Molecular sequestration of the phase separating motif is shown to be the most robust towards yielding microphase separation. Subsequently, we find that dynamics of the phase separating species is promoted most easily by inducing oscillations in the diffusive components coupled to the phase separating species. Our results provide guidance towards the design of CRNs that manage the formation, dissolution and organization of compartments.
Collapse
Affiliation(s)
- Dino Osmanović
- Department of Mechanical and Aerospace Engineering, University of California, Los Angeles 90095, CA, USA
| | - Elisa Franco
- Department of Mechanical and Aerospace Engineering, University of California, Los Angeles 90095, CA, USA
- Department of Bioengineering, University of California, Los Angeles 90095, CA, USA
| |
Collapse
|
9
|
Kumar S, Lakin MR. A geometric framework for reaction enumeration in computational nucleic acid devices. J R Soc Interface 2023; 20:20230259. [PMID: 37963554 PMCID: PMC10645505 DOI: 10.1098/rsif.2023.0259] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/02/2023] [Accepted: 10/23/2023] [Indexed: 11/16/2023] Open
Abstract
Cascades of DNA strand displacement reactions enable the design of potentially large circuits with complex behaviour. Computational modelling of such systems is desirable to enable rapid design and analysis. In previous work, the expressive power of graph theory was used to enumerate reactions implementing strand displacement across a wide range of complex structures. However, coping with the rich variety of possible graph-based structures required enumeration rules with complicated side-conditions. This paper presents an alternative approach to tackle the problem of enumerating reactions at domain level involving complex structures by integrating with a geometric constraint solving algorithm. The rule sets from previous work are simplified by replacing side-conditions with a general check on the geometric plausibility of structures generated by the enumeration algorithm. This produces a highly general geometric framework for reaction enumeration. Here, we instantiate this framework to solve geometric constraints by a structure sampling approach in which we randomly generate sets of coordinates and check whether they satisfy all the constraints. We demonstrate this system by applying it to examples from the literature where molecular geometry plays an important role, including DNA hairpin and remote toehold reactions. This work therefore enables integration of reaction enumeration and structural modelling.
Collapse
Affiliation(s)
- Sarika Kumar
- Department of Computer Science, University of New Mexico, Albuquerque, NM, USA
| | - Matthew R. Lakin
- Department of Computer Science, University of New Mexico, Albuquerque, NM, USA
- Department of Chemical and Biological Engineering, University of New Mexico, Albuquerque, NM, USA
- Center for Biomedical Engineering, University of New Mexico, Albuquerque, NM, USA
| |
Collapse
|
10
|
Tobiason M, Yurke B, Hughes WL. Generation of DNA oligomers with similar chemical kinetics via in-silico optimization. Commun Chem 2023; 6:226. [PMID: 37853171 PMCID: PMC10584830 DOI: 10.1038/s42004-023-01026-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/22/2023] [Accepted: 10/10/2023] [Indexed: 10/20/2023] Open
Abstract
Networks of interacting DNA oligomers are useful for applications such as biomarker detection, targeted drug delivery, information storage, and photonic information processing. However, differences in the chemical kinetics of hybridization reactions, referred to as kinetic dispersion, can be problematic for some applications. Here, it is found that limiting unnecessary stretches of Watson-Crick base pairing, referred to as unnecessary duplexes, can yield exceptionally low kinetic dispersions. Hybridization kinetics can be affected by unnecessary intra-oligomer duplexes containing only 2 base-pairs, and such duplexes explain up to 94% of previously reported kinetic dispersion. As a general design rule, it is recommended that unnecessary intra-oligomer duplexes larger than 2 base-pairs and unnecessary inter-oligomer duplexes larger than 7 base-pairs be avoided. Unnecessary duplexes typically scale exponentially with network size, and nearly all networks contain unnecessary duplexes substantial enough to affect hybridization kinetics. A new method for generating networks which utilizes in-silico optimization to mitigate unnecessary duplexes is proposed and demonstrated to reduce in-vitro kinetic dispersions as much as 96%. The limitations of the new design rule and generation method are evaluated in-silico by creating new oligomers for several designs, including three previously programmed reactions and one previously engineered structure.
Collapse
Affiliation(s)
- Michael Tobiason
- Department of Computer Science, Boise State University, Boise, ID, USA.
- Micron School of Materials Science & Engineering, Boise State University, Boise, ID, USA.
| | - Bernard Yurke
- Micron School of Materials Science & Engineering, Boise State University, Boise, ID, USA
- Department of Electrical & Computer Engineering, Boise State University, Boise, ID, USA
| | - William L Hughes
- School of Engineering, University of British Columbia Okanagan Campus, Kelowna, BC, Canada.
| |
Collapse
|
11
|
Arredondo D, Lakin MR. Supervised Learning in a Multilayer, Nonlinear Chemical Neural Network. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 2023; 34:7734-7745. [PMID: 35133970 DOI: 10.1109/tnnls.2022.3146057] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
The development of programmable or trainable molecular circuits is an important goal in the field of molecular programming. Multilayer, nonlinear, artificial neural networks are a powerful framework for implementing such functionality in a molecular system, as they are provably universal function approximators. Here, we present a design for multilayer chemical neural networks with a nonlinear hyperbolic tangent transfer function. We use a weight perturbation algorithm to train the neural network which uses a simple construction to directly approximate the loss derivatives required for training. We demonstrate the training of this system to learn all 16 two-input binary functions from a common starting point. This work thus introduces new capabilities in the field of adaptive and trainable chemical reaction network (CRN) design. It also opens the door to potential future experimental implementations, including DNA strand displacement reactions.
Collapse
|
12
|
Xiao Y, Lv H, Wang X. Implementation of an Ultrasensitive Biomolecular Controller for Enzymatic Reaction Processes With Delay Using DNA Strand Displacement. IEEE Trans Nanobioscience 2023; 22:967-977. [PMID: 37159315 DOI: 10.1109/tnb.2023.3274573] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/11/2023]
Abstract
In this article, a set of abstract chemical reactions has been employed to construct a novel nonlinear biomolecular controller, i.e, the Brink controller (BC) with direct positive autoregulation (DPAR) (namely BC-DPAR controller). In comparison to dual rail representation-based controllers such as the quasi sliding mode (QSM) controller, the BC-DPAR controller directly reduces the number of CRNs required for realizing an ultrasensitive input-output response because it does not involve the subtraction module, reducing the complexity of DNA implementations. Then, the action mechanism and steady-state condition constraints of two nonlinear controllers, BC-DPAR controller and QSM controller, are investigated further. Considering the mapping relationship between CRNs and DNA implementation, a CRNs-based enzymatic reaction process with delay is constructed, and a DNA strand displacement (DSD) scheme representing time delay is proposed. The BC-DPAR controller, when compared to the QSM controller, can reduce the number of abstract chemical reactions and DSD reactions required by 33.3% and 31.8%, respectively. Finally, an enzymatic reaction scheme with BC-DPAR controller is designed using DSD reactions. According to the findings, the enzymatic reaction process's output substance can approach the target level at a quasi-steady state in both delay-free and non-zero delay conditions, but the target level can only be achieved during a finite-time period, mainly due to the fuel stand depletion.
Collapse
|
13
|
Wang B, Wang SS, Chalk C, Ellington AD, Soloveichik D. Parallel molecular computation on digital data stored in DNA. Proc Natl Acad Sci U S A 2023; 120:e2217330120. [PMID: 37669382 PMCID: PMC10500265 DOI: 10.1073/pnas.2217330120] [Citation(s) in RCA: 5] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/14/2022] [Accepted: 07/10/2023] [Indexed: 09/07/2023] Open
Abstract
DNA is an incredibly dense storage medium for digital data. However, computing on the stored information is expensive and slow, requiring rounds of sequencing, in silico computation, and DNA synthesis. Prior work on accessing and modifying data using DNA hybridization or enzymatic reactions had limited computation capabilities. Inspired by the computational power of "DNA strand displacement," we augment DNA storage with "in-memory" molecular computation using strand displacement reactions to algorithmically modify data in a parallel manner. We show programs for binary counting and Turing universal cellular automaton Rule 110, the latter of which is, in principle, capable of implementing any computer algorithm. Information is stored in the nicks of DNA, and a secondary sequence-level encoding allows high-throughput sequencing-based readout. We conducted multiple rounds of computation on 4-bit data registers, as well as random access of data (selective access and erasure). We demonstrate that large strand displacement cascades with 244 distinct strand exchanges (sequential and in parallel) can use naturally occurring DNA sequence from M13 bacteriophage without stringent sequence design, which has the potential to improve the scale of computation and decrease cost. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information preserved in DNA.
Collapse
Affiliation(s)
- Boya Wang
- Electrical and Computer Engineering, University of Texas at Austin, Austin, TX78712
| | - Siyuan Stella Wang
- Department of Molecular Biosciences, University of Texas at Austin, Austin, TX78712
- Department of Chemistry and Biochemistry, University of Texas at Austin, Austin, TX78712
| | - Cameron Chalk
- Electrical and Computer Engineering, University of Texas at Austin, Austin, TX78712
| | - Andrew D. Ellington
- Department of Molecular Biosciences, University of Texas at Austin, Austin, TX78712
- Department of Chemistry and Biochemistry, University of Texas at Austin, Austin, TX78712
| | - David Soloveichik
- Electrical and Computer Engineering, University of Texas at Austin, Austin, TX78712
| |
Collapse
|
14
|
Zhu Y, Xiong X, Cao M, Li L, Fan C, Pei H. Accelerating DNA computing via freeze-thaw cycling. SCIENCE ADVANCES 2023; 9:eaax7983. [PMID: 37624882 PMCID: PMC10456841 DOI: 10.1126/sciadv.aax7983] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/02/2023] [Accepted: 07/26/2023] [Indexed: 08/27/2023]
Abstract
DNA computing harnesses the immense potential of DNA molecules to enable sophisticated and transformative computational processes but is hindered by low computing speed. Here, we propose freeze-thaw cycling as a simple yet powerful method for high-speed DNA computing without complex procedures. Through iterative cycles, we achieve a substantial 20-fold speed enhancement in basic strand displacement reactions. This acceleration arises from the utilization of eutectic ice phase as a medium, temporarily increasing the effective local concentration of molecules during each cycle. In addition, the acceleration effect follows the Hofmeister series, where kosmotropic anions such as sulfate (SO42-) reduce eutectic phase volume, leading to a more notable enhancement in strand displacement reaction rates. Leveraging this phenomenon, freeze-thaw cycling demonstrates its generalizability for high-speed DNA computing across various circuit sizes, achieving up to a remarkable 120-fold enhancement in reaction rates. We envision its potential to revolutionize molecular computing and expand computational applications in diverse fields.
Collapse
Affiliation(s)
- Yun Zhu
- State Key Laboratory of Molecular and Process Engineering, Shanghai Key Laboratory of Green Chemistry and Chemical Processes, Shanghai Frontiers Science Center of Molecule Intelligent Syntheses, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200241, China
| | - Xiewei Xiong
- State Key Laboratory of Molecular and Process Engineering, Shanghai Key Laboratory of Green Chemistry and Chemical Processes, Shanghai Frontiers Science Center of Molecule Intelligent Syntheses, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200241, China
| | - Mengyao Cao
- State Key Laboratory of Molecular and Process Engineering, Shanghai Key Laboratory of Green Chemistry and Chemical Processes, Shanghai Frontiers Science Center of Molecule Intelligent Syntheses, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200241, China
| | - Li Li
- State Key Laboratory of Molecular and Process Engineering, Shanghai Key Laboratory of Green Chemistry and Chemical Processes, Shanghai Frontiers Science Center of Molecule Intelligent Syntheses, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200241, China
| | - Chunhai Fan
- School of Chemistry and Chemical Engineering, New Cornerstone Science Laboratory, Frontiers Science Center for Transformative Molecules and National Center for Translational Medicine, Shanghai Jiao Tong University, Shanghai 200240, China
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acids Chemistry and Nanomedicine, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai 200127, China
| | - Hao Pei
- State Key Laboratory of Molecular and Process Engineering, Shanghai Key Laboratory of Green Chemistry and Chemical Processes, Shanghai Frontiers Science Center of Molecule Intelligent Syntheses, School of Chemistry and Molecular Engineering, East China Normal University, 500 Dongchuan Road, Shanghai 200241, China
| |
Collapse
|
15
|
Hu W, Jing H, Fu W, Wang Z, Zhou J, Zhang N. Conversion to Trimolecular G-Quadruplex by Spontaneous Hoogsteen Pairing-Based Strand Displacement Reaction between Bimolecular G-Quadruplex and Double G-Rich Probes. J Am Chem Soc 2023; 145:18578-18590. [PMID: 37553999 DOI: 10.1021/jacs.3c05617] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 08/10/2023]
Abstract
Bimolecular or tetramolecular G-quadruplexes (GQs) are predominantly self-assembled by the same sequence-identical G-rich oligonucleotides and usually remain inert to the strand displacement reaction (SDR) with other short G-rich invading fragments of DNA or RNA. Appealingly, in this study, we demonstrate that a parallel homomeric bimolecular GQ target of Tub10 d(CAGGGAGGGT) as the starting reactant, although completely folded in K+ solution and sufficiently stable (melting temperature of 57.7 °C), can still spontaneously accept strand invasion by a pair of short G-rich invading probes of P1 d(TGGGA) near room temperature. The final SDR product is a novel parallel heteromeric trimolecular GQ (tri-GQ) of Tub10/2P1 reassembled between one Tub10 strand and two P1 strands. Here we present, to the best of our knowledge, the first NMR solution structure of such a discrete heteromeric tri-GQ and unveil a unique mode of two probes vs one target in mutual recognition among G-rich canonical DNA oligomers. As a model system, the short invading probe P1 can spontaneously trap G-rich target Tub10 from a Watson-Crick duplex completely hybridized between Tub10 and its fully complementary strand d(ACCCTCCCTG). The Tub10 sequence of d(CAGGGAGGGT) is a fragment from the G-rich promoter region of the human β2-tubulin gene. Our findings provide new insights into the Hoogsteen pairing-based SDR between a GQ target and double invading probes of short G-rich DNA fragments and are expected to grant access to increasingly complex architectures in GQ-based DNA nanotechnology.
Collapse
Affiliation(s)
- Wenxuan Hu
- High Magnetic Field Laboratory, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
- University of Science and Technology of China, Hefei 230026, China
| | - Haitao Jing
- High Magnetic Field Laboratory, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
| | - Wenqiang Fu
- High Magnetic Field Laboratory, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
| | - Zengrong Wang
- High Magnetic Field Laboratory, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
- University of Science and Technology of China, Hefei 230026, China
| | - Jiang Zhou
- Analytical Instrumentation Center, College of Chemistry and Molecular Engineering, Peking University, Beijing 100871, China
| | - Na Zhang
- High Magnetic Field Laboratory, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
- Key Laboratory of Anhui Province for High Field Magnetic Resonance Imaging, Hefei 230031, China
- High Magnetic Field Laboratory of Anhui Province, Hefei 230031, China
- Key Laboratory of High Magnetic Field and Ion Beam Physical Biology, Hefei Institutes of Physical Science, Chinese Academy of Sciences, Hefei 230031, China
| |
Collapse
|
16
|
Lakin MR. Design and Simulation of a Multilayer Chemical Neural Network That Learns via Backpropagation. ARTIFICIAL LIFE 2023; 29:308-335. [PMID: 37141578 DOI: 10.1162/artl_a_00405] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/06/2023]
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.
Collapse
Affiliation(s)
- Matthew R Lakin
- University of New Mexico, Department of Computer Science, Department of Chemical and Biological Engineering, Center for Biomedical Engineering.
| |
Collapse
|
17
|
Lysne D, Hachigian T, Thachuk C, Lee J, Graugnard E. Leveraging Steric Moieties for Kinetic Control of DNA Strand Displacement Reactions. J Am Chem Soc 2023. [PMID: 37487322 PMCID: PMC10401717 DOI: 10.1021/jacs.3c04344] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 07/26/2023]
Abstract
DNA strand displacement networks are a critical part of dynamic DNA nanotechnology and are proven primitives for implementing chemical reaction networks. Precise kinetic control of these networks is important for their use in a range of applications. Among the better understood and widely leveraged kinetic properties of these networks are toehold sequence, length, composition, and location. While steric hindrance has been recognized as an important factor in such systems, a clear understanding of its impact and role is lacking. Here, a systematic investigation of steric hindrance within a DNA toehold-mediated strand displacement network was performed through tracking kinetic reactions of reporter complexes with incremental concatenation of steric moieties near the toehold. Two subsets of steric moieties were tested with systematic variation of structures and reaction conditions to isolate sterics from electrostatics. Thermodynamic and coarse-grained computational modeling was performed to gain further insight into the impacts of steric hindrance. Steric factors yielded up to 3 orders of magnitude decrease in the reaction rate constant. This pronounced effect demonstrates that steric moieties can be a powerful tool for kinetic control in strand displacement networks while also being more broadly informative of DNA structural assembly in both DNA-based therapeutic and diagnostic applications that possess elements of steric hindrance through DNA functionalization with an assortment of chemistries.
Collapse
Affiliation(s)
- Drew Lysne
- Micron School of Materials Science and Engineering, Boise State University, 1910 University Dr., Boise, Idaho 83725, United States
| | - Tim Hachigian
- Micron School of Materials Science and Engineering, Boise State University, 1910 University Dr., Boise, Idaho 83725, United States
| | - Chris Thachuk
- Paul G Allen School of Computer Science and Engineering, University of Washington, Paul G. Allen Center, Box 352350, 185 E Stevens Way NE, Seattle, Washington 98195-2350, United States
| | - Jeunghoon Lee
- Micron School of Materials Science and Engineering, Boise State University, 1910 University Dr., Boise, Idaho 83725, United States
- Department of Chemistry and Biochemistry, Boise State University, 1910 University Dr., Boise, Idaho 83725, United States
| | - Elton Graugnard
- Micron School of Materials Science and Engineering, Boise State University, 1910 University Dr., Boise, Idaho 83725, United States
- Center for Advanced Energy Studies, Idaho Falls, Idaho 83401, United States
| |
Collapse
|
18
|
Ahrar S, Raje M, Lee IC, Hui EE. Pneumatic computers for embedded control of microfluidics. SCIENCE ADVANCES 2023; 9:eadg0201. [PMID: 37267360 PMCID: PMC10413662 DOI: 10.1126/sciadv.adg0201] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/03/2022] [Accepted: 04/28/2023] [Indexed: 06/04/2023]
Abstract
Alternative computing approaches that interface readily with physical systems are well suited for embedded control of those systems. We demonstrate finite state machines implemented as pneumatic circuits of microfluidic valves and use these controllers to direct microfluidic liquid handling procedures on the same chip. These monolithic integrated systems require only power to be supplied externally, in the form of a vacuum source. User input can be provided directly to the chip by covering pneumatic ports with a finger. State machines with up to four bits of state memory are demonstrated, and next-state combinational logic can be fully reprogrammed by changing the hole-punch pattern on a membrane in the chip. These pneumatic computers demonstrate a framework for the embedded control of physical systems and open a path to stand-alone lab-on-a-chip devices capable of highly complex functionality.
Collapse
Affiliation(s)
- Siavash Ahrar
- Department of Biomedical Engineering, University of California, Irvine, CA, USA
- Department of Biomedical Engineering, California State University, Long Beach, CA, USA
| | - Manasi Raje
- Department of Biomedical Engineering, University of California, Irvine, CA, USA
| | - Irene C. Lee
- Department of Biomedical Engineering, University of California, Irvine, CA, USA
| | - Elliot E. Hui
- Department of Biomedical Engineering, University of California, Irvine, CA, USA
| |
Collapse
|
19
|
Paulino NMG, Foo M, de Greef TFA, Kim J, Bates DG. A Theoretical Framework for Implementable Nucleic Acids Feedback Systems. Bioengineering (Basel) 2023; 10:bioengineering10040466. [PMID: 37106653 PMCID: PMC10136085 DOI: 10.3390/bioengineering10040466] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/08/2023] [Revised: 04/05/2023] [Accepted: 04/06/2023] [Indexed: 04/29/2023] Open
Abstract
Chemical reaction networks can be utilised as basic components for nucleic acid feedback control systems' design for Synthetic Biology application. DNA hybridisation and programmed strand-displacement reactions are effective primitives for implementation. However, the experimental validation and scale-up of nucleic acid control systems are still considerably falling behind their theoretical designs. To aid with the progress heading into experimental implementations, we provide here chemical reaction networks that represent two fundamental classes of linear controllers: integral and static negative state feedback. We reduced the complexity of the networks by finding designs with fewer reactions and chemical species, to take account of the limits of current experimental capabilities and mitigate issues pertaining to crosstalk and leakage, along with toehold sequence design. The supplied control circuits are quintessential candidates for the first experimental validations of nucleic acid controllers, since they have a number of parameters, species, and reactions small enough for viable experimentation with current technical capabilities, but still represent challenging feedback control systems. They are also well suited to further theoretical analysis to verify results on the stability, performance, and robustness of this important new class of control systems.
Collapse
Affiliation(s)
- Nuno M G Paulino
- School of Engineering, University of Warwick, Coventry CV4 7AL, UK
| | - Mathias Foo
- School of Engineering, University of Warwick, Coventry CV4 7AL, UK
| | - Tom F A de Greef
- Department of Biomedical Engineering, Eindhoven University of Technology, 5600 MB Eindhoven, The Netherlands
| | - Jongmin Kim
- Department of Life Sciences, Pohang University of Science and Technology (POSTECH), Pohang 37673, Gyeongbuk, Republic of Korea
| | - Declan G Bates
- School of Engineering, University of Warwick, Coventry CV4 7AL, UK
| |
Collapse
|
20
|
Chu Y, Xiao SJ, Zhu JJ. Rapid Signal Amplification Based on Planetary Cross-Catalytic Hairpin Assembly Reactions. Anal Chem 2023; 95:4317-4324. [PMID: 36826784 DOI: 10.1021/acs.analchem.2c04374] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/25/2023]
Abstract
Non-enzymatic nucleic acid catalytic systems based on branch migration have been developed, with applications ranging from biological sensing to molecular computation. A scalable planetary cross-catalytic (PCC) system is built up in this work by cross-cascading three planetary catalytic hairpin assembly (CHA) reactions with a central three-arm-branched CHA reaction. With the bottom-up hierarchy strategy, we designed four levels of catalytic reactions, simple CHA reactions, two-layered linear cascades, conventional one-planetary PCC reactions, and two- and three-planetary PCC reactions, and examined the reaction products and intermediates in each level via native polyacrylamide gel electrophoresis. The gel shift assay optimized the designs of hairpin strands to keep the leaking reactions at a manageable level and protect against signal attenuation during serial signal transduction in nucleic acid circuits. The reaction kinetics, measured via fluorescence, are strongly dependent on the number of planetary reactions. As a result, the three-planetary PCC system achieved an exponential amplification factor of about 3k, while the conventional one-planetary cross-catalytic system has an amplification factor of 2k (k represents the cycling number). Finally, we demonstrated the rapid detection of a cancer biomarker, microRNA141, used as the catalyst in a two-planetary PCC system. We envision that the PCC systems could be applied in biological signal transduction, biocomputing, rapid detection of single- and multi-target nucleic acid probes, etc.
Collapse
Affiliation(s)
- Yanxin Chu
- State Key Laboratory of Analytical Chemistry for Life Science, School of Chemistry and Chemical Engineering, Nanjing University, Nanjing, Jiangsu 210023, China
| | - Shou-Jun Xiao
- State Key Laboratory of Coordination Chemistry, School of Chemistry and Chemical Engineering, Nanjing University, Nanjing 210023, China
| | - Jun-Jie Zhu
- State Key Laboratory of Analytical Chemistry for Life Science, School of Chemistry and Chemical Engineering, Nanjing University, Nanjing, Jiangsu 210023, China
| |
Collapse
|
21
|
Udono H, Gong J, Sato Y, Takinoue M. DNA Droplets: Intelligent, Dynamic Fluid. Adv Biol (Weinh) 2023; 7:e2200180. [PMID: 36470673 DOI: 10.1002/adbi.202200180] [Citation(s) in RCA: 7] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/30/2022] [Revised: 11/14/2022] [Indexed: 12/12/2022]
Abstract
Breathtaking advances in DNA nanotechnology have established DNA as a promising biomaterial for the fabrication of programmable higher-order nano/microstructures. In the context of developing artificial cells and tissues, DNA droplets have emerged as a powerful platform for creating intelligent, dynamic cell-like machinery. DNA droplets are a microscale membrane-free coacervate of DNA formed through phase separation. This new type of DNA system couples dynamic fluid-like property with long-established DNA programmability. This hybrid nature offers an advantageous route to facile and robust control over the structures, functions, and behaviors of DNA droplets. This review begins by describing programmable DNA condensation, commenting on the physical properties and fabrication strategies of DNA hydrogels and droplets. By presenting an overview of the development pathways leading to DNA droplets, it is shown that DNA technology has evolved from static, rigid systems to soft, dynamic systems. Next, the basic characteristics of DNA droplets are described as intelligent, dynamic fluid by showcasing the latest examples highlighting their distinctive features related to sequence-specific interactions and programmable mechanical properties. Finally, this review discusses the potential and challenges of numerical modeling able to connect a robust link between individual sequences and macroscopic mechanical properties of DNA droplets.
Collapse
Affiliation(s)
- Hirotake Udono
- Department of Computer Science, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa, 226-8502, Japan
| | - Jing Gong
- Department of Life Science and Technology, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa, 226-8502, Japan
| | - Yusuke Sato
- Department of Intelligent and Control Systems, Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, Fukuoka, 820-8502, Japan
| | - Masahiro Takinoue
- Department of Computer Science, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa, 226-8502, Japan
- Department of Life Science and Technology, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa, 226-8502, Japan
- Living Systems Materialogy (LiSM) Research Group, International Research Frontiers Initiative (IRFI), Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama, Kanagawa, 226-8502, Japan
| |
Collapse
|
22
|
Zhao S, Liu Y, Zhang X, Qin R, Wang B, Zhang Q. Mapping Temporally Ordered Inputs to Binary Message Outputs with a DNA Temporal Logic Circuit. NANOMATERIALS (BASEL, SWITZERLAND) 2023; 13:903. [PMID: 36903782 PMCID: PMC10005157 DOI: 10.3390/nano13050903] [Citation(s) in RCA: 2] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/10/2023] [Revised: 02/03/2023] [Accepted: 02/13/2023] [Indexed: 06/18/2023]
Abstract
Molecular circuits and devices with temporal signal processing capability are of great significance for the analysis of complex biological processes. Mapping temporal inputs to binary messages is a process of history-dependent signal responses, which can help understand the signal-processing behavior of organisms. Here, we propose a DNA temporal logic circuit based on DNA strand displacement reactions, which can map temporally ordered inputs to corresponding binary message outputs. The presence or absence of the output signal is determined by the type of substrate reaction with the input so that different orders of inputs correspond to different binary outputs. We demonstrate that a circuit can be generalized to more complex temporal logic circuits by increasing or decreasing the number of substrates or inputs. We also show that our circuit had excellent responsiveness to temporally ordered inputs, flexibility, and expansibility in the case of symmetrically encrypted communications. We envision that our scheme can provide some new ideas for future molecular encryption, information processing, and neural networks.
Collapse
Affiliation(s)
- Shuai Zhao
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China
| | - Yuan Liu
- School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China
| | - Xiaokang Zhang
- School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China
| | - Rui Qin
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China
| | - Bin Wang
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China
| | - Qiang Zhang
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China
| |
Collapse
|
23
|
Mayer T, Oesinghaus L, Simmel FC. Toehold-Mediated Strand Displacement in Random Sequence Pools. J Am Chem Soc 2023; 145:634-644. [PMID: 36571481 DOI: 10.1021/jacs.2c11208] [Citation(s) in RCA: 18] [Impact Index Per Article: 18.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/27/2022]
Abstract
Toehold-mediated strand displacement (TMSD) has been used extensively for molecular sensing and computing in DNA-based molecular circuits. As these circuits grow in complexity, sequence similarity between components can lead to cross-talk, causing leak, altered kinetics, or even circuit failure. For small non-biological circuits, such unwanted interactions can be designed against. In environments containing a huge number of sequences, taking all possible interactions into account becomes infeasible. Therefore, a general understanding of the impact of sequence backgrounds on TMSD reactions is of great interest. Here, we investigate the impact of random DNA sequences on TMSD circuits. We begin by studying individual interfering strands and use the obtained data to build machine learning models that estimate kinetics. We then investigate the influence of pools of random strands and find that the kinetics are determined by only a small subpopulation of strongly interacting strands. Consequently, their behavior can be mimicked by a small collection of such strands. The equilibration of the circuit with the background sequences strongly influences this behavior, leading to up to 1 order of magnitude difference in reaction speed. Finally, we compare two established and one novel technique that speed up TMSD reactions in random sequence pools: a three-letter alphabet, protection of toeholds by intramolecular secondary structure, or by an additional blocking strand. While all of these techniques were useful, only the latter can be used without sequence constraints. We expect that our insights will be useful for the construction of TMSD circuits that are robust to molecular noise.
Collapse
Affiliation(s)
- Thomas Mayer
- School of Natural Sciences, Department of Bioscience, TU Munich, D-85748Garching, Germany
| | - Lukas Oesinghaus
- School of Natural Sciences, Department of Bioscience, TU Munich, D-85748Garching, Germany
| | - Friedrich C Simmel
- School of Natural Sciences, Department of Bioscience, TU Munich, D-85748Garching, Germany
| |
Collapse
|
24
|
Operant conditioning of stochastic chemical reaction networks. PLoS Comput Biol 2022; 18:e1010676. [DOI: 10.1371/journal.pcbi.1010676] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/01/2022] [Revised: 12/02/2022] [Accepted: 10/22/2022] [Indexed: 11/19/2022] Open
Abstract
Adapting one’s behavior to environmental conditions and past experience is a key trait of living systems. In the biological world, there is evidence for adaptive behaviors such as learning even in naturally occurring, non-neural, single-celled organisms. In the bioengineered world, advances in synthetic cell engineering and biorobotics have created the possibility of implementing lifelike systems engineered from the bottom up. This will require the development of programmable control circuitry for such biomimetic systems that is capable of realizing such non-trivial and adaptive behavior, including modification of subsequent behavior in response to environmental feedback. To this end, we report the design of novel stochastic chemical reaction networks capable of probabilistic decision-making in response to stimuli. We show that a simple chemical reaction network motif can be tuned to produce arbitrary decision probabilities when choosing between two or more responses to a stimulus signal. We further show that simple feedback mechanisms from the environment can modify these probabilities over time, enabling the system to adapt its behavior dynamically in response to positive or negative reinforcement based on its decisions. This system thus acts as a form of operant conditioning of the chemical circuit, in the sense that feedback provided based on decisions taken by the circuit form the basis of the learning process. Our work thus demonstrates that simple chemical systems can be used to implement lifelike behavior in engineered biomimetic systems.
Collapse
|
25
|
Tang R, Fu Y, Gong B, Fan Y, Wang H, Huang Y, Nie Z, Wei P. A Chimeric Conjugate of Antibody and Programmable DNA Nanoassembly Smartly Activates T Cells for Precise Cancer Cell Targeting. Angew Chem Int Ed Engl 2022; 61:e202205902. [DOI: 10.1002/anie.202205902] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/22/2022] [Indexed: 11/08/2022]
Affiliation(s)
- Rui Tang
- State Key Laboratory of Chemo/Biosensing and Chemometrics College of Chemistry and Chemical Engineering College of Biology Hunan University Changsha 410082 P. R. China
| | - Yu‐Hao Fu
- Center for Quantitative Biology and Peking-Tsinghua Joint Center for Life Sciences Academy for Advanced Interdisciplinary Studies Peking University Beijing 100871 China
- Center for Cell and Gene Circuit Design CAS Key Laboratory of Quantitative Engineering Biology Shenzhen Institute of Synthetic Biology Shenzhen Institute of Advanced Technology Chinese Academy of Sciences Shenzhen 518055 China
| | - Bo Gong
- State Key Laboratory of Chemo/Biosensing and Chemometrics College of Chemistry and Chemical Engineering College of Biology Hunan University Changsha 410082 P. R. China
| | - Ying‐Ying Fan
- Center for Quantitative Biology and Peking-Tsinghua Joint Center for Life Sciences Academy for Advanced Interdisciplinary Studies Peking University Beijing 100871 China
- Center for Cell and Gene Circuit Design CAS Key Laboratory of Quantitative Engineering Biology Shenzhen Institute of Synthetic Biology Shenzhen Institute of Advanced Technology Chinese Academy of Sciences Shenzhen 518055 China
| | - Hong‐Hui Wang
- State Key Laboratory of Chemo/Biosensing and Chemometrics College of Chemistry and Chemical Engineering College of Biology Hunan University Changsha 410082 P. R. China
| | - Yan Huang
- State Key Laboratory of Chemo/Biosensing and Chemometrics College of Chemistry and Chemical Engineering College of Biology Hunan University Changsha 410082 P. R. China
| | - Zhou Nie
- State Key Laboratory of Chemo/Biosensing and Chemometrics College of Chemistry and Chemical Engineering College of Biology Hunan University Changsha 410082 P. R. China
| | - Ping Wei
- Center for Quantitative Biology and Peking-Tsinghua Joint Center for Life Sciences Academy for Advanced Interdisciplinary Studies Peking University Beijing 100871 China
- Center for Cell and Gene Circuit Design CAS Key Laboratory of Quantitative Engineering Biology Shenzhen Institute of Synthetic Biology Shenzhen Institute of Advanced Technology Chinese Academy of Sciences Shenzhen 518055 China
| |
Collapse
|
26
|
Zhang K, Chen YJ, Wilde D, Doroschak K, Strauss K, Ceze L, Seelig G, Nivala J. A nanopore interface for higher bandwidth DNA computing. Nat Commun 2022; 13:4904. [PMID: 35987925 PMCID: PMC9392746 DOI: 10.1038/s41467-022-32526-3] [Citation(s) in RCA: 6] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/16/2021] [Accepted: 08/04/2022] [Indexed: 11/10/2022] Open
Abstract
AbstractDNA has emerged as a powerful substrate for programming information processing machines at the nanoscale. Among the DNA computing primitives used today, DNA strand displacement (DSD) is arguably the most popular, with DSD-based circuit applications ranging from disease diagnostics to molecular artificial neural networks. The outputs of DSD circuits are generally read using fluorescence spectroscopy. However, due to the spectral overlap of typical small-molecule fluorescent reporters, the number of unique outputs that can be detected in parallel is limited, requiring complex optical setups or spatial isolation of reactions to make output bandwidths scalable. Here, we present a multiplexable sequencing-free readout method that enables real-time, kinetic measurement of DSD circuit activity through highly parallel, direct detection of barcoded output strands using nanopore sensor array technology (Oxford Nanopore Technologies’ MinION device). These results increase DSD output bandwidth by an order of magnitude over what is currently feasible with fluorescence spectroscopy.
Collapse
|
27
|
Wang D, Yang Y, Chen F, Lyu Y, Tan W. Network topology-directed design of molecular CPU for cell-like dynamic information processing. SCIENCE ADVANCES 2022; 8:eabq0917. [PMID: 35947658 PMCID: PMC9365278 DOI: 10.1126/sciadv.abq0917] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/28/2022] [Accepted: 06/16/2022] [Indexed: 06/15/2023]
Abstract
Natural cells (NCs) can automatically and continuously respond to fluctuant external information and distinguish meaningful stimuli from weak noise depending on their powerful genetic and protein networks. We herein report a network topology-directed design of dynamic molecular processing system (DMPS) as a molecular central processing unit that powers an artificial cell (AC) able to process fluctuant information in its immediate environment similar to NCs. By constructing a mixed cell community, ACs and NCs have synchronous response to fluctuant extracellular stimuli under physiological condition and in a blood vessel-mimic circulation system. We also show that fluctuant bioinformation released by NCs can be received and processed by ACs. The molecular design of DMPS-powered AC is expected to allow a profound understanding of biological systems, advance the construction of intelligent molecular systems, and promote more elegant bioengineering applications.
Collapse
Affiliation(s)
- Dan Wang
- Molecular Science and Biomedicine Laboratory (MBL), State Key Laboratory of Chemo/Biosensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, Aptamer Engineering Center of Hunan Province, Hunan University, Changsha, Hunan 410082, China
| | - Yani Yang
- Molecular Science and Biomedicine Laboratory (MBL), State Key Laboratory of Chemo/Biosensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, Aptamer Engineering Center of Hunan Province, Hunan University, Changsha, Hunan 410082, China
| | - Fengming Chen
- Molecular Science and Biomedicine Laboratory (MBL), State Key Laboratory of Chemo/Biosensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, Aptamer Engineering Center of Hunan Province, Hunan University, Changsha, Hunan 410082, China
| | - Yifan Lyu
- Molecular Science and Biomedicine Laboratory (MBL), State Key Laboratory of Chemo/Biosensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, Aptamer Engineering Center of Hunan Province, Hunan University, Changsha, Hunan 410082, China
- Shenzhen Research Institute, Hunan University, Shenzhen, Guangdong 518000, China
| | - Weihong Tan
- Molecular Science and Biomedicine Laboratory (MBL), State Key Laboratory of Chemo/Biosensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, Aptamer Engineering Center of Hunan Province, Hunan University, Changsha, Hunan 410082, China
- Zhejiang Cancer Hospital, Hangzhou Institute of Medicine (HIM), Chinese Academy of Sciences, Hangzhou, Zhejiang 310022, China
- Institute of Molecular Medicine (IMM), Renji Hospital, Shanghai Jiao Tong University School of Medicine and College of Chemistry and Chemical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
| |
Collapse
|
28
|
Abstract
![]()
Molecular circuits
capable of processing temporal information are
essential for complex decision making in response to both the presence
and history of a molecular environment. A particular type of temporal
information that has been recognized to be important is the relative
timing of signals. Here we demonstrate the strategy of temporal memory
combined with logic computation in DNA strand-displacement circuits
capable of making decisions based on specific combinations of inputs
as well as their relative timing. The circuit encodes the timing information
on inputs in a set of memory strands, which allows for the construction
of logic gates that act on current and historical signals. We show
that mismatches can be employed to reduce the complexity of circuit
design and that shortening specific toeholds can be useful for improving
the robustness of circuit behavior. We also show that a detailed model
can provide critical insights for guiding certain aspects of experimental
investigations that an abstract model cannot. We envision that the
design principles explored in this study can be generalized to more
complex temporal logic circuits and incorporated into other types
of circuit architectures, including DNA-based neural networks, enabling
the implementation of timing-dependent learning rules and opening
up new opportunities for embedding intelligent behaviors into artificial
molecular machines.
Collapse
Affiliation(s)
- Anna P Lapteva
- Bioengineering, California Institute of Technology, Pasadena, California 91125, United States
| | - Namita Sarraf
- Bioengineering, California Institute of Technology, Pasadena, California 91125, United States
| | - Lulu Qian
- Bioengineering, California Institute of Technology, Pasadena, California 91125, United States.,Computer Science, California Institute of Technology, Pasadena, California 91125, United States
| |
Collapse
|
29
|
Chen X, Liu X, Wang F, Li S, Chen C, Qiang X, Shi X. Massively Parallel DNA Computing Based on Domino DNA Strand Displacement Logic Gates. ACS Synth Biol 2022; 11:2504-2512. [PMID: 35771957 DOI: 10.1021/acssynbio.2c00270] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
Abstract
DNA computing has gained considerable attention due to the characteristics of high-density information storage and high parallel computing for solving computational problems. Building addressable logic gates with biomolecules is the basis for establishing biological computers. In the current calculation model, the multiinput AND operation often needs to be realized through a multilevel cascade between logic gates. Through experiments, it was found that the multilevel cascade causes signal leakage and affects the stability of the system. Using DNA strand displacement technology, we constructed a domino-like multiinput AND gate computing system instead of a cascade of operations, realizing multiinput AND computing on one logic gate and abandoning the traditional multilevel cascade of operations. Fluorescence experiments demonstrated that our methods significantly reduce system construction costs and improve the stability and robustness of the system. Finally, we proved stability and robustness of the domino AND gate by simulating the tic-tac-toe process with a massively parallel computing strategy.
Collapse
Affiliation(s)
- Xin Chen
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| | - Xinyu Liu
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| | - Fang Wang
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| | - Sirui Li
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| | - Congzhou Chen
- Key Laboratory of High Confidence Software Technologies, School of Computer Science, Peking University, Beijing 100871, China
| | - Xiaoli Qiang
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| | - Xiaolong Shi
- Institute of Computing Science and Technology, Guangzhou University, Guangzhou 510006, China
| |
Collapse
|
30
|
Tang R, Fu YH, Gong B, Fan YY, Wang HH, Huang Y, Nie Z, Wei P. A Chimeric Conjugate of Antibody and Programmable DNA Nanoassembly Smartly Activates T cell for Precise Cancer Cell Targeting. Angew Chem Int Ed Engl 2022. [DOI: 10.1002/ange.202205902] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Affiliation(s)
- Rui Tang
- Hunan University State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan Provincial Key Laboratory of Biomacromolecular Chemical Biology CHINA
| | - Yu-Hao Fu
- Peking University Center for Quantitative Biology and Peking-Tsinghua Joint Center for Life Sciences, Academy for Advanced Interdisciplinary Studies CHINA
| | - Bo Gong
- Hunan University Sensing and Chemometrics, College of Chemistry and Chemical Engineerin CHINA
| | - Ying-Ying Fan
- Shenzhen Institutes of Advanced Technology Chinese Academy of Sciences Center for Cell and Gene Circuit Design, CAS Key Laboratory of Quantitative Engineering Biology, Shenzhen Institute of Synthetic Biology CHINA
| | - Hong-Hui Wang
- Hunan University State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, College of Biology, CHINA
| | - Yan Huang
- Hunan University State Key Laboratory of Chemo/Bio-Sensing and Chemometrics, College of Chemistry and Chemical Engineering, Hunan Provincial Key Laboratory of Biomacromolecular Chemical Biology, CHINA
| | - Zhou Nie
- Hunan University College of Chemistry and Chemical Engineering Yuelushan, Changsha, Hunan, 410082, P.R.China 410082 Changsha CHINA
| | - Ping Wei
- Shenzhen Institutes of Advanced Technology Chinese Academy of Sciences Center for Cell and Gene Circuit Design, CAS Key Laboratory of Quantitative Engineering Biology, Shenzhen Institute of Synthetic Biology CHINA
| |
Collapse
|
31
|
Mallette TL, Lakin MR. Protecting Heterochiral DNA Nanostructures against Exonuclease-Mediated Degradation. ACS Synth Biol 2022; 11:2222-2228. [PMID: 35749687 DOI: 10.1021/acssynbio.2c00105] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Heterochiral DNA nanotechnology employs nucleic acids of both chiralities to construct nanoscale devices for applications in the intracellular environment. Interacting directly with cellular nucleic acids can be done most easily using D-DNA of the naturally occurring right-handed chirality; however, D-DNA is more vulnerable to degradation than enantiometric left-handed L-DNA. Here we report a novel combination of D-DNA and L-DNA nucleotides in triblock heterochiral copolymers, where the L-DNA domains act as protective caps on D-DNA domains. We demonstrate that the D-DNA components of strand displacement-based molecular circuits constructed using this technique resist exonuclease-mediated degradation during extended incubations in serum-supplemented media more readily than similar devices without the L-DNA caps. We show that this protection can be applied to both double-stranded and single-stranded circuit components. Our work enhances the state of the art for robust heterochiral circuit design and could lead to practical applications such as in vivo biomedical diagnostics.
Collapse
Affiliation(s)
- Tracy L Mallette
- Center for Biomedical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, United States
| | - Matthew R Lakin
- Center for Biomedical Engineering, University of New Mexico, Albuquerque, New Mexico 87131, United States.,Department of Computer Science, University of New Mexico, Albuquerque, New Mexico 87131, United States.,Department of Chemical & Biological Engineering, University of New Mexico, Albuquerque, New Mexico 87131, United States
| |
Collapse
|
32
|
Programming and training rate-independent chemical reaction networks. Proc Natl Acad Sci U S A 2022; 119:e2111552119. [PMID: 35679345 PMCID: PMC9214506 DOI: 10.1073/pnas.2111552119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
To program complex behavior in environments incompatible with electronic controllers such as within bioreactors or engineered cells, we turn to chemical information processors. While chemical reactions can perform computation in the stoichiometric exchange of reactants for products (how many molecules of which reactants result in how many molecules of which products), the control of reaction rates is usually thought to allow more complex computation. Motivated by the fact that correct stoichiometry is easier to ensure than reaction rates, we provide a method for programming and training chemical computation by stoichiometry. We show that such computation can be straightforwardly programmed in a manner analogous to sequential programming, and demonstrate the execution of neural networks capable of complex machine learning tasks. Embedding computation in biochemical environments incompatible with traditional electronics is expected to have a wide-ranging impact in synthetic biology, medicine, nanofabrication, and other fields. Natural biochemical systems are typically modeled by chemical reaction networks (CRNs) which can also be used as a specification language for synthetic chemical computation. In this paper, we identify a syntactically checkable class of CRNs called noncompetitive (NC) whose equilibria are absolutely robust to reaction rates and kinetic rate law, because their behavior is captured solely by their stoichiometric structure. In spite of the inherently parallel nature of chemistry, the robustness property allows for programming as if each reaction applies sequentially. We also present a technique to program NC-CRNs using well-founded deep learning methods, showing a translation procedure from rectified linear unit (ReLU) neural networks to NC-CRNs. In the case of binary weight ReLU networks, our translation procedure is surprisingly tight in the sense that a single bimolecular reaction corresponds to a single ReLU node and vice versa. This compactness argues that neural networks may be a fitting paradigm for programming rate-independent chemical computation. As proof of principle, we demonstrate our scheme with numerical simulations of CRNs translated from neural networks trained on traditional machine learning datasets, as well as tasks better aligned with potential biological applications including virus detection and spatial pattern formation.
Collapse
|
33
|
Fil J, Dalchau N, Chu D. Programming Molecular Systems To Emulate a Learning Spiking Neuron. ACS Synth Biol 2022; 11:2055-2069. [PMID: 35622431 PMCID: PMC9208023 DOI: 10.1021/acssynbio.1c00625] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
![]()
Hebbian theory seeks
to explain how the neurons in the brain adapt
to stimuli to enable learning. An interesting feature of Hebbian learning
is that it is an unsupervised method and, as such, does not require
feedback, making it suitable in contexts where systems have to learn
autonomously. This paper explores how molecular systems can be designed
to show such protointelligent behaviors and proposes the first chemical
reaction network (CRN) that can exhibit autonomous Hebbian learning
across arbitrarily many input channels. The system emulates a spiking
neuron, and we demonstrate that it can learn statistical biases of
incoming inputs. The basic CRN is a minimal, thermodynamically plausible
set of microreversible chemical equations that can be analyzed with
respect to their energy requirements. However, to explore how such
chemical systems might be engineered de novo, we also propose an extended
version based on enzyme-driven compartmentalized reactions. Finally,
we show how a purely DNA system, built upon the paradigm of DNA strand
displacement, can realize neuronal dynamics. Our analysis provides
a compelling blueprint for exploring autonomous learning in biological
settings, bringing us closer to realizing real synthetic biological
intelligence.
Collapse
Affiliation(s)
- Jakub Fil
- APT Group, School of Computer Science, The University of Manchester, Manchester M13 9PL, United Kingdom
| | - Neil Dalchau
- Microsoft Research, Cambridge CB1 2FB, United Kingdom
| | - Dominique Chu
- CEMS, School of Computing, University of Kent, Canterbury CT2 7NF, United Kingdom
| |
Collapse
|
34
|
Zarubiieva I, Spaccasassi C, Kulkarni V, Phillips A. Automated Leak Analysis of Nucleic Acid Circuits. ACS Synth Biol 2022; 11:1931-1948. [PMID: 35544754 DOI: 10.1021/acssynbio.2c00084] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Nucleic acids are a powerful engineering material that can be used to implement a broad range of computational circuits at the nanoscale, with potential applications in high-precision biosensing, diagnostics, and therapeutics. However, nucleic acid circuits are prone to leaks, which result from unintended displacement interactions between nucleic acid strands. Such leaks can grow combinatorially with circuit size, are challenging to mitigate, and can significantly compromise circuit behavior. While several techniques have been proposed to partially mitigate leaks, computational methods for designing new leak mitigation strategies and comparing their effectiveness on circuit behavior are limited. Here we present a general method for the automated leak analysis of nucleic acid circuits, referred to as DSD Leaks. Our method extends the logic programming functionality of the Visual DSD language, developed for the design and analysis of nucleic acid circuits, with predicates for leak generation, a leak reaction enumeration algorithm, and predicates to exclude low probability leak reactions. We use our method to identify the critical leak reactions affecting the performance of control circuits, and to analyze leak mitigation strategies by automatically generating leak reactions. Finally, we design new control circuits with substantially reduced leakage including a sophisticated proportional-integral controller circuit, which can in turn serve as building blocks for future circuits. By integrating our method within an open-source nucleic acid circuit design tool, we enable the leak analysis of a broad range of circuits, as an important step toward facilitating robust and scalable nucleic acid circuit design.
Collapse
|
35
|
Liu X, Parhi KK. DNA Memristors and Their Application to Reservoir Computing. ACS Synth Biol 2022; 11:2202-2213. [PMID: 35561249 DOI: 10.1021/acssynbio.2c00184] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Abstract
This paper introduces memristors realized by molecular and DNA reactions. Molecular memristors process one input molecule, generate two output molecules, and are realized using two molecular reactions with two different rate constants. The DNA memristors are realized using five DNA strand displacement (DSD) reactions with two effective rate constants. The hysteresis behavior is preserved in the proposed memristors, and this behavior can be altered by changing the ratios of the rate constants. The state of the memristor can be computed from the concentrations of the two output molecules using bipolar fractional coding. We describe how the proposed memristors can be used to learn the spatial and temporal properties of data via the reservoir computing (RC) model. An RC system can be divided into two parts: reservoir and readout layer. The first part transfers the information from the input space to a high-dimensional spatiotemporal feature space represented by the state of reservoirs. The connectivity structure of the reservoir will remain fixed through the dynamical evaluations. The readout layer effectively maps the projected features to the target output. A dynamical memristor array is used to implement an RC system that exploits the internal dynamical processes of the memristors. The readout layer implements a matrix-vector multiplication using molecular reactions, also based on bipolar fractional coding. All molecular reactions are mapped to DSD reactions. The RC system based on the DNA reservoir and the DNA readout layer is used to solve a handwritten digit recognition task and a second-order time series prediction task. The performance of the DNA RC system is comparable to that of an electronic memristor RC system for both tasks.
Collapse
Affiliation(s)
- Xingyi Liu
- Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, Minnesota55455, United States
| | - Keshab K. Parhi
- Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, Minnesota55455, United States
| |
Collapse
|
36
|
Li C, Li Z, Han W, Yin X, Liu X, Xiao S, Liang H. How fluorescent labels affect the kinetics of the toehold-mediated DNA strand displacement reaction. Chem Commun (Camb) 2022; 58:5849-5852. [PMID: 35467686 DOI: 10.1039/d2cc01072k] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
End modification of the toehold domain or near to it using fluorophore dyes or quenchers can significantly modulate the kinetics of the toehold-mediated strand displacement reaction (TMSDR) by almost two orders of magnitude. The labels at the end of the signal strand impede the TMSDR, while those at the end of the toehold domain of the substrate strand accelerate the TMSDR kinetics.
Collapse
Affiliation(s)
- Chengxu Li
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Zhigang Li
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Wenjie Han
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Xue Yin
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Xiaoyu Liu
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Shiyan Xiao
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| | - Haojun Liang
- Department of Polymer Science and Engineering, University of Science and Technology of China, Hefei, Anhui 230026, P. R. China.
| |
Collapse
|
37
|
Shang Z, Zhou C, Zhang Q. Chemical Reaction Networks’ Programming for Solving Equations. Curr Issues Mol Biol 2022; 44:1725-1739. [PMID: 35723377 PMCID: PMC9164072 DOI: 10.3390/cimb44040119] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/11/2022] [Revised: 04/11/2022] [Accepted: 04/12/2022] [Indexed: 11/16/2022] Open
Abstract
The computational ability of the chemical reaction networks (CRNs) using DNA as the substrate has been verified previously. To solve more complex computational problems and perform the computational steps as expected, the practical design of the basic modules of calculation and the steps in the reactions have become the basic requirements for biomolecular computing. This paper presents a method for solving nonlinear equations in the CRNs with DNA as the substrate. We used the basic calculation module of the CRNs with a gateless structure to design discrete and analog algorithms and realized the nonlinear equations that could not be solved in the previous work, such as exponential, logarithmic, and simple triangle equations. The solution of the equation uses the transformation method, Taylor expansion, and Newton iteration method, and the simulation verified this through examples. We used and improved the basic calculation module of the CRN++ programming language, optimized the error in the basic module, and analyzed the error’s variation over time.
Collapse
Affiliation(s)
- Ziwei Shang
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China;
| | - Changjun Zhou
- College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua 321004, China;
| | - Qiang Zhang
- Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, China;
- Correspondence:
| |
Collapse
|
38
|
Zhang C, Zheng T, Ma Q, Yang L, Zhang M, Wang J, Teng X, Miao Y, Lin HC, Yang Y, Han D. Logical Analysis of Multiple Single-Nucleotide-Polymorphisms with Programmable DNA Molecular Computation for Clinical Diagnostics. Angew Chem Int Ed Engl 2022; 61:e202117658. [PMID: 35137499 DOI: 10.1002/anie.202117658] [Citation(s) in RCA: 9] [Impact Index Per Article: 4.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/26/2021] [Indexed: 11/07/2022]
Abstract
Analyzing complex single-nucleotide-polymorphism (SNP) combinations in the genome is important for research and clinical applications, given that different SNP combinations can generate different phenotypic consequences. Recent works have shown that DNA-based molecular computing is powerful for simultaneously sensing and analyzing complex molecular information. Here, we designed a switching circuit-based DNA computational scheme that can integrate the sensing of multiple SNPs and simultaneously perform logical analysis of the detected SNP information to directly report clinical outcomes. As a demonstration, we successfully achieved automatic and accurate identification of 21 different blood group genotypes from 83 clinical blood samples with 100 % accuracy compared to sequencing data in a more rapid manner (3 hours). Our method enables a new mode of automatic and logical sensing and analyzing subtle molecular information for clinical diagnosis, as well as guiding personalized medication.
Collapse
Affiliation(s)
- Chao Zhang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Tingting Zheng
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Qian Ma
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Linlin Yang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Mingzhi Zhang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Junyan Wang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Xiaoyan Teng
- Department of Laboratory Medicine, Shanghai Jiao Tong University Affiliated Sixth People's Hospital, Shanghai, 201306, China
| | - Yanyan Miao
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Hsiao-Chu Lin
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| | - Yang Yang
- Department of Thoracic Surgery, Shanghai Pulmonary Hospital, Tongji University School of Medicine, Shanghai, 200433, China
| | - Da Han
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine, State Key Laboratory of Oncogenes and Related Genes, Renji Hospital, School of Medicine, Shanghai Jiao Tong University, Shanghai, 200127, China
| |
Collapse
|
39
|
Schaffter SW, Strychalski EA. Cotranscriptionally encoded RNA strand displacement circuits. SCIENCE ADVANCES 2022; 8:eabl4354. [PMID: 35319994 PMCID: PMC8942360 DOI: 10.1126/sciadv.abl4354] [Citation(s) in RCA: 11] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/20/2021] [Accepted: 02/01/2022] [Indexed: 05/21/2023]
Abstract
Engineered molecular circuits that process information in biological systems could address emerging human health and biomanufacturing needs. However, such circuits can be difficult to rationally design and scale. DNA-based strand displacement reactions have demonstrated the largest and most computationally powerful molecular circuits to date but are limited in biological systems due to the difficulty in genetically encoding components. Here, we develop scalable cotranscriptionally encoded RNA strand displacement (ctRSD) circuits that are rationally programmed via base pairing interactions. ctRSD circuits address the limitations of DNA-based strand displacement circuits by isothermally producing circuit components via transcription. We demonstrate circuit programmability in vitro by implementing logic and amplification elements, as well as multilayer cascades. Furthermore, we show that circuit kinetics are accurately predicted by a simple model of coupled transcription and strand displacement, enabling model-driven design. We envision ctRSD circuits will enable the rational design of powerful molecular circuits that operate in biological systems, including living cells.
Collapse
|
40
|
He S, Cui R, Zhang Y, Yang Y, Xu Z, Wang S, Dang P, Dang K, Ye Q, Liu Y. Design and Realization of Triple dsDNA Nanocomputing Circuits in Microfluidic Chips. ACS APPLIED MATERIALS & INTERFACES 2022; 14:10721-10728. [PMID: 35188362 DOI: 10.1021/acsami.1c24220] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
DNA logic gates, nanocomputing circuits, have already implemented basic computations and shown great signal potential for nano logic material application. However, the reaction temperature and computing speed still limit its development. Performing complicated computations requires a more stable component and a better computing platform. We proposed a more stable design of logic gates based on a triple, double-stranded, DNA (T-dsDNA) structure. We demonstrated a half adder and a full adder using these DNA nanocircuits and performed the computations in a microfluidic chip device at room temperature. When the solutions were mixed in the device, we obtained the expected results in real time, which suggested that the T-dsDNA combined microfluidic chip provides a concise strategy for large DNA nanocircuits.
Collapse
Affiliation(s)
- Songlin He
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
- Institute of Orthopedics, the First Medical Center, Chinese PLA General Hospital; Beijing Key Lab of Regenerative Medicine in Orthopedics; Key Laboratory of Musculoskeletal Trauma & War Injuries PLA; No. 28 Fuxing Road, Haidian District, Beijing 100853, People's Republic of China
| | - Ruiming Cui
- Key Laboratory of Weak-Light Nonlinear Photonics, Ministry of Education, School of Physics and TEDA Applied Physics, Nankai University, Tianjin 300071, People's Republic of China
| | - Yao Zhang
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
| | - Yongkang Yang
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
| | - Ziheng Xu
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
| | - Shuoyu Wang
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
| | - Pingxiu Dang
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
| | - Kexin Dang
- Key Laboratory of Weak-Light Nonlinear Photonics, Ministry of Education, School of Physics and TEDA Applied Physics, Nankai University, Tianjin 300071, People's Republic of China
| | - Qing Ye
- Key Laboratory of Weak-Light Nonlinear Photonics, Ministry of Education, School of Physics and TEDA Applied Physics, Nankai University, Tianjin 300071, People's Republic of China
- Nankai University Eye Institute, Nankai University, Tianjin 300071, People's Republic of China
| | - Yin Liu
- School of Medicine, Nankai University, Tianjin 300071, People's Republic of China
- Nankai University Eye Institute, Nankai University, Tianjin 300071, People's Republic of China
| |
Collapse
|
41
|
Abstract
This paper presents novel implementations for reservoir computing (RC) using DNA oscillators. An RC system consists of two parts: reservoir and readout layer. The reservoir projects input signals into a high-dimensional feature space which is formed by the state of the reservoir. The internal connectivity structure of the reservoir remains unchanged throughout computation. After training, the readout layer maps the projected features into the desired output. It has been shown in prior work that coupled deoxyribozyme oscillators can be used as the reservoir. In this paper, we utilize the n-phase molecular oscillator (n ≥ 3) presented in our prior work. The readout layer implements a matrix-vector multiplication using molecular reactions based on molecular analog multiplication. All molecular reactions are mapped to DNA strand displacement (DSD) reactions. We also introduce a novel encoding method that can significantly reduce the reaction time. The feasibility of the proposed RC systems based on the DNA oscillator is demonstrated for the handwritten digit recognition task and a second-order nonlinear prediction task.
Collapse
Affiliation(s)
- Xingyi Liu
- Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, Minnesota 55455, United States
| | - Keshab K. Parhi
- Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, Minnesota 55455, United States
| |
Collapse
|
42
|
Zhang C, Zheng T, Ma Q, Yang L, Zhang M, Wang J, Teng X, Miao Y, Lin H, Yang Y, Han D. Logical Analysis of Multiple Single‐Nucleotide‐Polymorphisms with Programmable DNA Molecular Computation for Clinical Diagnostics. Angew Chem Int Ed Engl 2022. [DOI: 10.1002/ange.202117658] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Affiliation(s)
- Chao Zhang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Tingting Zheng
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Qian Ma
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Linlin Yang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Mingzhi Zhang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Junyan Wang
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Xiaoyan Teng
- Department of Laboratory Medicine Shanghai Jiao Tong University Affiliated Sixth People's Hospital Shanghai 201306 China
| | - Yanyan Miao
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Hsiao‐chu Lin
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| | - Yang Yang
- Department of Thoracic Surgery Shanghai Pulmonary Hospital Tongji University School of Medicine Shanghai 200433 China
| | - Da Han
- Institute of Molecular Medicine, Shanghai Key Laboratory for Nucleic Acid Chemistry and Nanomedicine State Key Laboratory of Oncogenes and Related Genes Renji Hospital School of Medicine Shanghai Jiao Tong University Shanghai 200127 China
| |
Collapse
|
43
|
Yin X, Yao D, Lam MHW, Liang H. A facile biosynthesis strategy of plasmid DNA-derived nanowires for readable microRNA logic operations. J Mater Chem B 2022; 10:3055-3063. [DOI: 10.1039/d1tb02699b] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/21/2022]
Abstract
Multiple microRNAs (miRNAs) logical assays have attracted wide attention recently, which can be applied to mimic and reveal cellular events at the molecular level. However, it remains challenging to develop...
Collapse
|
44
|
Arredondo D, Lakin MR. Robust finite automata in stochastic chemical reaction networks. ROYAL SOCIETY OPEN SCIENCE 2021; 8:211310. [PMID: 34950493 PMCID: PMC8692961 DOI: 10.1098/rsos.211310] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/16/2021] [Accepted: 11/18/2021] [Indexed: 06/14/2023]
Abstract
Finite-state automata (FSA) are simple computational devices that can nevertheless illustrate interesting behaviours. We propose that FSA can be employed as control circuits for engineered stochastic biological and biomolecular systems. We present an implementation of FSA using counts of chemical species in the range of hundreds to thousands, which is relevant for the counts of many key molecules such as mRNAs in prokaryotic cells. The challenge here is to ensure a robust representation of the current state in the face of stochastic noise. We achieve this by using a multistable approximate majority algorithm to stabilize and store the current state of the system. Arbitrary finite state machines can thus be compiled into robust stochastic chemical automata. We present two variants: one that consumes its input signals to initiate state transitions and one that does not. We characterize the state change dynamics of these systems and demonstrate their application to solve the four-bit binary square root problem. Our work lays the foundation for the use of chemical automata as control circuits in bioengineered systems and biorobotics.
Collapse
Affiliation(s)
- David Arredondo
- Center for Biomedical Engineering, University of New Mexico, Albuquerque, NM 87131, USA
| | - Matthew R. Lakin
- Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA
- Department of Chemical and Biological Engineering, University of New Mexico, Albuquerque, NM 87131, USA
- Center for Biomedical Engineering, University of New Mexico, Albuquerque, NM 87131, USA
| |
Collapse
|
45
|
Abstract
![]()
DNA catalysts are
fundamental building blocks for diverse molecular
information-processing circuits. Allosteric control of DNA catalysts
has been developed to activate desired catalytic pathways at desired
times. Here we introduce a new type of DNA catalyst that we call a
cooperative catalyst: a pair of reversible reactions are employed
to drive a catalytic cycle in which two signal species, which can
be interpreted as an activator and an input, both exhibit catalytic
behavior for output production. We demonstrate the role of a dissociation
toehold in controlling the kinetics of the reaction pathway and the
significance of a wobble base pair in promoting the robustness of
the activator. We show near-complete output production with input
and activator concentrations that are 0.1 times the gate concentration.
The system involves just a double-stranded gate species and a single-stranded
fuel species, as simple as the seesaw DNA catalyst, which has no allosteric
control. The simplicity and modularity of the design make the cooperative
DNA catalyst an exciting addition to strand-displacement motifs for
general-purpose computation and dynamics.
Collapse
Affiliation(s)
- Dallas N Taylor
- Computation and Neural Systems, California Institute of Technology, Pasadena, California 91125, United States.,Computer Science, California Institute of Technology, Pasadena, California 91125, United States
| | - Samuel R Davidson
- Bioengineering, California Institute of Technology, Pasadena, California 91125, United States
| | - Lulu Qian
- Computer Science, California Institute of Technology, Pasadena, California 91125, United States.,Bioengineering, California Institute of Technology, Pasadena, California 91125, United States
| |
Collapse
|
46
|
A last-in first-out stack data structure implemented in DNA. Nat Commun 2021; 12:4861. [PMID: 34381035 PMCID: PMC8358042 DOI: 10.1038/s41467-021-25023-6] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/12/2021] [Accepted: 07/08/2021] [Indexed: 11/25/2022] Open
Abstract
DNA-based memory systems are being reported with increasing frequency. However, dynamic DNA data structures able to store and recall information in an ordered way, and able to be interfaced with external nucleic acid computing circuits, have so far received little attention. Here we present an in vitro implementation of a stack data structure using DNA polymers. The stack is able to record combinations of two different DNA signals, release the signals into solution in reverse order, and then re-record. We explore the accuracy limits of the stack data structure through a stochastic rule-based model of the underlying polymerisation chemistry. We derive how the performance of the stack increases with the efficiency of washing steps between successive reaction stages, and report how stack performance depends on the history of stack operations under inefficient washing. Finally, we discuss refinements to improve molecular synchronisation and future open problems in implementing an autonomous chemical data structure. DNA is becoming increasingly used as a medium to store non-genetic information. Here the authors present a dynamic stack data structure implemented as a DNA polymer chemistry able to record and retrieve signals in a last-in first-out order.
Collapse
|
47
|
Oishi M, Juji S. Acceleration of DNA Hybridization Chain Reactions on 3D Nanointerfaces of Magnetic Particles and Their Direct Application in the Enzyme-Free Amplified Detection of microRNA. ACS APPLIED MATERIALS & INTERFACES 2021; 13:35533-35544. [PMID: 34286570 DOI: 10.1021/acsami.1c09631] [Citation(s) in RCA: 17] [Impact Index Per Article: 5.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/13/2023]
Abstract
Accelerated DNA hybridization chain reactions (HCRs) using DNA origami as a scaffold have received considerable attention in dynamic DNA nanotechnology. However, tailor-made designs are essential for DNA origami scaffolds, hampering the practical application of accelerated HCRs. Here, we constructed the semilocalized HCR and localized HCR systems using magnetic beads (MBs) as a simple scaffold to explore them for the enzyme-free miR-21 detection. The semilocalized HCR system relied on free diffusing one hairpin DNA and MBs immobilized with another hairpin DNA, and the localized HCR system relied on MBs coimmobilized with two hairpin DNAs. We demonstrated that the DNA density on MBs plays a critical role in HCR kinetics and limit of detection (LOD). Among semilocalized HCR systems, MBs with a medium DNA density showed a faster HCR and lower LOD (10 pM) than the diffusive (conventional) HCR system (LOD: 86 pM). In contrast, the HCR further accelerated for the localized HCR systems as the DNA density increased. The localized HCR system with the highest DNA density showed the fastest HCR and the lowest LOD (533 fM). These findings are of great importance for the rational design of accelerated HCRs using simple scaffolds for practical applications.
Collapse
Affiliation(s)
- Motoi Oishi
- Division of Materials Science, Faculty of Pure and Applied Sciences, University of Tsukuba, 1-1-1 Tennoudai, Tsukuba, Ibaraki 305-8573, Japan
| | - Shotaro Juji
- Division of Materials Science, Faculty of Pure and Applied Sciences, University of Tsukuba, 1-1-1 Tennoudai, Tsukuba, Ibaraki 305-8573, Japan
| |
Collapse
|
48
|
Yuan Y, Lv H, Zhang Q. DNA strand displacement reactions to accomplish a two-degree-of-freedom PID controller and its application in subtraction gate. IEEE Trans Nanobioscience 2021; 20:554-564. [PMID: 34161242 DOI: 10.1109/tnb.2021.3091685] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
Synthesis control circuits can be used to effectively control biochemical molecule processes. In the controller design based on chemical reaction networks (CRNs), generally only the tracking set-point is considered. However, the influence of disturbances, which are frequently encountered in biochemical systems, is often neglected, thus weakening the control effect of the system. In this article, tracking set-point input and suppressing disturbance input are considered in the control effect. Firstly, CRNs are adopted to construct a two-degree-of-freedom PID controller by combining a one-degree-of-freedom PID controller with a feedforward controller for the first time. Then, CRN expressions of the two input functions (step function and ramp function) used as input signals are defined. Furthermore, the two-degree-of-freedom PID controller is founded by DNA strand displacement (DSD) reaction networks, because DNA is an ideal engineering material to constitute molecular devices based on CRNs. The overshoot of the two-degree-of-freedom PID control system is significantly reduced compared to the one-degree-of-freedom PID control system. Finally, a leak reaction is treated as an extraneous disturbance input to a subtraction gate. The influence of external disturbance is solved by the two-degree-of-freedom PID controller. It is worth noting that the two-degree-of-freedom subtraction gate control system better restrains the impact of a disturbance input (leak reaction).
Collapse
|
49
|
Kumar S, Weisburd JM, Lakin MR. Structure sampling for computational estimation of localized DNA interaction rates. Sci Rep 2021; 11:12730. [PMID: 34135406 PMCID: PMC8209221 DOI: 10.1038/s41598-021-92145-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/16/2020] [Accepted: 06/02/2021] [Indexed: 11/16/2022] Open
Abstract
Molecular circuits implemented using molecular components tethered to a DNA tile nanostructure have certain advantages over solution-phase circuits. Tethering components in close proximity increases the speed of reactions by reducing diffusion and improves scalability by enabling reuse of identical DNA sequences at different locations in the circuit. These systems show great potential for practical applications including delivery of diagnostic and therapeutic molecular circuits to cells. When modeling such systems, molecular geometry plays an important role in determining whether the two species interact and at what rate. In this paper, we present an automated method for estimating reaction rates in tethered molecular circuits that takes the geometry of the tethered species into account. We probabilistically generate samples of structure distributions based on simple biophysical models and use these to estimate important parameters for kinetic models. This work provides a basis for subsequent enhanced modeling and design tools for localized molecular circuits.
Collapse
Affiliation(s)
- Sarika Kumar
- Department of Computer Science, University of New Mexico, Albuquerque, NM, 87131, USA
| | - Julian M Weisburd
- Department of Computer Science, University of New Mexico, Albuquerque, NM, 87131, USA
| | - Matthew R Lakin
- Department of Computer Science, University of New Mexico, Albuquerque, NM, 87131, USA. .,Department of Chemical & Biological Engineering, University of New Mexico, Albuquerque, NM, 87131, USA. .,Center for Biomedical Engineering, University of New Mexico, Albuquerque, NM, 87131, USA.
| |
Collapse
|
50
|
Gangadharan S, Raman K. The art of molecular computing: Whence and whither. Bioessays 2021; 43:e2100051. [PMID: 34101866 DOI: 10.1002/bies.202100051] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/12/2021] [Revised: 05/11/2021] [Accepted: 05/18/2021] [Indexed: 12/30/2022]
Abstract
An astonishingly diverse biomolecular circuitry orchestrates the functioning machinery underlying every living cell. These biomolecules and their circuits have been engineered not only for various industrial applications but also to perform other atypical functions that they were not evolved for-including computation. Various kinds of computational challenges, such as solving NP-complete problems with many variables, logical computation, neural network operations, and cryptography, have all been attempted through this unconventional computing paradigm. In this review, we highlight key experiments across three different ''eras'' of molecular computation, beginning with molecular solutions, transitioning to logic circuits and ultimately, more complex molecular networks. We also discuss a variety of applications of molecular computation, from solving NP-hard problems to self-assembled nanostructures for delivering molecules, and provide a glimpse into the exciting potential that molecular computing holds for the future. Also see the video abstract here: https://youtu.be/9Mw0K0vCSQw.
Collapse
Affiliation(s)
- Sahana Gangadharan
- Bhupat and Jyoti Mehta School of Biosciences, Department of Biotechnology, Indian Institute of Technology Madras, Chennai, India.,Initiative for Biological Systems Engineering, Indian Institute of Technology Madras, Chennai, India
| | - Karthik Raman
- Bhupat and Jyoti Mehta School of Biosciences, Department of Biotechnology, Indian Institute of Technology Madras, Chennai, India.,Initiative for Biological Systems Engineering, Indian Institute of Technology Madras, Chennai, India.,Robert Bosch Centre for Data Science and Artificial Intelligence (RBCDSAI), Indian Institute of Technology Madras, Chennai, India
| |
Collapse
|