English
Related papers

Related papers: A Vector-Based Algorithm for Generating Complete B…

200 papers

Mass action systems capture chemical reaction networks in homogeneous and dilute solutions. We suggest a notion of generalized mass action systems that admits arbitrary nonnegative power-law rate functions and serves as a more realistic…

Dynamical Systems · Mathematics 2013-08-15 Stefan Müller , Georg Regensburger

Chemical reaction network theory provides powerful tools for rigorously understanding chemical reactions and the dynamical systems and differential equations that represent them. A frequent issue with mathematical analyses of these networks…

Quantitative Methods · Quantitative Biology 2025-12-23 Joseph M. Sauder , Bruce P. Ayati , Ryan Kinser

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

Analyzing synthesis pathways for target molecules in a chemical reaction network annotated with information on the kinetics of individual reactions is an area of active study. This work presents a computational methodology for searching for…

Computational Engineering, Finance, and Science · Computer Science 2026-03-31 Adittya Pal , Rolf Fagerberg , Jakob Lykke Andersen , Peter Dittrich , Daniel Merkle

We use convex relaxation techniques to provide a sequence of solutions to the matrix completion problem. Using the nuclear norm as a regularizer, we provide simple and very efficient algorithms for minimizing the reconstruction error…

Machine Learning · Statistics 2009-06-12 Rahul Mazumder , Trevor Hastie , Rob Tibshirani

The prediction of organic reaction outcomes is a fundamental problem in computational chemistry. Since a reaction may involve hundreds of atoms, fully exploring the space of possible transformations is intractable. The current solution…

Machine Learning · Computer Science 2018-01-01 Wengong Jin , Connor W. Coley , Regina Barzilay , Tommi Jaakkola

Analyzing qualitative behaviors of biochemical reactions using its associated network structure has proven useful in diverse branches of biology. As an extension of our previous work, we introduce a graph-based framework to calculate steady…

Classical Analysis and ODEs · Mathematics 2014-04-28 Inom Mirzaev , David Matthew Bortz

Growing evidence has indicated that the global composition distribution plays an indisputable role in interpreting observational data. 3D general circulation models (GCMs) with a reliable treatment of chemistry and clouds are particularly…

Earth and Planetary Astrophysics · Physics 2022-08-10 Shang-Min Tsai , Elspeth K. H. Lee , Raymond Pierrehumbert

Predicting the physico-chemical properties of pure substances and mixtures is a central task in thermodynamics. Established prediction methods range from fully physics-based ab-initio calculations, which are only feasible for very simple…

Machine Learning · Computer Science 2024-12-02 Johannes Zenn , Dominik Gond , Fabian Jirasek , Robert Bamler

In contrast to electronic computation, chemical computation is noisy and susceptible to a variety of sources of error, which has prevented the construction of robust complex systems. To be effective, chemical algorithms must be designed…

Data Structures and Algorithms · Computer Science 2019-08-19 Dan Alistarh , Bartłomiej Dudek , Adrian Kosowski , David Soloveichik , Przemysław Uznański

Can machine learning algorithms be implemented using chemistry? We demonstrate that this is possible in the case of support vector machines (SVMs). SVMs are powerful tools for data classification, leveraging Vapnik-Chervonenkis theory to…

Molecular Networks · Quantitative Biology 2026-04-02 Amey Choudhary , Jiaxin Jin , Abhishek Deshpande

In this paper we derive a compact mathematical formulation describing the dynamics of chemical reaction networks that are complex-balanced and are governed by mass action kinetics. The formulation is based on the graph of (substrate and…

Dynamical Systems · Mathematics 2012-12-12 Shodhan Rao , Arjan van der Schaft , Bayu Jayawardhana

Reliably predicting the products of chemical reactions presents a fundamental challenge in synthetic chemistry. Existing machine learning approaches typically produce a reaction product by sequentially forming its subparts or intermediate…

Chemical Physics · Physics 2021-06-16 Hangrui Bi , Hengyi Wang , Chence Shi , Connor Coley , Jian Tang , Hongyu Guo

Motivated by recent progress on the interplay between graph theory, dynamics, and systems theory, we revisit the analysis of chemical reaction networks described by mass action kinetics. For reaction networks possessing a thermodynamic…

Optimization and Control · Mathematics 2012-06-19 Arjan van der Schaft , Shodhan Rao , Bayu Jayawardhana

The use of machine learning algorithms is an attractive way to produce very fast detector simulations for scattering reactions that can otherwise be computationally expensive. Here we develop a factorised approach where we deal with each…

Data Analysis, Statistics and Probability · Physics 2022-07-26 D. Darulis , R. Tyson , D. G. Ireland , D. I. Glazier , B. McKinnon , P. Pauli

Many biochemical and industrial applications involve complicated networks of simultaneously occurring chemical reactions. Under the assumption of mass action kinetics, the dynamics of these chemical reaction networks are governed by systems…

Dynamical Systems · Mathematics 2014-07-15 Matthew D. Johnston

Graph transformation systems have the potential to be realistic models of chemistry, provided a comprehensive collection of reaction rules can be extracted from the body of chemical knowledge. A first key step for rule learning is the…

Discrete Mathematics · Computer Science 2016-04-22 Christoph Flamm , Daniel Merkle , Peter F. Stadler , Uffe Thorsen

We develop a model-independent reduction method of chemical reaction systems based on the stoichiometry, which determines their network topology. A subnetwork can be eliminated systematically to give a reduced system with fewer degrees of…

Molecular Networks · Quantitative Biology 2021-11-25 Yuji Hirono , Takashi Okada , Hiroyasu Miyazaki , Yoshimasa Hidaka

The vector-balancing problem is a fundamental problem in discrepancy theory: given T vectors in $[-1,1]^n$, find a signing $\sigma(a) \in \{\pm 1\}$ of each vector $a$ to minimize the discrepancy $\| \sum_{a} \sigma(a) \cdot a \|_{\infty}$.…

Data Structures and Algorithms · Computer Science 2021-11-12 Anupam Gupta , Vijaykrishna Gurunathan , Ravishankar Krishnaswamy , Amit Kumar , Sahil Singla

We report on a lattice based algorithm, completely vectorized for molecular dynamics simulations. Its algorithmic complexity is of the order $O(N)$, where $N$ is the number of particles. The algorithm works very effectively when the…

comp-gas · Physics 2019-06-05 V. Buchholtz , T. Pöschel