Abstract
While atom tracking with isotope-labeled compounds is an essential and sophisticated wet-lab tool in order to, e.g., 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 stereo-specific, rigorous techniques are inevitable. We present an approach using the right Cayley graph of a monoid in order 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 mechanism “Addition of the Nucleophile, Ring Opening, and Ring Closure” as an example), but also to infer naturally occurring subsystems of (bio-)chemical systems. We will exemplify the latter by analysing the carbon traces within the TCA cycle and infer subsystems based on projections of the right Cayley graph onto a set of relevant atoms.
D. Merkle—This work is supported by Novo Nordisk Foundation grant NNF19OC0057834 and by the Independent Research Fund Denmark, Natural Sciences, grant DFF-7014-00041.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andersen, J.L., Flamm, C., Merkle, D., Stadler, P.F.: Inferring chemical reaction patterns using rule composition in graph grammars. J. Syst. Chem. 4(1), 4 (2013)
Andersen, J.L., Flamm, C., Merkle, D., Stadler, P.F.: A software package for chemically inspired graph transformation. In: Echahed, R., Minas, M. (eds.) ICGT 2016. LNCS, vol. 9761, pp. 73–88. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40530-8_5
Andersen, J.L., Flamm, C., Merkle, D., Stadler, P.F.: Chemical graph transformation with stereo-information. In: de Lara, J., Plump, D. (eds.) ICGT 2017. LNCS, vol. 10373, pp. 54–69. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61470-0_4
Andersen, J.L., Merkle, D., Rasmussen, P.S.: Graph transformations, semigroups, and isotopic labeling. In: Cai, Z., Skums, P., Li, M. (eds.) ISBRA 2019. LNCS, vol. 11490, pp. 196–207. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20242-2_17
Chahrour, O., Cobice, D., Malone, J.: Stable isotope labelling methods in mass spectrometry-based quantitative proteomics. J. Pharm. Biomed. Anal. 113, 2–20 (2015)
Clifford, A., Preston, G.: The Algebraic Theory of Semigroups, vol. 2. American Mathematical Society, Providence (1967)
Deev, S.L., Khalymbadzha, I.A., Shestakova, T.S., Charushin, V.N., Chupakhin, O.N.: 15n labeling and analysis of 13c–15n and 1h–15n couplings in studies of the structures and chemical transformations of nitrogen heterocycles. RSC Adv. 9, 26856–26879 (2019). https://doi.org/10.1039/C9RA04825A
Dénes, J.: Connections Between Transformation-semigroups and Graphs. Hungarian Academy of Sciences Central Research Institute for Physics (1966)
Egri-Nagy, A., Nehaniv, C.L.: Hierarchical coordinate systems for understanding complexity and its evolution, with applications to genetic regulatory networks. Artif. Life 14(3), 299–312 (2008)
Egri-Nagy, A., Nehaniv, C.: Computational holonomy decomposition of transformation semigroups. arXiv preprint arXiv:1508.06345 (2015)
Froidure, V., Pin, J.E.: Algorithms for computing finite semigroups. In: Cucker, F., Shub, M. (eds.) Foundations of Computational Mathematics, pp. 112–126. Springer, Heidelberg (1997)
Harvey, R., Ferrier, D.: Biochemistry (Lippincott’s Illustrated Reviews Series). Lippincott Williams & Wilkins, Baltimore (2010)
Hellmuth, M., Merkle, D., Nøjgaard, N.: Atom tracking using cayley graphs. https://cheminf.imada.sdu.dk/preprints/isbra-2020.pdf
Mikolajczak, B.: Algebraic and Structural Automata Theory. Elsevier, Amsterdam (1991)
Nehaniv, C.L., et al.: Symmetry structure in discrete models of biochemical systems: natural subsystems and the weak control hierarchy in a new model of computation driven by interactions. Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 373(2046), 20140223 (2015)
Van der Plas, H.C.: The SN(ANRORC) mechanism: A new mechanism for nucleophilic substitution. Acc. Chem. Res. 11(12), 462–468 (1978)
Rhodes, J., Nehaniv, C.: Applications of Automata Theory and Algebra. World Scientific, Singapore (2009)
Smith, E., Morowitz, H.J.: The Origin and Nature of Life on Earth: The Emergence of the Fourth Geosphere. Cambridge University Press, Cambridge (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Hellmuth, M., Merkle, D., Nøjgaard, N. (2020). Atom Tracking Using Cayley Graphs. In: Cai, Z., Mandoiu, I., Narasimhan, G., Skums, P., Guo, X. (eds) Bioinformatics Research and Applications. ISBRA 2020. Lecture Notes in Computer Science(), vol 12304. Springer, Cham. https://doi.org/10.1007/978-3-030-57821-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-57821-3_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57820-6
Online ISBN: 978-3-030-57821-3
eBook Packages: Computer ScienceComputer Science (R0)