English
Related papers

Related papers: A Software Package for Chemically Inspired Graph T…

200 papers

In this work, we present RePlaChem, a software library for reducing detailed large-scale plasma chemical mechanisms to smaller skeletal ones. The library parses a plasma chemical mechanism in the well-established format compatible with the…

Computational Physics · Physics 2025-07-08 Z. Nikolaou , E. Morais , S. Van Rompaey , C. Anastassiou , A. Bogaerts , V. Vavourakis

In graph modification problems, one is given a graph G and the goal is to apply a minimum number of modification operations (such as edge deletions) to G such that the resulting graph fulfills a certain property. For example, the Cluster…

Data Structures and Algorithms · Computer Science 2016-06-13 Christian Komusiewicz , André Nichterlein , Rolf Niedermeier

Long-term behaviors of biochemical systems are described by steady states in deterministic models and stationary distributions in stochastic models. Obtaining their analytic solutions can be done for limited cases, such as linear or…

Molecular Networks · Quantitative Biology 2022-12-05 Hyukpyo Hong , Bryan S. Hernandez , Jinsu Kim , Jae Kyoung Kim

This work presents the use of graph learning for the prediction of multi-step experimental outcomes for applications across experimental research, including material science, chemistry, and biology. The viability of geometric learning for…

Machine Learning · Computer Science 2024-08-13 Amanda A. Volk , Robert W. Epps , Jeffrey G. Ethier , Luke A. Baldwin

The chemical concrete machine is a graph rewriting system which uses only local moves (rewrites), seen as chemical reactions involving molecules which are graphs made up by 4 trivalent nodes. It is Turing complete, therefore it might be…

Formal Languages and Automata Theory · Computer Science 2013-09-27 Marius Buliga

Graph-Rewriting Automata (GRA) are an extension of Cellular Automata to a dynamic structure using local graph-rewriting rules. This work introduces linear algebra based tools that allow for a practical investigation of their behavior in…

Dynamical Systems · Mathematics 2025-11-11 Paul Cousin , Aude Maignan

The pathway is a biological term that refers to a series of interactions between molecules in a cell that causes a certain product or a change in the cell. Pathway analysis is a powerful method for gene expression analysis. Through pathway…

Data Structures and Algorithms · Computer Science 2022-01-11 Lingran Xiao , Yanfei Wang , Shiying Li , Lingxi Chen , Shuaicheng Li

Automatic code transformation in which transformations are tuned for specific applications and contexts are difficult to achieve in an accessible manner. In this paper, we present an approach to build application specific code…

Programming Languages · Computer Science 2013-01-21 Matthew J. Sottile , Geoffrey C. Hulette

Embedding computation in biochemical environments incompatible with traditional electronics is expected to have wide-ranging impact in synthetic biology, medicine, nanofabrication and other fields. Natural biochemical systems are typically…

Machine Learning · Computer Science 2022-06-15 Marko Vasic , Cameron Chalk , Austin Luchsinger , Sarfraz Khurshid , David Soloveichik

Kaemika is an app available on the four major app stores. It provides deterministic and stochastic simulation, supporting natural chemical notation enhanced with recursive and conditional generation of chemical reaction networks. It has a…

Computational Engineering, Finance, and Science · Computer Science 2020-05-19 Luca Cardelli

We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the…

Formal Languages and Automata Theory · Computer Science 2016-12-07 Adane Letta Mamuye , Emanuela Merelli , Luca Tesei

The prediction of physicochemical properties from molecular structures is a crucial task for artificial intelligence aided molecular design. A growing number of Graph Neural Networks (GNNs) have been proposed to address this challenge.…

Machine Learning · Computer Science 2020-11-17 Shuo Zhang , Yang Liu , Lei Xie

String diagrams provide an intuitive language for expressing networks of interacting processes graphically. A discrete representation of string diagrams, called string graphs, allows for mechanised equational reasoning by double-pushout…

Logic in Computer Science · Computer Science 2015-10-14 Aleks Kissinger , Vladimir Zamdzhiev

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

We tackle the problem of data-structure rewriting including pointer redirections. We propose two basic rewrite steps: (i) Local Redirection and Replacement steps the aim of which is redirecting specific pointers determined by means of a…

Programming Languages · Computer Science 2007-05-23 Dominique Duval , Rachid Echahed , Frederic Prost

Modern computational chemistry has reached a stage at which massive exploration into chemical reaction space with unprecedented resolution with respect to the number of potentially relevant molecular structures has become possible. Various…

Chemical Physics · Physics 2020-04-27 Jan P. Unsleber , Markus Reiher

I will present a way to implement graph algorithms which is different from traditional methods. This work was motivated by the belief that some ideas from software engineering should be applied to graph algorithms. Re-usability of software…

Data Structures and Algorithms · Computer Science 2010-03-24 Marco Nissen

The automated inference of physically interpretable (bio)chemical reaction network models from measured experimental data is a challenging problem whose solution has significant commercial and academic ramifications. It is demonstrated,…

Neural and Evolutionary Computing · Computer Science 2014-12-22 Dominic P. Searson , Mark J. Willis , Allen Wright

Graph neural networks are widely used in machine learning applied to chemistry, and in particular for material science discovery. For crystalline materials, however, generating graph-based representation from geometrical information for…

Materials Science · Physics 2023-07-12 Astrid Klipfel , Yaël Frégier , Adlane Sayede , Zied Bouraoui

GP 2 is a non-deterministic programming language for computing by graph transformation. One of the design goals for GP 2 is syntactic and semantic simplicity, to facilitate formal reasoning about programs. In this paper, we demonstrate with…

Programming Languages · Computer Science 2016-09-14 Detlef Plump