Pathway Realisability in Chemical Networks
Jakob L. Andersen, Sissel Banke, Rolf Fagerberg, Christoph Flamm,, Daniel Merkle, Peter F. Stadler

TL;DR
This paper introduces a Petri net-based method to determine the realisability of chemical pathways, providing certificates for realizability and exploring extended notions related to network catalysts, with applications to the pentose phosphate pathway.
Contribution
It presents a novel approach to assess pathway realisability in chemical networks using Petri nets, including certificates and extended concepts, advancing the theoretical framework.
Findings
Method for analyzing pathway realisability using Petri nets
Certificates encoding reaction sequences for realizable pathways
Application to the pentose phosphate pathway
Abstract
The exploration of pathways and alternative pathways that have a specific function is of interest in numerous chemical contexts. A framework for specifying and searching for pathways has previously been developed, but a focus on which of the many pathway solutions are realisable, or can be made realisable, is missing. Realisable here means that there actually exists some sequencing of the reactions of the pathway that will execute the pathway. We present a method for analysing the realisability of pathways based on the reachability question in Petri nets. For realisable pathways, our method also provides a certificate encoding an order of the reactions which realises the pathway. We present two extended notions of realisability of pathways, one of which is related to the concept of network catalysts. We exemplify our findings on the pentose phosphate pathway. Furthermore, we discuss the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBusiness Process Modeling and Analysis · Petri Nets in System Modeling · Semantic Web and Ontologies
MethodsFocus
