English
Related papers

Related papers: On the Complexity of Quadratization for Polynomial…

200 papers

Proposals for molecular communication networks as part of a future internet of bio-nano-things have become more intricate and the question of practical implementation is gaining more importance. One option is to apply detailed chemical…

Emerging Technologies · Computer Science 2024-11-20 Alexander Wietfeld , Marina Wendrich , Sebastian Schmidt , Wolfgang Kellerer

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

Chemical reactions occur in energy, environmental, biological, and many other natural systems, and the inference of the reaction networks is essential to understand and design the chemical processes in engineering and life sciences. Yet,…

Molecular Networks · Quantitative Biology 2021-01-22 Weiqi Ji , Sili Deng

In chemical reaction network theory, ordinary differential equations are used to model the temporal change of chemical species concentration. As the functional form of these ordinary differential equations systems is derived from an…

Molecular Networks · Quantitative Biology 2025-02-27 Anna C. M. Thöni , William E. Robinson , Yoram Bachrach , Wilhelm T. S. Huck , Tal Kachman

In order to fully exploit the potential of molecular communication (MC) for intra-body communication, practically implementable cellular receivers are an important long-term goal. A variety of receiver architectures based on chemical…

Emerging Technologies · Computer Science 2023-05-11 Bastian Heinlein , Lukas Brand , Malcolm Egan , Maximilian Schäfer , Robert Schober , Sebastian Lotter

We investigate the dynamics of chemical reaction networks (CRNs) with the goal of deriving an upper bound on their reaction rates. This task is challenging due to the nonlinear nature and discrete structure inherent in CRNs. To address…

Chemical Physics · Physics 2023-09-20 Tsuyoshi Mizohata , Tetsuya J. Kobayashi , Louis-S. Bouchard , Hideyuki Miyahara

Chemical reaction networks (CRNs) are foundational models for describing complex biochemical processes. We study noncompetitive CRNs, a class of networks whose static states are rate-independent, and that can implement ReLU neural networks.…

Molecular Networks · Quantitative Biology 2025-12-22 Louis Faul , Xavier Richard , Mary Betrisey , Christian Mazza

Chemical reaction networks (CRNs) are directed graphs with reactant or product complexes as vertices, and reactions as arcs. A CRN is weakly reversible if each of its connected components is strongly connected. Weakly reversible networks…

We propose a direct optimization framework for learning reduced and sparse chemical reaction networks (CRNs) from time-series trajectory data. In contrast to widely used indirect methods-such as those based on sparse identification of…

Molecular Networks · Quantitative Biology 2025-08-27 Maurice Filo , Mustafa Khammash

The use of mathematical models has helped to shed light on countless phenomena in chemistry and biology. Often, though, one finds that systems of interest in these fields are dauntingly complex. In this paper, we attempt to synthesize and…

Molecular Networks · Quantitative Biology 2007-09-04 Mark Lipson

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

Living systems operate out of equilibrium, continuously consuming energy to sustain organised, functional states. Their emergent behaviour usually relies on a set of interconnected chemical reaction networks (CRNs) driven by external fluxes…

Statistical Mechanics · Physics 2026-02-03 Shiling Liang , Paolo De Los Rios , Daniel Maria Busiello

Reaction networks (RNs) comprise a set $X$ of species and a set $\mathscr{R}$ of reactions $Y\to Y'$, each converting a multiset of educts $Y\subseteq X$ into a multiset $Y'\subseteq X$ of products. RNs are equivalent to directed…

Molecular Networks · Quantitative Biology 2022-01-06 Stefan Müller , Christoph Flamm , Peter F. Stadler

In an earlier paper, we proved the validity of large deviations theory for the particle approximation of quite general chemical reaction networks (CRNs). In this paper, we extend its scope and present a more geometric insight into the…

Dynamical Systems · Mathematics 2018-08-01 Andrea Agazzi , Amir Dembo , Jean-Pierre Eckmann

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

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

Computer algebra methods for analyzing reaction networks often rely on the assumption of mass-action kinetics, which transform the governing ODEs into polynomial systems amenable to techniques such as Gr\"obner basis computation and related…

Molecular Networks · Quantitative Biology 2025-11-19 Richard Golnik , Thomas Gatter , Peter F. Stadler , Nicola Vassena

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

Discrete chemical reaction networks formalize the interactions of molecular species in a well-mixed solution as stochastic events. Given their basic mathematical and physical role, the computational power of chemical reaction networks has…

Computational Complexity · Computer Science 2023-07-07 Austin Luchsinger , David Doty , David Soloveichik

Causal models can compactly and efficiently encode the data-generating process under all interventions and hence may generalize better under changes in distribution. These models are often represented as Bayesian networks and learning them…

Machine Learning · Statistics 2020-08-24 Nan Rosemary Ke , Jane. X. Wang , Jovana Mitrovic , Martin Szummer , Danilo J. Rezende