Abstract:Chemical reactions are regarded as transformations of chemical structures, and the question of which atoms in the reactants correspond to which atoms in the products has attracted chemists for a long time. Atom-to-atom mapping (AAM) is a procedure that establishes such correspondence(s) between the atoms of reactants and products in a chemical reaction. Currently, automatic AAM tools play a pivotal role in various chemoinformatics tasks. However, achieving accurate automatic AAM for complex or unknown reactions within a reasonable computation time remains a significant challenge due to the combinatorial nature of the problem and the difficulty in applying appropriate reaction rules. In this study, we propose a rule-free AAM algorithm, which enumerates all atom-to-atom correspondences that minimize the number of bond cleavages and formations during the reaction. To reduce the computational burden associated with the combinatorial optimization (i.e., minimizing bond changes), we introduce Ising computing, a novel computing paradigm that has gained significant attention for its efficiency in solving hard combinatorial optimization problems. We found that our Ising computing framework outperforms conventional combinatorial optimization algorithms in terms of computation times, making it feasible to solve the AAM problem without reaction rules in an acceptable time. Furthermore, our AAM algorithm successfully found the correct AAM solution for all problems in a benchmark dataset. In contrast, conventional AAM algorithms based on chemical heuristics failed for several problems. Specifically, these algorithms either failed to find the optimal solution in terms of bond changes, or they identified only one optimal solution, which was incorrect when multiple optimal solutions exist. These results emphasize the importance of enumerating all optimal correspondences that minimize bond changes, which is effectively achieved by our Ising-computing framework.

A Critical Evaluation of Automatic Atom Mapping Algorithms and Tools

An automated workflow that generates atom mappings for large-scale metabolic models and its application to Arabidopsis thaliana

Enumeration Approach to Atom-to-Atom Mapping Accelerated by Ising Computing

Genome-scale classification of metabolic reactions and assignment of EC numbers with self-organizing maps

AFNMR: Automated Fragmentation Quantum Mechanical Calculation of NMR Chemical Shifts for Biomolecules

Precise atom-to-atom mapping for organic reactions via human-in-the-loop machine learning

Learning symmetry-aware atom mapping in chemical reactions through deep graph matching

AutonoMS: Automated Ion Mobility Metabolomic Fingerprinting

Generating High-Precision Force Fields for Molecular Dynamics Simulations to Study Chemical Reaction Mechanisms using Molecular Configuration Transformer

Atomate: A high-level interface to generate, execute, and analyze computational materials science workflows

A design automation framework for computational bioenergetics in biological networks

Automatic Approach to Explore the Multireaction Mechanism for Medium-Sized Bimolecular Reactions Via Collision Dynamics Simulations and Transition State Searches.

An automatic approach to explore multi-reaction mechanism for medium-sized bimolecular reactions via collision dynamics simulations and transition state searches

Chemoton 2.0: Autonomous Exploration of Chemical Reaction Networks

Systematic Quantum Mechanical Region Determination in QM/MM Simulation

Organic Reactivity Made Easy and Accurate with Automated Multireference Calculations

An Automated Framework for NMR Resonance Assignment Through Simultaneous Slice Picking and Spin System Forming.

Kartograf: A Geometrically Accurate Atom Mapper for Hybrid-Topology Relative Free Energy Calculations

AFP: Finding pathways accounting for stoichiometry along with atom group tracking in metabolic network

Active Learning Approach for Guiding Site-of-Metabolism Measurement and Annotation

Mapping the path to Cryogenic Atom Probe Tomography Analysis of biomolecules