EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Continuous Petri nets for biochemical network analysis

Addie Jordon, Juri Kolčák, Daniel Merkle

Natural Computing · 2026-12 · 25 (2)

DOI: 10.1007/s11047-026-10092-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Natural Computing, online erschienen am 31.10.2026. Verfasst von Addie Jordon und 2 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universität Bielefeld.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Yield optimisation of a molecular species in a chemical reaction network is of interest in chemistry and biochemistry, especially in the study of metabolic networks. Chemical reaction networks find a natural computational analogue in Petri nets, with places modeling molecular species and transitions modeling the transformation of educts into products. Although molecules are discrete entities, the yield of a molecule from given sources can be semantically-equivalently abstracted by continuous Petri nets (CPNs). Additionally, CPNs benefit from lower computational complexity, reachability being polynomial. We implement the polynomial-time continuous Petri net coverability procedure of Fraca and Haddad and combine it with binary search to approximate the supremal yield of a designated product to a prescribed precision. As a contrasting formal strategy, we also encode the same objective in a mixed-integer linear framework, which trades provable complexity for broader expressiveness. We compare these two formulations on both synthetic examples and chemically inspired networks, alongside a case-study of the non-oxidative part of the pentose-phosphate pathway, highlighting chemically relevant results.

Förderung

  • Universität Bielefeld

Zitieren

APA

Jordon, A., Kolčák, J., & Merkle, D. (2026). Continuous Petri nets for biochemical network analysis. Natural Computing, 25(2). https://doi.org/10.1007/s11047-026-10092-7

Vancouver

Jordon A, Kolčák J, Merkle D. Continuous Petri nets for biochemical network analysis. Natural Computing. 2026;25(2). doi:10.1007/s11047-026-10092-7

BibTeX
@article{Jordon2026,
  author = {Jordon, Addie and Kolčák, Juri and Merkle, Daniel},
  title = {Continuous Petri nets for biochemical network analysis},
  journal = {Natural Computing},
  year = {2026},
  volume = {25},
  number = {2},
  doi = {10.1007/s11047-026-10092-7}
}
Kostenlos starten →