Automatic mapping of atoms across both simple and complex chemical reactions

• Published in: Nature communications Vol. 10; no. 1; pp. 1434 - 11
• Main Authors: Jaworski, Wojciech, Szymkuć, Sara, Mikulak-Klucznik, Barbara, Piecuch, Krzysztof, Klucznik, Tomasz, Kaźmierowski, Michał, Rydzewski, Jan, Gambin, Anna, Grzybowski, Bartosz A.
• Format: Journal Article
• Language: English
• Published: London Nature Publishing Group UK 29.03.2019; Nature Publishing Group; Nature Portfolio
• Subjects: 119/118; 639/638/549; 639/638/630; Algorithms; Chemical reactions; Chemical synthesis; Chemists; Humanities and Social Sciences; Mapping; Metabolic pathways; multidisciplinary; Organic chemistry; Performance enhancement; Science; Science (multidisciplinary); Substructures
• ISSN: 2041-1723; 2041-1723
• DOI: 10.1038/s41467-019-09440-2

Mapping atoms across chemical reactions is important for substructure searches, automatic extraction of reaction rules, identification of metabolic pathways, and more. Unfortunately, the existing mapping algorithms can deal adequately only with relatively simple reactions but not those in which expert chemists would benefit from computer’s help. Here we report how a combination of algorithmics and expert chemical knowledge significantly improves the performance of atom mapping, allowing the machine to deal with even the most mechanistically complex chemical and biochemical transformations. The key feature of our approach is the use of few but judiciously chosen reaction templates that are used to generate plausible “intermediate” atom assignments which then guide a graph-theoretical algorithm towards the chemically correct isomorphic mappings. The algorithm performs significantly better than the available state-of-the-art reaction mappers, suggesting its uses in database curation, mechanism assignments, and – above all – machine extraction of reaction rules underlying modern synthesis-planning programs. Mapping atoms across chemical reactions represents a challenging computational task. Here the authors show via a combination of graph theory and combinatorics with expert chemical knowledge the possibility to map very complex organic reactions.