English
Related papers

Related papers: Structure-conditioned input-to-state stability for…

200 papers

Interconnected systems such as power systems and chemical processes are often required to satisfy safety properties in the presence of faults and attacks. Verifying safety of these systems, however, is computationally challenging due to…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Luyao Niu , Abdullah Al Maruf , Andrew Clark , J. Sukarno Mertoguno , Radha Poovendran

Artificial neural networks (NNs) can be implemented using chemical reaction networks (CRNs), where the concentrations of species act as inputs and outputs. In such biochemical computing, noise-robust computing is crucial due to the…

Molecular Networks · Quantitative Biology 2024-10-17 Sunghwa Kang , Jinsu Kim

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

Developing stable controllers for large-scale networked dynamical systems is crucial but has long been challenging due to two key obstacles: certifiability and scalability. In this paper, we present a general framework to solve these…

Systems and Control · Electrical Eng. & Systems 2023-04-13 Songyuan Zhang , Yumeng Xiu , Guannan Qu , Chuchu Fan

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…

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 paper presents new results about the optimization based generation of chemical reaction networks (CRNs) of higher deficiency. Firstly, it is shown that the graph structure of the realization containing the maximal number of reactions…

Molecular Networks · Quantitative Biology 2011-03-23 Gabor Szederkenyi , Katalin M. Hangos , Tamas Peni

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

Network reliability is the probability that a dynamical system composed of discrete elements interacting on a network will be found in a configuration that satisfies a particular property. We introduce a new reliability property, Ising…

Statistical Mechanics · Physics 2016-11-23 Yihui Ren , Stephen Eubank , Madhurima Nath

The goal of this paper is to provide sufficient conditions for guaranteeing the Input-to-State Stability (ISS) and the Incremental Input-to-State Stability ({\delta}ISS) of Gated Recurrent Units (GRUs) neural networks. These conditions,…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Fabio Bonassi , Marcello Farina , Riccardo Scattolini

Power law dynamics is used to describe the stability behavior in metabolic networks such as chemical reaction networks (CRN's). These systems allow multiple steady states within a single stoichiometric class. On the other side thermodynamic…

Dynamical Systems · Mathematics 2020-07-10 Gunther Friedrich Neumann

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

Chemical reaction networks (CRNs) provide a convenient language for modelling a broad variety of biological systems. These models are commonly studied with respect to the time series they generate in deterministic or stochastic simulations.…

Molecular Networks · Quantitative Biology 2019-07-11 Ozan Kahramanoğulları

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

Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this property does not hold for wet-lab implementations, as all…

Computational Complexity · Computer Science 2026-04-17 Ravi Kini , David Doty

Chemical reaction networks (CRNs) model the behavior of chemical reactions in well-mixed solutions and they can be designed to perform computations. In this tutorial we give an overview of various computational models for CRNs. Moreover, we…

Emerging Technologies · Computer Science 2018-11-27 Robert Brijder

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

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

Chemical systems are interpreted through the species they contain and the reactions they may undergo, i.e., their chemical reaction network (CRN). In spite of their central importance to chemistry, the structure of CRNs continues to be…

Statistical Mechanics · Physics 2025-06-17 Alex Blokhuis , Martijn van Kuppeveld , Daan van de Weem , Robert Pollice

This paper studies the (discrete) \emph{chemical reaction network (CRN)} computational model that emerged in the last two decades as an abstraction for molecular programming. The correctness of CRN protocols is typically established under…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-04 Anne Condon , Yuval Emek , Noga Harlev