Reduction of Probabilistic Chemical Reaction Networks

Mauricio Montes, Gregoire Sergeant-Perthuis · 2026

Read Reduction of Probabilistic Chemical Reaction Networks by Mauricio Montes, Gregoire Sergeant-Perthuis (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-27737.txt.

Introduction

Chemical reaction networks can compute with probabilities inside cells. They have been shown to realise hidden Markov models and factor graphs. Their dynamics can even reproduce Bayesian inference and belief propagation. The catch is size. Encodings usually need very large networks, and classic reduction tools do not apply directly. Mauricio Montes and Gregoire Sergeant-Perthuis present a reduction method in 2026.

Their route recovers hidden structure first. Networks compiled by the Napp–Adams method encode a factor graph. The authors extract that graph from the chemical implementation. Recent factor-graph reduction results can then be transported back to chemistry. The outcome is a significantly smaller reaction network. Crucially, the smaller network keeps the same belief-propagation fixed points on the variables that survive. Adaptive behaviour at the cellular level needs such compact probabilistic circuits. This reduction supplies a way to shrink them without changing what they compute.

Catalog record

CREATORMauricio Montes, Gregoire Sergeant-Perthuis
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.27737

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Reduction of Probabilistic Chemical Reaction Networks Mauricio Montes, Gregoire Sergeant-Perthuis Abstract Programming adaptive behaviors at the cellular level is a long-standing goal that raises the question of how probabilistic computation can be implemented in biochemical systems. Chemical reaction networks (CRNs) provide such a substrate and have been shown to realize probabilistic models, including hidden Markov models and factor graphs, with dynamics reproducing Bayesian inference and belief propagation. However, encoding these algorithms typically requires prohibitively large reaction networks, and classical CRN reduction techniques do not directly apply. By recovering the factor graph structure encoded in Napp–Adams-compiled CRNs, we transport recent factor-graph reduction results to their chemical implementations, obtaining significantly smaller CRNs while preserving the belief-propagation fixed points on surviving variables. 1 Introduction Models of agency in biological organisms, such as the Bayesian brain hypothesis ( 9 ) and active inference ( 5 ; 15 ) , posit that decision making relies on maintaining and updating internal beliefs about the environment. Underlying these frameworks is the assumption that biological agents operate under incomplete information, which they acquire only indirectly through noisy and partial observations. As a consequence, adaptive behavior requires continuous inference about latent environmental states. Modeling agency in silico . Incomplete information is also central to optimal control and, more broadly, to reinforcement learning, where belief updates are formalized through probabilistic inference algorithms such as filtering and belief propagation. These same inference mechanisms also play a central role in active inference ( 16 ) . Translating these algorithms into biological substrates therefore appears as a necessary step toward cellular decision making design. A natural choice for achieving this goal is using chemical reaction networks (CRNs), denoted \Gamma , which are a list of reactions whose mass-action kinetics define an ordinary differential equation (ODE) for concentrations of its species, providing a continuous-time substrate for computation. Recent work has shown that CRNs can implement a range of probabilistic inference tasks: Bayesian posterior computation in algal phototaxis ( 4 ) , filtering ( 13 ; 12 ) , belief propagation ( 14 ) , inference ( 17 ) , learning hidden Markov models ( 28 ) , and classification ( 11 ; 25 ) . Information processing via chemical regulation is imperative to the creation of composable biochemical systems that can generalize to different tasks ( 3 ; 2 ; 24 ; 26 ; 27 ) . However, implementing these tasks with CRNs scales poorly as the number of distinct chemical species (and associated reactions/ODEs) increase, that is, as decision-making problems become more complex ( 14 ; 8 ; 27 ; 28 ; 17 ) . Inference with CRNs. In this article, we focus on inference in factor graphs, denoted by \mathcal{F} , which subsume main ingredients of the methods and models discussed above ( 1 ; 14 ; 1 ; 26 ; 10 ) . Engineering biological systems to scale up to large sizes is an essential task at the intersection of these fields. Just as users do not need detailed knowledge of the intermediate steps of the internal calculations being done by a computer, being able to simplify and interpret designed biochemical systems to the inputs and outputs of interest is necessary to reduce the burden of control in the design of programmable cells ( 24 ) . Limitations to these approaches arise because such implementations typically rely on the control of the stoichiometry of a synthetic CRN. To that end, we leverage recent factor graph reduction techniques based on deformation retractions of topological spaces associated to factor graphs ( 19 ) and transport these reductions to their chemical implementation. Contributions We develop a theory for recognizing and reducing CRNs that implement belief propagation via the Napp–Adams construction ( 14 ) . The key insight is that these CRNs contain catalytic dependencies that are not visible from stoichiometry alone: messages are represented by species bundles, factor tables appear as rate parameters, and BP fixed points are encoded by bundle-normalized steady states. We make four contributions: (1) structural conditions (W1–W6) under which a mass-action CRN encodes a factor graph, together with a constructive reconstruction procedure (Theorem 4.7 ); (2) a proof that positive steady states correspond bijectively to BP fixed points under an additional recycling condition R1 (Theorem 5.4 ); (3) a functorial transport of SP–B factor-graph retractions to CRN reductions that delete entire message bundles while preserving BP fixed points on surviving variables (Proposition 6.2 , Lemma 6.3 ) — to our knowledge the first semantics-preserving reduction for BP-compiled CRNs; and (4) empirical validation across several graph families (Section 7 ). The scope of (1–3) is intentional: W1–W6 characterize the Napp–Adams compiled subclass, not generic biochemical networks, and the pipeline is closed under reduction by Proposition 6.2 . Table 2 (Appendix A ) summarizes the correspondence between graphical and chemical concepts that (W1–W6) formalize. We recommend consulting it while reading Sections 4–6. The invariant preserved here differs from classical CRN reductions. Stoichiometric and Laplacian-based reductions preserve structural or steady-state properties visible from reaction stoichiometry. In Napp–Adams compiled CRNs, however, the BP message passing algorithm is carried by catalytic dependencies and bundle-normalized concentration ratios. These dependencies are not captured by stoichiometry alone, which is why we reduce at the factor-graph level and then transport the reduction to the CRN. 2 Main Results We study a class of probabilistic CRNs: mass-action networks whose positive steady states encode belief propagation (BP) fixed points, which give approximate marginals for an associated factor graph, reconstructed from the CRN’s message-bundle structure. Our results formalize a pipeline that (1) compiles a factor graph into a probabilistic CRN, (2) recognizes and reconstructs the underlying factor graph from a given CRN, and (3) transports factor-graph reductions to the chemical setting in a way that preserves BP solutions. {\lx@inpgf@ignorespaces\mathcal{F}} {\lx@inpgf@ignorespaces\mathcal{F}^{\prime}} {\lx@inpgf@ignorespaces\Gamma} {\lx@inpgf@ignorespaces\Gamma^{\prime}} {\lx@inpgf@ignorespaces r} {\lx@inpgf@ignorespaces\mathcal{N}} {\lx@inpgf@ignorespaces\mathcal{N}} {\lx@inpgf@ignorespaces\mathcal{N}(r)} Figure 1: An SP–B retraction r at the factor-graph level induces a CRN reduction \mathcal{N}(r) that preserves BP fixed points on surviving variables (Proposition 6.2 , Lemma 6.3 ). Compilation (Factor graphs \to CRNs). Napp and Adams ( 14 ) show how to implement message-passing inference in a CRN by introducing, for each message vector, a bundle of species whose relative concentrations represent that vector. Reactions are chosen so that the resulting mass-action ODE performs a continuous-time analogue of damped asynchronous message updates, converging to the same fixed points. In our paper we treat this construction as a compilation map from a factor graph \mathcal{F} to a CRN \Gamma (formal definitions appear in Section 6 and Appendix D ). Recognition and reconstruction (CRNs \to Factor graphs). We give conditions (W1)–(W6) under which a CRN encodes a factor graph together with its factor tables, and we provide an explicit reconstruction procedure \mathrm{FG}(\Gamma) (Theorem 4.7 ). Steady states and BP fixed points. With one additional condition (R1) ensuring the correct normalization/recycling behavior, we prove that positive steady states of \Gamma correspond to BP fixed points on \mathrm{FG}(\Gamma) (Theorem 5.4 ). Reduction commutes with compilation. Sergeant–Perthuis and Boitel (SP–B) ( 19 ) introduce a notion of retraction for factor graphs, obtained by deleting certain variable/factor nodes and updating the neighboring factor tables in a way that preserves the set of BP fixed points on the remaining variables. We

Read the complete text