English
Related papers

Related papers: Coupling from the Past for the Stochastic Simulati…

200 papers

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ı

Across many disciplines, chemical reaction networks (CRNs) are an established population model defined as a system of coupled nonlinear ordinary differential equations. In many applications, for example, in systems biology and epidemiology,…

Systems and Control · Electrical Eng. & Systems 2023-01-23 Kim G. Larsen , Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

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ý

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,…

Computational Complexity · Computer Science 2013-04-17 David Doty

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

Continuous-time Markov chains are frequently used as stochastic models for chemical reaction networks, especially in the growing field of systems biology. A fundamental problem for these Stochastic Chemical Reaction Networks (SCRNs) is to…

Probability · Mathematics 2023-04-12 Felipe A. Campos , Simone Bruno , Yi Fu , Domitilla Del Vecchio , Ruth J. Williams

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

We present a differentiable formulation of abstract chemical reaction networks (CRNs) that can be trained to solve a variety of computational tasks. Chemical reaction networks are one of the most fundamental computational substrates used by…

Molecular Networks · Quantitative Biology 2023-02-07 Alexander Mordvintsev , Ettore Randazzo , Eyvind Niklasson

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

Chemical reaction networks (CRNs) model the behavior of molecules in a well-mixed system. The emerging field of molecular programming uses CRNs not only as a descriptive tool, but as a programming language for chemical computation.…

Computational Complexity · Computer Science 2015-09-04 Adam Case , Jack H. Lutz , D. M. Stull

Coupled chemical interactions in a well-mixed solution are commonly formalized as chemical reaction networks (CRNs). However, despite the widespread use of CRNs in the natural sciences, the range of computational behaviors exhibited by CRNs…

Emerging Technologies · Computer Science 2023-04-11 Ho-Lin Chen , David Doty , Wyatt Reeves , David Soloveichik

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

Biological regulatory networks depend upon chemical interactions to process information. Engineering such molecular computing systems is a major challenge for synthetic biology and related fields. The chemical reaction network (CRN) model…

Emerging Technologies · Computer Science 2020-09-23 Cameron Chalk , Niels Kornerup , Wyatt Reeves , David Soloveichik

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

Formal methods have enabled breakthroughs in many fields, such as in hardware verification, machine learning and biological systems. The key object of interest in systems biology, synthetic biology, and molecular programming is chemical…

Emerging Technologies · Computer Science 2020-08-11 Marko Vasic , David Soloveichik , Sarfraz Khurshid

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

Counterexample generation is an indispensable part of model checking process. In stochastic model checking, counterexample generation is a challenging problem as it is not enough to find a single trace that violates the given property.…

Logic in Computer Science · Computer Science 2022-07-13 Mohammad Ahmadi , Zhen Zhang , Chris Myers , Chris Winstead , Hao Zheng

Molecular computation based on chemical reaction networks (CRNs) has emerged as a promising paradigm for designing programmable biochemical systems. However, the implementation of complex computations still requires excessively large and…

Molecular Networks · Quantitative Biology 2025-06-17 Renlei Jiang , Yuzhen Fan , Di Fan , Chuanhou Gao , Denis Dochain

Random graph models have been instrumental in characterizing complex networks, but chemical reaction networks (CRNs) are better represented as hypergraphs. Traditional models of random CRNs often reduce CRNs to bipartite graphs,…

Statistical Mechanics · Physics 2025-07-15 Shesha Gopal Marehalli Srinivas , Massimiliano Esposito , Nahuel Freitas

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
‹ Prev 1 2 3 10 Next ›