Partial Imaginary Transition State (ITS) Graphs: A Formal Framework for Research and Analysis of Atom-to-Atom Maps of Unbalanced Chemical Reactions and Their Completions
Open Access
Abstract
Atom-to-atom maps (AAMs) are bijections that establish the correspondence of reactant and product atoms across chemical reactions. They capture crucial features of the reaction mechanism and thus play a central role in modeling chemistry at the level of graph transformations. AAMs are equivalent to so-called “imaginary transition state” (ITS) graphs, making it possible to reduce tasks such as the computational comparison of AAMs to testing graph isomorphisms. In many application scenarios, nonetheless, only partial information is available, i.e., only partial maps or, equivalently, only subgraphs of the ITS graphs, are known. Here, we investigate whether and how, and to what extent, such partial chemical data can be completed and compared. The focus of this contribution is entirely on the development of a solid mathematical foundation for the analysis of partial AAMs and their associated partial ITS graphs.Keywords
Funding Information
- Federal Ministry of Education and Research of Germany (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- European Unions Horizon Europe Doctoral Network program (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- German Research Foundation (DFG) (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- Novo Nordisk Foundation (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- German Federal Ministry of Education and Research BMBF (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- ScaDS.AI (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
- Open Access Publishing Fund of Leipzig University (101072930, STA 850/58-1 497135079, NNF21OC0066551, 57616814)
This publication has 45 references indexed in Scilit:
- Fast Subgraph Matching Strategies Based on Pattern-Only HeuristicsInterdisciplinary Sciences: Computational Life Sciences, 2019
- A Software Package for Chemically Inspired Graph Transformation2016
- Automatic reaction mapping and reaction center detectionWIREs Computational Molecular Science, 2013
- So you think you understand tautomerism?Journal of Computer-Aided Molecular Design, 2010
- Let’s not forget tautomersJournal of Computer-Aided Molecular Design, 2009
- An algebraic model of constitutional chemistry as a basis for chemical computer programs2006
- Descriptions of reactions: Their logic and applicationsRecueil des Travaux Chimiques des Pays-Bas, 1992
- The Principle of Minimum Chemical Distance (PMCD)Angewandte Chemie International Edition, 1980
- Complex balancing in general kinetic systemsArchive for Rational Mechanics and Analysis, 1972
- Necessary and sufficient conditions for complex balancing in chemical kineticsArchive for Rational Mechanics and Analysis, 1972