For the most recent entries see the Petri Nets Newsletter.

Molecular Analysis of Metabolic Pathway with Graph Transformation.

Ehrig, Karsten; Heckel, Reiko; Lajios, Georgios

In: Lecture Notes in Computer Science : Graph Transformations, Volume 4178, 2006, pages 107-121. 2006. URL:

Abstract: Metabolic pathway analysis is one of the tools used in biology and medicine in order to understand reaction cycles in living cells. A shortcoming of the approach, however, is that reactions are analysed only at a level corresponding to what is known as the "collective token view" in Petri nets, i.e., summarising the number of atoms of certain types in a compound, but not keeping track of their identity. In this paper we propose a refinement of pathway analysis based on hypergraph grammars, modelling reactions at a molecular level. We consider as an example the citric acid cycle, a classical, but non-trivial reaction for energy utilisation in living cells. Our approach allows the molecular analysis of the cycle, tracing the flow of individual carbon atoms based on a simulation using the graph transformation tool AGG.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography