Skip to main content
Erschienen in: Natural Computing 2/2011

01.06.2011

Petri nets as a framework for the reconstruction and analysis of signal transduction pathways and regulatory networks

verfasst von: Wolfgang Marwan, Annegret Wagler, Robert Weismantel

Erschienen in: Natural Computing | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Petri nets are directed, weighted bipartite graphs that have successfully been applied to the systems biology of metabolic and signal transduction pathways in modeling both stochastic (discrete) and deterministic (continuous) processes. Here we exemplify how molecular mechanisms, biochemical or genetic, can be consistently respresented in the form of place/transition Petri nets. We then describe the application of Petri nets to the reconstruction of molecular and genetic networks from experimental data and their power to represent biological processes with arbitrary degree of resolution of the subprocesses at the cellular and the molecular level. Petri nets are executable formal language models that permit the unambiguous visualization of regulatory mechanisms, and they can be used to encode the results of mathematical algorithms for the reconstruction of causal interaction networks from experimental time series data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Baumgarten B (1996) Petri-Netze—Grundlagen und Anwendungen. Spektrum Akademischer Verlag, Heidelberg Baumgarten B (1996) Petri-Netze—Grundlagen und Anwendungen. Spektrum Akademischer Verlag, Heidelberg
Zurück zum Zitat Chen M, Hofestaedt R (2003) Quantitative Petri net model of gene regulated metabolic networks in the cell. In Silico Biol 3:347–365 Chen M, Hofestaedt R (2003) Quantitative Petri net model of gene regulated metabolic networks in the cell. In Silico Biol 3:347–365
Zurück zum Zitat David R, Alla H (2005) Discrete, continuous, and hybrid Petri nets. Springer, HeidelbergMATH David R, Alla H (2005) Discrete, continuous, and hybrid Petri nets. Springer, HeidelbergMATH
Zurück zum Zitat Durzinsky M, Wagler A, Weismantel R (2008a) A combinatorial approach to reconstruct Petri nets from experimental data. In: Heiner M, Uhrmacher AM (eds) Computational methods in systems biology. Springer-Verlag, Berlin, Rostock, LNBI 5307, pp 328–346 Durzinsky M, Wagler A, Weismantel R (2008a) A combinatorial approach to reconstruct Petri nets from experimental data. In: Heiner M, Uhrmacher AM (eds) Computational methods in systems biology. Springer-Verlag, Berlin, Rostock, LNBI 5307, pp 328–346
Zurück zum Zitat Durzinsky M, Wagler A, Weismantel R, Marwan W (2008b) Automatic reconstruction of molecular and genetic networks from experimental time series data. BioSystems 93:181–190CrossRef Durzinsky M, Wagler A, Weismantel R, Marwan W (2008b) Automatic reconstruction of molecular and genetic networks from experimental time series data. BioSystems 93:181–190CrossRef
Zurück zum Zitat Goss PJE, Peccoud J (1998) Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. Proc Natl Acad Sci USA 95:6750–6755CrossRef Goss PJE, Peccoud J (1998) Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. Proc Natl Acad Sci USA 95:6750–6755CrossRef
Zurück zum Zitat Hardy S, Robillard PN (2005) Phenomenological and molecular-level Petri net modeling and simulation of long-term potentiation. BioSystems 82:26–38CrossRef Hardy S, Robillard PN (2005) Phenomenological and molecular-level Petri net modeling and simulation of long-term potentiation. BioSystems 82:26–38CrossRef
Zurück zum Zitat Heiner M, Koch I, Will J (2004) Model validation of biological pathways using Petri nets—demonstrated for apoptosis. BioSystems 75:15–28CrossRef Heiner M, Koch I, Will J (2004) Model validation of biological pathways using Petri nets—demonstrated for apoptosis. BioSystems 75:15–28CrossRef
Zurück zum Zitat Heiner M, Gilbert D, Donaldson R (2008a) Petri nets for systems and synthetic biology. In: Bernardo M, Degano P, Zavattoro G (eds) Formal methods for computational systems biology, LNCS 5016. Springer, Heidelberg, pp 215–264 Heiner M, Gilbert D, Donaldson R (2008a) Petri nets for systems and synthetic biology. In: Bernardo M, Degano P, Zavattoro G (eds) Formal methods for computational systems biology, LNCS 5016. Springer, Heidelberg, pp 215–264
Zurück zum Zitat Hofestädt R (1994) A Petri net application of metabolic processes. Syst Anal Model Simul 16:113–122MATH Hofestädt R (1994) A Petri net application of metabolic processes. Syst Anal Model Simul 16:113–122MATH
Zurück zum Zitat Hofestädt R, Thelen S (1998) Quantitative modelling of biochemical networks. In Silico Biol 1:39–53 Hofestädt R, Thelen S (1998) Quantitative modelling of biochemical networks. In Silico Biol 1:39–53
Zurück zum Zitat Koch I, Heiner M (2008) Petri nets. In: Junker BH, Schreiber F (eds) Analysis of biological networks. John Wiley & Sons, Hoboken, New Jersey, pp 139–180CrossRef Koch I, Heiner M (2008) Petri nets. In: Junker BH, Schreiber F (eds) Analysis of biological networks. John Wiley & Sons, Hoboken, New Jersey, pp 139–180CrossRef
Zurück zum Zitat Koch I, Junker BH, Heiner M (2005) Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics 21:1219–1226CrossRef Koch I, Junker BH, Heiner M (2005) Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics 21:1219–1226CrossRef
Zurück zum Zitat Küffner R, Zimmer R, Lengauer T (2000) Pathway analysis in metabolic databases via differential metabolic display (dmd). Bioinformatics 16:825–836CrossRef Küffner R, Zimmer R, Lengauer T (2000) Pathway analysis in metabolic databases via differential metabolic display (dmd). Bioinformatics 16:825–836CrossRef
Zurück zum Zitat Marsan MA, Balbo G, Conte S, Donatelli S, Franceschinis G (1995) Modelling with generalized stochastic Petri nets. John Wiley and Sons, New YorkMATH Marsan MA, Balbo G, Conte S, Donatelli S, Franceschinis G (1995) Modelling with generalized stochastic Petri nets. John Wiley and Sons, New YorkMATH
Zurück zum Zitat Marwan W, Sujatha A, Starostzik C (2005) Reconstructing the regulatory network controling commitment and sporulation in Physarum polycephalum based on hierarchical Petri net modeling and simulation. J Theor Biol 236:349–365CrossRef Marwan W, Sujatha A, Starostzik C (2005) Reconstructing the regulatory network controling commitment and sporulation in Physarum polycephalum based on hierarchical Petri net modeling and simulation. J Theor Biol 236:349–365CrossRef
Zurück zum Zitat Marwan W, Wagler A, Weismantel R (2008) A mathematical approach to solve the network reconstruction problem. Math Methods Oper Res 67:117–132MathSciNetMATHCrossRef Marwan W, Wagler A, Weismantel R (2008) A mathematical approach to solve the network reconstruction problem. Math Methods Oper Res 67:117–132MathSciNetMATHCrossRef
Zurück zum Zitat Matsuno H, Tanaka Y, Aoshima H, Doi A, Matsui M, Miyano S (2003) Biopathways representation and simulation on hybrid functional Petri net. In Silico Biol 3:389–404 Matsuno H, Tanaka Y, Aoshima H, Doi A, Matsui M, Miyano S (2003) Biopathways representation and simulation on hybrid functional Petri net. In Silico Biol 3:389–404
Zurück zum Zitat Mayo M (2005) Learning Petri net models of non-linear gene interactions. BioSystems 82:74–82CrossRef Mayo M (2005) Learning Petri net models of non-linear gene interactions. BioSystems 82:74–82CrossRef
Zurück zum Zitat Moore JH, Hahn LW (2003) Petri net modeling of high-order genetic systems using grammatical evolution. BioSystems 72:177–186CrossRef Moore JH, Hahn LW (2003) Petri net modeling of high-order genetic systems using grammatical evolution. BioSystems 72:177–186CrossRef
Zurück zum Zitat Nelson D, Cox M (2005) Lehninger Biochemie. Springer-Verlag, Berlin Nelson D, Cox M (2005) Lehninger Biochemie. Springer-Verlag, Berlin
Zurück zum Zitat Nutsch T, Oesterhelt D, Gilles ED, Marwan W (2005) The switch cycle of an archaeal flagellar motor and its sensory control. Biophys J 89:2307–2323CrossRef Nutsch T, Oesterhelt D, Gilles ED, Marwan W (2005) The switch cycle of an archaeal flagellar motor and its sensory control. Biophys J 89:2307–2323CrossRef
Zurück zum Zitat Pinney JW, Westhead RD, McConkey GA (2003) Petri Net representations in systems biology. Biochem Soc Trans 31:1513–1515CrossRef Pinney JW, Westhead RD, McConkey GA (2003) Petri Net representations in systems biology. Biochem Soc Trans 31:1513–1515CrossRef
Zurück zum Zitat Reddy VN, Mavrovouniotis ML, Liebmann MN (1993) Petri net representation in metabolic pathways. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, ISMB 1993. AAAI Press, Menlo Park, Bethesda, MD, USA, pp 328–336 Reddy VN, Mavrovouniotis ML, Liebmann MN (1993) Petri net representation in metabolic pathways. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology, ISMB 1993. AAAI Press, Menlo Park, Bethesda, MD, USA, pp 328–336
Zurück zum Zitat Rosenstengel B, Winand U (1991) Petri-Netze: eine anwendungsorientierte Einführung. Vieweg, Braunschweig Rosenstengel B, Winand U (1991) Petri-Netze: eine anwendungsorientierte Einführung. Vieweg, Braunschweig
Zurück zum Zitat Sackmann A, Heiner M, Koch I (2006) Application of Petri net based analysis techniques to signal transduction pathways. BMC Bioinformatics 7:482. Sackmann A, Heiner M, Koch I (2006) Application of Petri net based analysis techniques to signal transduction pathways. BMC Bioinformatics 7:482.
Zurück zum Zitat Srivastava R, Peterson MS, Bentley WE (2001) Stochastic kinetic analysis of the Escherichia coli stress circuit using sigma32-targeted antisense. Biotechnol Bioeng 75:120–129CrossRef Srivastava R, Peterson MS, Bentley WE (2001) Stochastic kinetic analysis of the Escherichia coli stress circuit using sigma32-targeted antisense. Biotechnol Bioeng 75:120–129CrossRef
Zurück zum Zitat Voss K, Heiner M, Koch I (2003) Steady state analysis of metabolic pathways using Petri nets. In Silico Biol 3:367–387 Voss K, Heiner M, Koch I (2003) Steady state analysis of metabolic pathways using Petri nets. In Silico Biol 3:367–387
Zurück zum Zitat Wagler A, Weismantel R (this issue) The combinatorics of modeling and analyzing biological systems. Wagler A, Weismantel R (this issue) The combinatorics of modeling and analyzing biological systems.
Metadaten
Titel
Petri nets as a framework for the reconstruction and analysis of signal transduction pathways and regulatory networks
verfasst von
Wolfgang Marwan
Annegret Wagler
Robert Weismantel
Publikationsdatum
01.06.2011
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 2/2011
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-009-9152-x

Weitere Artikel der Ausgabe 2/2011

Natural Computing 2/2011 Zur Ausgabe