Petri Nets and GRN Models

Petri Nets and GRN Models

Ina Koch (Beuth University for Technology Berlin, Germany)
DOI: 10.4018/978-1-60566-685-3.ch025
OnDemand PDF Download:
List Price: $37.50


In this chapter, modeling of GRNs using Petri net theory is considered. It aims at providing a conceptual understanding of Petri nets to enable the reader to explore GRNs applying Petri net modeling and analysis techniques. Starting with an overview on modeling biochemical networks using Petri nets, the state-of-the-art with focus on GRNs is described. Other modeling techniques, for example, hybrid Petri nets are discussed. Basic concepts of Petri net theory are introduced involving special analysis techniques for modeling biochemical systems, for example, MCT-sets, T-clusters, and Mauritius maps. To illustrate these Petri net concepts, a more complex case study–the gene regulation in Duchenne Muscular Dystrophy–is explained in detail, considering the biological background and the interpretation of analysis results. Considering both, advantages and disadvantages, the chapter demonstrates the usefulness of Petri net modeling, in particular for GRNs.
Chapter Preview


In the last years, modern high-throughput technologies enabled scientists to get a huge amount of qualitative and quantitative data on biological processes in the cell. Nearly complete metabolic networks of several organisms are available (Edwards, 2000), (Schilling, 2002). At present, the amount of qualitative data increases much faster than of quantitative data. In particular for GRNs, gene expression at mRNA level can be determined by various experimental high-throughput technologies. Due to experimental limits, the measurement of quantitative data in vitro as well as in vivo is often infeasible. In many cases, qualitative data is the only source for getting information about the system behavior. With the changing relation of available qualitative and quantitative data of biochemical systems as one important reason for applying discrete methods, different approaches for qualitative modeling have been developed. These methods range from Boolean methods to stoichiometry based approaches such as elementary mode analysis (Schuster, 1993), extreme pathway analysis (Schilling, 2000), flux coupling analysis (Larhlimi, 2006), and T-invariant analysis (Heiner, 2004).

The inconsistency and incompleteness of data, evoked by difficult and different measuring conditions, desire for modeling approaches which allow for combination of data at different abstraction levels in one model. In particular for biochemical networks, this property plays a crucial role, because, for example, gene regulatory processes are linked to signal transduction processes and/or metabolic processes. To investigate the interactions and dependencies of these different processes as they occur in the cell, we need to model these interactions in a unique description language.

Petri net (PN) theory offers the possibility to model systems at different abstraction levels within one model. Moreover, freely available PN tools often provide an intuitive graphic representation of the system with easily operating editors. This facilitates the communication between experimentally and theoretically working scientists, what is particularly useful in strong interdisciplinary fields like systems biology.

First PN models of biochemical processes have been developed by Reddy et al. (Reddy, 1994; Reddy et al., 1993 and 19961996), modeling the metabolic systems of the fructose metabolism in liver and the combined glycolysis and pentose phosphate pathway in erythrocytes.

In the past 15 years, many different applications of PNs to biochemical systems have been published. Modeling of metabolic networks as PNs is described in (Hofestädt, 1994), (Genrich, 2001), (Voss, 2003), (Oliveira, 2003), and (Koch, 2005). The analysis of signal transduction networks using PNs was introduced by (Lee, 2004), (Takai-Igarashi, 2005), and (Sackmann et al. 2006). For these network types, mostly qualitative discrete simulation and analysis techniques have been applied. The foundations of quantitative PN modeling are described in (Hofestädt & Thelen, 1998) and (Koch & Heiner, 2008).

Complete Chapter List

Search this Book: