English
Related papers

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

200 papers

Robustness is an observable property for which a chemical reaction network (CRN) can maintain its functionalities despite the influence of different perturbations. In general, to verify whether a network is robust, it is necessary to…

Formal Languages and Automata Theory · Computer Science 2021-04-29 Lucia Nasti , Roberta Gori , Paolo Milazzo

Chemical reaction network theory is a powerful framework to describe and analyze chemical systems. While much about the concentration profile in an equilibrium state can be determined in terms of the graph structure, the overall reaction's…

Molecular Networks · Quantitative Biology 2024-02-29 Tomoharu Suda

We study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an…

Computational Complexity · Computer Science 2015-06-16 Robert Brijder

We introduce a mixed-integer linear programming (MILP) framework capable of determining whether a chemical reaction network possesses the property of being endotactic or strongly endotactic. The network property of being strongly endotactic…

Numerical Analysis · Mathematics 2014-12-16 Matthew D. Johnston , Casian Pantea , Pete Donnell

We present a novel framework for chemical learning based on Competitive Dimerization Networks (CDNs) - systems in which multiple molecular species, e.g. proteins or DNA/RNA oligomers, reversibly bind to form dimers. We show that these…

Statistical Mechanics · Physics 2025-06-18 Alexei V. Tkachenko , Bortolo Matteo Mognetti , Sergei Maslov

Networks with absolute concentration robustness (ACR) have the property that a translation of a coordinate hyperplane either contains all steady states (static ACR) or attracts all trajectories (dynamic ACR). The implication for the…

Dynamical Systems · Mathematics 2022-06-22 Badal Joshi , Gheorghe Craciun

We mathematically prove that chemical reaction networks without hidden layers can solve tasks for which spiking neural networks require hidden layers. Our proof uses the deterministic mass-action kinetics formulation of chemical reaction…

Machine Learning · Computer Science 2026-03-13 Sophie Jaffard , Ivo F. Sbalzarini

Absolute concentration robustness (ACR) is a condition wherein a species in a chemical kinetic system possesses the same value for any positive steady state the network may admit regardless of initial conditions. Thus far, results on ACR…

Dynamical Systems · Mathematics 2020-04-02 Noel T. Fortun , Eduardo R. Mendoza

Transcriptional networks represent one of the most extensively studied types of systems in synthetic biology. Although the completeness of transcriptional networks for digital logic is well-established, *analog* computation plays a crucial…

Computational Complexity · Computer Science 2026-05-15 David Doty , Mina Latifi , David Soloveichick

In the first part of this paper, we propose new optimization-based methods for the computation of preferred (dense, sparse, reversible, detailed and complex balanced) linearly conjugate reaction network structures with mass action dynamics.…

Dynamical Systems · Mathematics 2014-07-15 Matthew D. Johnston , David Siegel , Gábor Szederkényi

Reaction systems are a formal model that has been introduced to investigate the interactive behaviors of biochemical reactions. Based on the formal framework of reaction systems, we propose new computing models called reaction automata that…

Formal Languages and Automata Theory · Computer Science 2011-11-29 Fumiya Okubo , Satoshi Kobayashi , Takashi Yokomori

Steady state is an essential concept in reaction networks. Its stability reflects fundamental characteristics of several biological phenomena such as cellular signal transduction and gene expression. Because biochemical reactions occur at…

Molecular Networks · Quantitative Biology 2019-04-19 Tan Van Vu , Yoshihiko Hasegawa

The majority of mammalian genomic transcripts do not directly code for proteins and it is currently believed that most of these are not under evolutionary constraint. However given the abundance non-coding RNA (ncRNA) and its strong…

Molecular Networks · Quantitative Biology 2016-08-22 J. M. Deutsch

Inferring chemical reaction networks (CRN) from concentration time series is a challenge encouragedby the growing availability of quantitative temporal data at the cellular level. This motivates thedesign of algorithms to infer the…

Quantitative Methods · Quantitative Biology 2023-02-09 Julien Martinelli , Jeremy Grignard , Sylvain Soliman , Annabelle Ballesta , François Fages

Continual learning is a concept of online learning with multiple sequential tasks. One of the critical barriers of continual learning is that a network should learn a new task keeping the knowledge of old tasks without access to any data of…

Machine Learning · Computer Science 2021-07-28 Sohee Kim , Seungkyu Lee

The behavior of some stochastic chemical reaction networks is largely unaffected by slight inaccuracies in reaction rates. We formalize the robustness of state probabilities to reaction rate deviations, and describe a formal connection…

Computational Complexity · Computer Science 2009-01-28 David Soloveichik

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

This series presents an approach to mathematical biology which makes precise the function of biological molecules. Because biological systems compute, the theory is a general purpose computer language. I build a language for efficiently…

Molecular Networks · Quantitative Biology 2007-05-23 Ron Maimon

The study of the dynamics of chemical reactions, and in particular phenomena such as oscillating reactions, has led to the recognition that many dynamical properties of a chemical reaction can be predicted from graph theoretical properties…

Dynamical Systems · Mathematics 2022-11-08 J. J. P. Veerman , Tessa Whalen-Wagner , Ewan Kummel

We analyze the computational complexity of basic reconfiguration problems for the recently introduced surface Chemical Reaction Networks (sCRNs), where ordered pairs of adjacent species nondeterministically transform into a different…