Atom Tracking Using Cayley Graphs
Hellmuth M, Merkle D, Nøjgaard N (2020)
In: Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings. Cai Z, Mandoiu I, Narasimhan G, Skums P, Guo X (Eds); Lecture Notes in Computer Science. Cham: Springer International Publishing: 406-415.
Sammelwerksbeitrag
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Hellmuth, Marc;
Merkle, DanielUniBi ;
Nøjgaard, Nikolai
Herausgeber*in
Cai, Zhipeng;
Mandoiu, Ion;
Narasimhan, Giri;
Skums, Pavel;
Guo, Xuan
Abstract / Bemerkung
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.
Erscheinungsjahr
2020
Buchtitel
Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings
Serientitel
Lecture Notes in Computer Science
Seite(n)
406-415
ISBN
978-3-030-57820-6
eISBN
978-3-030-57821-3
ISSN
0302-9743
eISSN
1611-3349
Page URI
https://pub.uni-bielefeld.de/record/2987398
Zitieren
Hellmuth M, Merkle D, Nøjgaard N. Atom Tracking Using Cayley Graphs. In: Cai Z, Mandoiu I, Narasimhan G, Skums P, Guo X, eds. Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings. Lecture Notes in Computer Science. Cham: Springer International Publishing; 2020: 406-415.
Hellmuth, M., Merkle, D., & Nøjgaard, N. (2020). Atom Tracking Using Cayley Graphs. In Z. Cai, I. Mandoiu, G. Narasimhan, P. Skums, & X. Guo (Eds.), Lecture Notes in Computer Science. Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings (pp. 406-415). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-030-57821-3_41
Hellmuth, Marc, Merkle, Daniel, and Nøjgaard, Nikolai. 2020. “Atom Tracking Using Cayley Graphs”. In Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings, ed. Zhipeng Cai, Ion Mandoiu, Giri Narasimhan, Pavel Skums, and Xuan Guo, 406-415. Lecture Notes in Computer Science. Cham: Springer International Publishing.
Hellmuth, M., Merkle, D., and Nøjgaard, N. (2020). “Atom Tracking Using Cayley Graphs” in Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings, Cai, Z., Mandoiu, I., Narasimhan, G., Skums, P., and Guo, X. eds. Lecture Notes in Computer Science (Cham: Springer International Publishing), 406-415.
Hellmuth, M., Merkle, D., & Nøjgaard, N., 2020. Atom Tracking Using Cayley Graphs. In Z. Cai, et al., eds. Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings. Lecture Notes in Computer Science. Cham: Springer International Publishing, pp. 406-415.
M. Hellmuth, D. Merkle, and N. Nøjgaard, “Atom Tracking Using Cayley Graphs”, Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings, Z. Cai, et al., eds., Lecture Notes in Computer Science, Cham: Springer International Publishing, 2020, pp.406-415.
Hellmuth, M., Merkle, D., Nøjgaard, N.: Atom Tracking Using Cayley Graphs. In: Cai, Z., Mandoiu, I., Narasimhan, G., Skums, P., and Guo, X. (eds.) Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings. Lecture Notes in Computer Science. p. 406-415. Springer International Publishing, Cham (2020).
Hellmuth, Marc, Merkle, Daniel, and Nøjgaard, Nikolai. “Atom Tracking Using Cayley Graphs”. Bioinformatics Research and Applications. 16th International Symposium, ISBRA 2020, Moscow, Russia, December 1–4, 2020, Proceedings. Ed. Zhipeng Cai, Ion Mandoiu, Giri Narasimhan, Pavel Skums, and Xuan Guo. Cham: Springer International Publishing, 2020. Lecture Notes in Computer Science. 406-415.