cs.LGJun 26, 2026

Reduction of Probabilistic Chemical Reaction Networks

Authors: Mauricio MontesGregoire 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.

Explore similar work

Aug 11, 2026cs.CC

RevCRN: Reversible Analog Computation using Chemical Reaction Networks

The computability of real numbers and functions using Turing Machines has been a central area of theoretical computer science since the mid-20th century. In the late 20th century, it was shown that chemical reactions can serve as a basis for computation using the Chemical Reaction Network (CRN) model. Recent advances in computing real numbers using Deterministic Chemical Reaction Networks (DCRNs) have identified numerous classes of DCRN-computable real numbers. In parallel, the works of R. Landauer and C. H. Bennett, spanning the 1960s to the early 2000s, showed that reversible computing offers significant advantages over irreversible methods, particularly in energy efficiency, motivating extensive research on reversible computation. In this work, we investigate the computability of real numbers using Reversible Chemical Reaction Networks (RevCRNs). The paper has two primary contributions: (1) establishing relationships among CRN-computable real number classes including Lyapunov CRN (RLCRN\mathbb{R}_{LCRN}), Real-Time CRN (RRTCRN\mathbb{R}_{RTCRN}), rational numbers (Q\mathbb{Q}), and RevCRNs (RRevCRN\mathbb{R}_{RevCRN}), with key results: (i) Q\mathbb{Q} is a strict subset of RRevCRN\mathbb{R}_{RevCRN}; (ii) the set of positive algebraic numbers (ALGALG), RLCRN\mathbb{R}_{LCRN}, and real numbers computable by 1-species RevCRN (RRevCRN1s\mathbb{R}_{RevCRN}^{1s}) are equal; (iii) RRTCRN\mathbb{R}_{RTCRN} and RRevCRN\mathbb{R}_{RevCRN} exhibit non-empty overlap; and (iv) the set of real numbers computable by detailed-balanced RevCRNs (RRevCRNDetBal\mathbb{R}^{DetBal}_{RevCRN}) is a subset of ALGALG; and (2) exploring the existence of a hierarchy within RRevCRN\mathbb{R}_{RevCRN}. Finally, we leave open the exact relationship between RRevCRN\mathbb{R}_{RevCRN} and RRTCRN\mathbb{R}_{RTCRN} while conjecturing a general hierarchy of RevCRN-computable reals.
Saptarshi Biswas, James I. Lathrop, Rana D. Parshad
Jun 29, 2026cs.LG

ReactionAtlas: Ab origine exploration of chemical reaction networks with machine learning

Mapping a chemical reaction network, the graph of minima and transition states (TS) and the elementary reactions connecting them, is the natural language of chemistry, from catalysis to combustion to the origin of life. Constructing such a reaction network for a given chemistry has been impractical: it requires finding and characterizing tens of thousands of TS, a task for which traditional methods such as density functional theory (DFT) are typically prohibitively slow and require reactant and product as input. We introduce ReactionAtlas, which builds a reaction network ab origine\textit{ab origine} from a handful of seed molecules and without hand-crafted rules. Specifically, our machine-learned generative model proposes reactions from kinetically sampled candidate compounds and a DFT-trained machine learned force field (MLFF) filters them to valid TS, the resulting products of which enter the search as new seeds. Starting from eight pre-biotic seeds (CH2_2O, H2_2O, OH^-, H3_3O+^+, CO2_2, H2_2CO3_3, HCO3_3^-, H), ReactionAtlas discovers \sim47,000 reactions among \sim12,000 compounds. The MLFF TSs match the PBE0 references within 0.5 Å RMSD in 85% of the cases and can be easily brought to the PBE0 level. Thus, ReactionAtlas maps small carbohydrate chemistry up to C4_4H8_8O4_4 at unprecedented scale and accuracy, including charge and stereo information. It enables novel insights into many well-studied reaction paths, including the formose cycle, which we highlight for its centrality to the chemical origins of life. Notably, our framework also allows establishing alternative reaction pathways for formose chemistry.
Stefan Gugler, Max Eissler, Khaled Kahouli +1
Aug 6, 2026cs.LG

RxnCLF: Contrastive Transformation-Aware Reaction Foundation Model for Improved Reactivity Prediction

Reaction yield prediction remains challenging because labeled data are scarce and reaction space is both combinatorially large and sparsely populated, limiting the generalization of existing reaction representations. String-, fingerprint-, and graph-based reaction encodings only partially capture chemical transformations, making accurate prediction difficult for reactions with complex substrates. We propose reaction contrastive learning foundation (RxnCLF), a self-supervised contrastive framework for reaction representation learning. RxnCLF is built on a condensed reaction graph (CRG) that unifies reactant and product information into a single graph, enabling the model to learn explicit and enriched transformation structure rather than disconnected graphs. Pretrained on 1.7 million Pistachio reactions, RxnCLF learns a compact and continuous latent space that captures both reaction-center features and broader side chain contexts, making it transformation-aware and chemically interpretable. Fine-tuned on multiple yield prediction benchmarks, including Buchwald-Hartwig, Pd-catalyzed BH coupling, and proprietary HTE C-N coupling and amide formation datasets, RxnCLF consistently outperforms graph and sequence-based baselines, improving R2 and achieving the best performance overall. Our results highlight the promise of CRG-based RxnCLF as a scalable reaction foundation model, with the potential to generalize across broader reaction spaces and support diverse downstream reaction informatics tasks, including regioselectivity prediction, enantioselectivity prediction, and reaction condition optimization.
Yiting Zheng, Cheng Fang, Anthony Donofrio +1