Absolutely robust controllers for chemical reaction networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Kim J
PROVIDER: S-EPMC7276553 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description: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.
| S-EPMC8692961 | biostudies-literature
Project description:BackgroundChemical reaction networks provide an abstraction scheme for a broad range of models in biology and ecology. The two common means for simulating these networks are the deterministic and the stochastic approaches. The traditional deterministic approach, based on differential equations, enjoys a rich set of analysis techniques, including a treatment of reaction fluxes. However, the discrete stochastic simulations, which provide advantages in some cases, lack a quantitative treatment of network fluxes.ResultsWe describe a method for flux analysis of chemical reaction networks, where flux is given by the flow of species between reactions in stochastic simulations of the network. Extending discrete event simulation algorithms, our method constructs several data structures, and thereby reveals a variety of statistics about resource creation and consumption during the simulation. We use these structures to quantify the causal interdependence and relative importance of the reactions at arbitrary time intervals with respect to the network fluxes. This allows us to construct reduced networks that have the same flux-behavior, and compare these networks, also with respect to their time series. We demonstrate our approach on an extended example based on a published ODE model of the same network, that is, Rho GTP-binding proteins, and on other models from biology and ecology.ConclusionsWe provide a fully stochastic treatment of flux analysis. As in deterministic analysis, our method delivers the network behavior in terms of species transformations. Moreover, our stochastic analysis can be applied, not only at steady state, but at arbitrary time intervals, and used to identify the flow of specific species between specific reactions. Our cases study of Rho GTP-binding proteins reveals the role played by the cyclic reverse fluxes in tuning the behavior of this network.
| S-EPMC3878955 | biostudies-literature
Project description:Chemical feedback between building block synthesis and their subsequent supramolecular self-assembly into nanostructures has profound effects on assembly pathways. Nature harnesses feedback in reaction-assembly networks in a variety of scenarios including virion formation and protein folding. Also in nanomaterial synthesis, reaction-assembly networks have emerged as a promising control strategy to regulate assembly processes. Yet, how chemical feedback affects the fundamental pathways of structure formation remains unclear. Here, we unravel the pathways of a templated reaction-assembly network that couples a covalent polymerization to an electrostatic coassembly process. We show how the supramolecular staging of building blocks at a macromolecular template can accelerate the polymerization reaction and prevent the formation of kinetically trapped structures inherent to the process in the absence of feedback. Finally, we establish a predictive kinetic reaction model that quantitatively describes the pathways underlying these reaction-assembly networks. Our results shed light on the fundamental mechanisms by which chemical feedback can steer self-assembly reactions and can be used to rationally design new nanostructures.
| S-EPMC7726899 | biostudies-literature
Project description:Continuous-time Markov chains are frequently used as stochastic models for chemical reaction networks, especially in the growing field of systems biology. A fundamental problem for these Stochastic Chemical Reaction Networks (SCRNs) is to understand the dependence of the stochastic behavior of these systems on the chemical reaction rate parameters. Towards solving this problem, in this paper we develop theoretical tools called comparison theorems that provide stochastic ordering results for SCRNs. These theorems give sufficient conditions for monotonic dependence on parameters in these network models, which allow us to obtain, under suitable conditions, information about transient and steady-state behavior. These theorems exploit structural properties of SCRNs, beyond those of general continuous-time Markov chains. Furthermore, we derive two theorems to compare stationary distributions and mean first passage times for SCRNs with different parameter values, or with the same parameters and different initial conditions. These tools are developed for SCRNs taking values in a generic (finite or countably infinite) state space and can also be applied for non-mass-action kinetics models. When propensity functions are bounded, our method of proof gives an explicit method for coupling two comparable SCRNs, which can be used to simultaneously simulate their sample paths in a comparable manner. We illustrate our results with applications to models of enzymatic kinetics and epigenetic regulation by chromatin modifications.
| S-EPMC10066174 | biostudies-literature
Project description:Shannon's theory of communication has been very successfully applied for the analysis of biological information. However, the theory neglects semantic and pragmatic aspects and thus cannot directly be applied to distinguish between (bio-) chemical systems able to process "meaningful" information from those that do not. Here, we present a formal method to assess a system's semantic capacity by analyzing a reaction network's capability to implement molecular codes. We analyzed models of chemical systems (martian atmosphere chemistry and various combustion chemistries), biochemical systems (gene expression, gene translation, and phosphorylation signaling cascades), an artificial chemistry, and random reaction networks. Our study suggests that different chemical systems possess different semantic capacities. No semantic capacity was found in the model of the martian atmosphere chemistry, the studied combustion chemistries, and highly connected random networks, i.e. with these chemistries molecular codes cannot be implemented. High semantic capacity was found in the studied biochemical systems and in random reaction networks where the number of second order reactions is twice the number of species. We conclude that our approach can be applied to evaluate the information processing capabilities of a chemical system and may thus be a useful tool to understand the origin and evolution of meaningful information, e.g. in the context of the origin of life.
| S-EPMC3553058 | biostudies-literature
Project description: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.
| S-EPMC9214506 | biostudies-literature
Project description:Systems chemistry aims to emulate the functional behavior observed in living systems by constructing chemical reaction networks (CRNs) with well-defined dynamic properties. Future expansion of the complexity of these systems would require external control to tune behavior and temporal organization of such CRNs. In this work, we design and implement a photolabile probe, which upon irradiation strengthens the negative feedback loop of a CRN that produces oscillations of trypsin under out-of-equilibrium conditions. By changing the timing and duration of irradiation, we can tailor the temporal response of the network.
| S-EPMC5668888 | biostudies-literature
Project description:Biological organisms use complex molecular networks to navigate their environment and regulate their internal state. The development of synthetic systems with similar capabilities could lead to applications such as smart therapeutics or fabrication methods based on self-organization. To achieve this, molecular control circuits need to be engineered to perform integrated sensing, computation and actuation. Here we report a DNA-based technology for implementing the computational core of such controllers. We use the formalism of chemical reaction networks as a 'programming language' and our DNA architecture can, in principle, implement any behaviour that can be mathematically expressed as such. Unlike logic circuits, our formulation naturally allows complex signal processing of intrinsically analogue biological and chemical inputs. Controller components can be derived from biologically synthesized (plasmid) DNA, which reduces errors associated with chemically synthesized DNA. We implement several building-block reaction types and then combine them into a network that realizes, at the molecular level, an algorithm used in distributed control systems for achieving consensus between multiple agents.
| S-EPMC4150546 | biostudies-literature
Project description:The impact of fluctuations on the dynamical behaviour of complex biological systems is a longstanding issue, whose understanding would elucidate how evolutionary pressure tends to modulate intrinsic noise. Using the It? stochastic differential equation formalism, we performed analytic and numerical analyses of model systems containing different molecular species in contact with the environment and interacting with each other through mass-action kinetics. For networks of zero deficiency, which admit a detailed- or complex-balanced steady state, all molecular species are uncorrelated and their Fano factors are Poissonian. Systems of higher deficiency have non-equilibrium steady states and non-zero reaction fluxes flowing between the complexes. When they model homo-oligomerization, the noise on each species is reduced when the flux flows from the oligomers of lowest to highest degree, and amplified otherwise. In the case of hetero-oligomerization systems, only the noise on the highest-degree species shows this behaviour.
| S-EPMC6303787 | biostudies-literature
Project description:Concatenation and communication between chemically distinct chemical reaction networks (CRNs) is an essential principle in biology for controlling dynamics of hierarchical structures. Here, to provide a model system for such biological systems, we demonstrate autonomous lifecycles of DNA nanotubes (DNTs) by two concatenated CRNs using different thermodynamic principles: (1) ATP-powered ligation/restriction of DNA components and (2) input strand-mediated DNA strand displacement (DSD) using energy gains provided in DNA toeholds. This allows to achieve hierarchical non-equilibrium systems by concurrent ATP-powered ligation-induced DSD for activating DNT self-assembly and restriction-induced backward DSD reactions for triggering DNT degradation. We introduce indirect and direct activation of DNT self-assemblies, and orthogonal molecular recognition allows ATP-fueled self-sorting of transient multicomponent DNTs. Coupling ATP dissipation to DNA nanostructures via programmable DSD is a generic concept which should be widely applicable to organize other DNA nanostructures, and enable the design of automatons and life-like systems of higher structural complexity.
| S-EPMC8390752 | biostudies-literature