English
Related papers

Related papers: Programming Discrete Distributions with Chemical R…

200 papers

Dynamical systems in biology are complex, and one often does not have comprehensive knowledge about the interactions involved. Chemical reaction network (CRN) inference aims to identify, from observing species concentrations over time, the…

Methodology · Statistics 2026-04-15 Yong See Foo , Adriana Zanca , Jennifer A. Flegg , Ivo Siekmann

It is useful to have complete lists of nonisomorphic chemical reaction networks (CRNs) of a given size, with or without various restrictions. One may, for example, be interested in exploring how often certain dynamical behaviours occur in…

Molecular Networks · Quantitative Biology 2017-06-01 Murad Banaji

Analysis of large continuous-time stochastic systems is a computationally intensive task. In this work we focus on population models arising from chemical reaction networks (CRNs), which play a fundamental role in analysis and design of…

Systems and Control · Computer Science 2019-05-27 Milan Češka , Jan Křetínský

We investigate a broad family of non weakly reversible stochastically modeled reaction networks (CRN), by looking at their steady-state distributions. Most known results on stationary distributions assume weak reversibility and zero…

Probability · Mathematics 2023-02-20 Linard Hoessly , Christian Mazza

Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analysed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some…

Logic in Computer Science · Computer Science 2015-09-11 Luca Laurenti , Luca Cardelli , Marta Kwiatkowska

Much of the theory on chemical-reaction networks (CRNs) has been developed in the ideal-solution limit, where interactions between the solutes are negligible. However, there is a large variety of phenomena in biological cells and…

Biological Physics · Physics 2022-12-09 Ander Movilla Miangolarra , Michele Castellana

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

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

Exact results for product-form stationary distributions of Markov chains are of interest in different fields. In stochastic reaction networks (CRNs), stationary distributions are mostly known in special cases where they are of product-form.…

Probability · Mathematics 2021-12-07 Beatriz Pascual-Escudero , Linard Hoessly

We study the model of continuous chemical reaction networks (CRNs), consisting of reactions such as $A+B \to C+D$ that can transform some continuous, nonnegative real-valued quantity (called a *concentration*) of chemical species $A$ and…

Emerging Technologies · Computer Science 2024-11-26 Kim Calabrese , David Doty

Embedding computation in biochemical environments incompatible with traditional electronics is expected to have wide-ranging impact in synthetic biology, medicine, nanofabrication and other fields. Natural biochemical systems are typically…

Machine Learning · Computer Science 2022-06-15 Marko Vasic , Cameron Chalk , Austin Luchsinger , Sarfraz Khurshid , David Soloveichik

Well-mixed chemical reaction networks (CRNs) contain many distinct chemical species with copy numbers that fluctuate in correlated ways. While those correlations are typically monitored via Monte Carlo sampling of stochastic trajectories,…

Statistical Mechanics · Physics 2026-01-14 John P. Zima , Schuyler B. Nicholson , Todd R. Gingrich

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.

Dynamical Systems · Mathematics 2015-03-19 Gabor Szederkenyi , Katalin M. Hangos , Zsolt Tuza

Inspired by Anderson et al. [J. R. Soc. Interface, 2014] we study the long-term behavior of discrete chemical reaction networks (CRNs). In particular, using techniques from both Petri net theory and CRN theory, we provide a powerful…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Robert Brijder

The Chemical Reaction Network (CRN) is a well-studied model that describes the interaction of molecules in well-mixed solutions. In 2014, Qian and Winfree [22] proposed the abstract surface chemical reaction network model (sCRN), which…

Computational Complexity · Computer Science 2024-06-14 Yi-Xuan Lee , Ho-Lin Chen

Motivation: A Chemical Reaction Network (CRN) is a set of chemical reactions, which can be very complex and difficult to analyze. Indeed, dynamical properties of CRNs can be described by a set of non-linear differential equations that…

Computational Engineering, Finance, and Science · Computer Science 2021-07-02 Lucia Nasti , Roberta Gori , Paolo Milazzo , Federico Poloni

Understanding the emergent behavior of chemical reaction networks (CRNs) is a fundamental aspect of biology and its origin from inanimate matter. A closed CRN monotonically tends to thermal equilibrium, but when it is opened to external…

Molecular Networks · Quantitative Biology 2024-05-16 Masanari Shimada , Pegah Behrad , Eric De Giuli

The Turing completeness of continuous chemical reaction networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e.…

Molecular Networks · Quantitative Biology 2022-06-22 Mathieu Hemery , François Fages

Although optimal control (OC) has been studied in stochastic thermodynamics for systems with continuous state variables, less is known in systems with discrete state variables, such as Chemical Reaction Networks (CRNs). Here, we develop a…

Statistical Mechanics · Physics 2024-07-10 Yikuan Zhang , Qi Ouyang , Yuhai Tu

We initiate the study of rate-constant-independent computation of Boolean predicates and numerical functions in the continuous model of chemical reaction networks (CRNs), which model the amount of a chemical species as a nonnegative,…

Computational Complexity · Computer Science 2025-06-10 Kim Calabrese , David Doty , Mina Latifi