Cayley Graphs of Semigroups Applied to Atom Tracking in Chemistry

Nikolai Nøjgaard, Walter Fontana, Marc Hellmuth, Daniel Merkle*


Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review


While atom tracking with isotope-labeled compounds is an essential and sophisticated wet-lab tool to, for example, illuminate reaction mechanisms, there exists only a limited amount of formal methods to approach the problem. Specifically, when large (bio-)chemical networks are considered where reactions are stereospecific, rigorous techniques are inevitable. We present an approach using the right Cayley graph of a monoid to track atoms concurrently through sequences of reactions and predict their potential location in product molecules. This can not only be used to systematically build hypothesis or reject reaction mechanisms (we will use the ANRORC mechanism "Addition of the Nucleophile, Ring Opening, and Ring Closure"as an example) but also to infer naturally occurring subsystems of (bio-)chemical systems. Our results include the analysis of the carbon traces within the tricarboxylic acid cycle and infer subsystems based on projections of the right Cayley graph onto a set of relevant atoms.

TidsskriftJournal of Computational Biology
Udgave nummer7
Sider (fra-til)701-715
StatusUdgivet - jul. 2021

Bibliografisk note

Funding Information:
This work was supported by Novo Nordisk Foundation grant NNF19OC0057834 and by the Independent Research Fund Denmark, Natural Sciences, grant DFF-0135-00420B.

Publisher Copyright:
© Copyright 2021, Mary Ann Liebert, Inc., publishers 2021.


Dyk ned i forskningsemnerne om 'Cayley Graphs of Semigroups Applied to Atom Tracking in Chemistry'. Sammen danner de et unikt fingeraftryk.