English
Related papers

Related papers: Algebraic Biochemistry: a Framework for Analog Onl…

200 papers

We consider how to generate chemical reaction networks (CRNs) from functional specifications. We propose a two-stage approach that combines synthesis by satisfiability modulo theories and Markov chain Monte Carlo based optimisation. First,…

Emerging Technologies · Computer Science 2015-08-19 Neil Dalchau , Niall Murphy , Rasmus Petersen , Boyan Yordanov

Chemical reactor networks (CRNs) enable simulations of combustion reactors with detailed chemical kinetics and strongly simplified flow structure. In this paper, the implementation of a reactor component with less idealized flow structure,…

Fluid Dynamics · Physics 2023-05-22 Lisanne Gossel , Mathis Fricke , Dieter Bothe

Chemical reaction networks (CRN) comprise an important class of models to understand biological functions such as cellular information processing, the robustness and control of metabolic pathways, circadian rhythms, and many more. However,…

Molecular Networks · Quantitative Biology 2025-03-25 Dimitri Loutchko , Yuki Sughiyama , Tetsuya J. Kobayashi

Random graph models have been instrumental in characterizing complex networks, but chemical reaction networks (CRNs) are better represented as hypergraphs. Traditional models of random CRNs often reduce CRNs to bipartite graphs,…

Statistical Mechanics · Physics 2025-07-15 Shesha Gopal Marehalli Srinivas , Massimiliano Esposito , Nahuel Freitas

Recent technological advances allow us to view chemical mass-action systems as analog computers. In this context, the inputs to a computation are encoded as initial values of certain chemical species while the outputs are the limiting…

Dynamical Systems · Mathematics 2024-11-21 David F. Anderson , Badal Joshi

This paper answers an open question of Chen, Doty, and Soloveichik [1], who showed that a function f:N^k --> N^l is deterministically computable by a stochastic chemical reaction network (CRN) if and only if the graph of f is a semilinear…

Computational Complexity · Computer Science 2013-04-17 David Doty , Monir Hajiaghayi

Stochastic chemical reaction networks (CRNs) are complex systems which combine the features of concurrent transformation of multiple variables in each elementary reaction event, and nonlinear relations between states and their rates of…

Chemical Physics · Physics 2017-12-06 Eric Smith , Supriya Krishnamurthy

Molecular computation in chemical reaction networks (CRNs) now constitutes a foundational framework for designing programmable biological systems. However, prevailing design methodologies primarily treat parallelism of chemical reactions as…

Molecular Networks · Quantitative Biology 2025-12-09 Renlei Jiang , Chuanhou Gao , Denis Dochain

Most chemical processes, such as distillation, absorption, extraction, and catalytic reactions, are extremely complex processes that are affected by multiple factors. The relationships between their input variables and output variables are…

Systems and Control · Electrical Eng. & Systems 2021-10-19 Li Sun , Fei Liang , Wutai Cui

An algorithm is given in this paper for the computation of dynamically equivalent weakly reversible realizations with the maximal number of reactions, for chemical reaction networks (CRNs) with mass action kinetics. The original problem…

Dynamical Systems · Mathematics 2011-07-05 Gabor Szederkenyi , Katalin M. Hangos , Zsolt Tuza

Can a micron sized sack of interacting molecules understand, and adapt to a constantly-fluctuating environment? Cellular life provides an existence proof in the affirmative, but the principles that allow for life's existence are far from…

Molecular Networks · Quantitative Biology 2022-05-16 William Poole , Thomas Ouldridge , Manoj Gopalkrishnan , Erik Winfree

We derive the nonequilibrium conductance matrix for open stationary Chemical Reaction Networks (CRNs) described by a deterministic mass action kinetic equation. As an illustration, we determine the nonequilibrium conductance matrix of a CRN…

Statistical Mechanics · Physics 2025-06-27 Paul Raux , Christophe Goupil , Gatien Verley

Chemical reaction networks (CRNs) exhibit complex dynamics governed by their underlying network structure. In this paper, we propose a novel approach to study the dynamics of CRNs by representing them on species graphs (S-graphs). By…

Molecular Networks · Quantitative Biology 2024-04-24 Keisuke Sugie , Dimitri Loutchko , Tetsuya J. Kobayashi

The catalytic reaction system (CRS) formalism by Hordijk and Steel is a versatile method to model autocatalytic biochemical reaction networks. It is particularly suited, and has been widely used, to study self-sustainment and…

Molecular Networks · Quantitative Biology 2023-08-16 Dimitri Loutchko

A reaction system exhibits "absolute concentration robustness" (ACR) in some species if the positive steady-state value of that species does not depend on initial conditions. Mathematically, this means that the positive part of the variety…

Dynamical Systems · Mathematics 2022-06-08 Nicolette Meshkat , Anne Shiu , Angélica Torres

The Gene Regulatory Network (GRN) of biological cells governs a number of key functionalities that enables them to adapt and survive through different environmental conditions. Close observation of the GRN shows that the structure and…

Neural and Evolutionary Computing · Computer Science 2023-10-10 Adrian Ratwatte , Samitha Somathilaka , Sasitharan Balasubramaniam , Assaf A. Gilad

We show how a quantum computer can be employed to elucidate reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example. We discuss how quantum computers can augment…

Quantum Physics · Physics 2017-08-14 Markus Reiher , Nathan Wiebe , Krysta M Svore , Dave Wecker , Matthias Troyer

A family of results, referred to as inheritance results, tell us which enlargements of a chemical reaction network (CRN) preserve its capacity for nontrivial behaviours such as multistationarity and oscillation. In this paper, the following…

Dynamical Systems · Mathematics 2023-02-23 Murad Banaji

Chemical reaction networks (CRNs) are prototypical complex systems because reactions are nonlinear and connected in intricate ways, and they are also essential to understand living systems. Here, I discuss how recent developments in…

Statistical Mechanics · Physics 2020-12-23 Massimiliano Esposito

Many biochemical and industrial applications involve complicated networks of simultaneously occurring chemical reactions. Under the assumption of mass action kinetics, the dynamics of these chemical reaction networks are governed by systems…

Dynamical Systems · Mathematics 2014-07-15 Matthew D. Johnston