Topological Analysis of Metabolic Networks Based on Petri Net Theory

Article type: Research Article

Authors: Zevedei-Oancea, Ionela | Schuster, Stefan

Affiliations: Max Delbrück Center for Molecular Medicine, Department of Bioinformatics, Robert-Rössle-Str 10, 13092 Berlin-Buch, Germany

Note: [] Corresponding author. Tel.: +49-30-94063125; Fax: +49-30-94062834; E-mail: [email protected]

Abstract: Petri net concepts provide additional tools for the modelling of metabolic networks. Here, the similarities between the counterparts in traditional biochemical modelling and Petri net theory are discussed. For example the stoichiometry matrix of a metabolic network corresponds to the incidence matrix of the Petri net. The flux modes and conservation relations have the T-invariants, respectively, P-invariants as counterparts. We reveal the biological meaning of some notions specific to the Petri net framework (traps, siphons, deadlocks, liveness). We focus on the topological analysis rather than on the analysis of the dynamic behaviour. The treatment of external metabolites is discussed. Some simple theoretical examples are presented for illustration. Also the Petri nets corresponding to some biochemical networks are built to support our results. For example, the role of triose phosphate isomerase (TPI) in Trypanosoma brucei metabolism is evaluated by detecting siphons and traps. All Petri net properties treated in this contribution are exemplified on a system extracted from nucleotide metabolism.

Keywords: Petri nets, elementary flux mode, metabolic networks, P-invariant, T-invariant, incidence matrix

Journal: In Silico Biology, vol. 3, no. 3, pp. 323-345, 2003