English
Related papers

Related papers: Reachability Problems for Continuous Chemical Reac…

200 papers

We propose a unified framework that allows for the full mechanistic reconstruction of chemical reaction networks (CRNs) from concentration data. The framework utilizes an integral formulation of the differential equations governing the…

Numerical Analysis · Mathematics 2026-02-13 Abraham Reyes-Velazquez , Stefan Güttel , Igor Larrosa , Jonas Latz

In the field of molecular computation based on chemical reaction networks (CRNs), leveraging parallelism to enable coupled mass-action systems (MASs) to retain predefined computational functionality has been a research focus. MASs…

Dynamical Systems · Mathematics 2025-10-16 Renlei Jiang , Chuanhou Gao , Denis Dochain

Reaction virtual screening and discovery are fundamental challenges in chemistry and materials science, where traditional graph neural networks (GNNs) struggle to model multi-reactant interactions. In this work, we propose ChemHGNN, a…

Machine Learning · Computer Science 2025-06-16 Xiaobao Huang , Yihong Ma , Anjali Gurajapu , Jules Schleinitz , Zhichun Guo , Sarah E. Reisman , Nitesh V. Chawla

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 thermodynamic and dynamical conditions necessary to observe indefinite growth in homogeneous open chemical reaction networks (CRNs) satisfying mass action kinetics were presented in Srinivas et al. (2023): Unimolecular CRNs can only…

Molecular Networks · Quantitative Biology 2024-12-05 Shesha Gopal Marehalli Srinivas , Francesco Avanzini , Massimiliano Esposito

Some results are presented on how oscillation is inherited by chemical reaction networks (CRNs) when they are built in natural ways from smaller oscillatory networks. The main results describe four important ways in which a CRN can be…

Dynamical Systems · Mathematics 2017-11-07 Murad Banaji

A Boolean control network (BCN) is a discrete-time dynamical system whose variables take values from a binary set $\{0,1\}$. At each time step, each variable of the BCN updates its value simultaneously according to a Boolean function which…

Systems and Control · Computer Science 2019-07-23 Qunxi Zhu , Zuguang Gao , Yang Liu , Weihua Gui

We examine reaction networks (CRNs) through their associated continuous-time Markov processes. Studying the dynamics of such networks is in general hard, both analytically and by simulation. In particular, stationary distributions of…

Probability · Mathematics 2022-03-28 Linard Hoessly

The asymptotic properties of some Markov processes associated to stochastic chemical reaction networks (CRNs) driven by the kinetics of the law of mass action are analyzed. The scaling regime introduced in the paper assumes that the norm of…

Probability · Mathematics 2025-12-18 Lucie Laurence , Philippe Robert

We study the composability of discrete chemical reaction networks (CRNs) that stably compute (i.e., with probability 0 of error) integer-valued functions $f:\mathbb{N}^d\to\mathbb{N}$. We consider output-oblivious CRNs in which the output…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-04 Eric E. Severson , David Haley , David Doty

Chemically reacting flows are common in engineering, such as hypersonic flow, combustion, explosions, manufacturing processes and environmental assessments. For combustion, the number of reactions can be significant (over 100) and due to…

Machine Learning · Computer Science 2021-04-06 Thomas S. Brown , Harbir Antil , Rainald Löhner , Fumiya Togashi , Deepanshu Verma

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

Deep convolutional neural networks have been widely employed as an effective technique to handle complex and practical problems. However, one of the fundamental problems is the lack of formal methods to analyze their behavior. To address…

Computer Vision and Pattern Recognition · Computer Science 2021-06-24 Xiaodong Yang , Tomoya Yamaguchi , Hoang-Dung Tran , Bardh Hoxha , Taylor T Johnson , Danil Prokhorov

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

Petri nets provide accurate analogues to chemical reaction networks, with places representing individual molecules (the resources of the system) and transitions representing chemical reactions which convert educt molecules into product…

Discrete Mathematics · Computer Science 2025-09-03 Addie Jordon , Juri Kolčák , Daniel Merkle

Predicting stochastic cellular dynamics as emerging from the mechanistic models of molecular interactions is a long-standing challenge in systems biology: low-level chemical reaction network (CRN) models give raise to a highly-dimensional…

Molecular Networks · Quantitative Biology 2020-02-06 Tatjana Petrov , Denis Repin

A reaction network is a chemical system involving multiple reactions and chemical species. Stochastic models of such networks treat the system as a continuous time Markov chain on the number of molecules of each species with reactions as…

Probability · Mathematics 2007-05-23 Karen Ball , Thomas G. Kurtz , Lea Popovic , Greg Rempala

MC networks are envisioned to enable synthetic information exchange between nanoscale biological entities. For many algorithm proposals in the MC research field, the question of implementation at nanoscales and in biological environments…

Emerging Technologies · Computer Science 2026-03-13 Alexander Wietfeld , Oguz Turgut , Eneritz Somoza Rodríguez , Wolfgang Kellerer

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

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
‹ Prev 1 3 4 5 6 7 10 Next ›