Skip to main content
Top
Published in: Natural Computing 2/2011

01-06-2011

A Petri net representation of Bayesian message flows: importance of Bayesian networks for biological applications

Authors: Kurt Lautenbach, Alexander Pinl

Published in: Natural Computing | Issue 2/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This article combines Bayes’ theorem with flows of probabilities, flows of evidences (likelihoods), and fundamental concepts for learning Bayesian networks as biological models from data. There is a huge amount of biological applications of Bayesian networks. For example in the fields of protein modeling, pathway modeling, gene expression analysis, DNA sequence analysis, protein–protein interaction, or protein–DNA interaction. Usually, the Bayesian networks have to be learned (statistically constructed) from array data. Then they are considered as an executable and analyzable model of the data source. To improve that, this work introduces a Petri net representation for the propagation of probabilities and likelihoods in Bayesian networks. The reason for doing so is to exploit the structural and dynamic properties of Petri nets for increasing the transparency of propagation processes. Consequently the novel Petri nets are called “probability propagation nets”. By means of examples it is shown that the understanding of the Bayesian propagation algorithm is improved. This is of particular importance for an exact visualization of biological systems by Bayesian networks.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
The proof that high-level PPNs completely represent the Bayesian message propagation is sketched in Pinl (2007).
 
Literature
go back to reference Hinneburg A (2007) Klassifikation. Lecture Notes for the Course ‘Web Data Mining’. Martin-Luther-Universität Halle-Wittenberg, Germany Hinneburg A (2007) Klassifikation. Lecture Notes for the Course ‘Web Data Mining’. Martin-Luther-Universität Halle-Wittenberg, Germany
go back to reference Lautenbach K (1973) Exakte Bedingungen der Lebendigkeit für eine Klasse von Petri-Netzen. PhD thesis, Gesellschaft für Mathematik und Datenverarbeitung Bonn Lautenbach K (1973) Exakte Bedingungen der Lebendigkeit für eine Klasse von Petri-Netzen. PhD thesis, Gesellschaft für Mathematik und Datenverarbeitung Bonn
go back to reference Lautenbach K (1986) Linear algebraic techniques for place/transition nets. In: Brauer W, Reisig W, Rozenberg G (eds) Advances in petri nets, Lecture Notes in Computer Science, vol 254. Springer, Berlin, pp 142–167 Lautenbach K (1986) Linear algebraic techniques for place/transition nets. In: Brauer W, Reisig W, Rozenberg G (eds) Advances in petri nets, Lecture Notes in Computer Science, vol 254. Springer, Berlin, pp 142–167
go back to reference Lautenbach K, Philippi S, Pinl A (2006) Bayesian networks and petri nets. In: Proceedings of the workshop “Entwurf komplexer Automatisierungssysteme” (EKA) 2006, Braunschweig Lautenbach K, Philippi S, Pinl A (2006) Bayesian networks and petri nets. In: Proceedings of the workshop “Entwurf komplexer Automatisierungssysteme” (EKA) 2006, Braunschweig
go back to reference Neapolitan RE (1990) Probabilistic reasoning in expert systems: theory and algorithms. Wiley, New York, NY, USA Neapolitan RE (1990) Probabilistic reasoning in expert systems: theory and algorithms. Wiley, New York, NY, USA
go back to reference Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA
go back to reference Petri CA (1962) Kommunikation mit Automaten. Tech. Rep., Schriften des Institutes für instrumentelle Mathematik, Bonn Petri CA (1962) Kommunikation mit Automaten. Tech. Rep., Schriften des Institutes für instrumentelle Mathematik, Bonn
Metadata
Title
A Petri net representation of Bayesian message flows: importance of Bayesian networks for biological applications
Authors
Kurt Lautenbach
Alexander Pinl
Publication date
01-06-2011
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 2/2011
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-009-9142-z

Other articles of this Issue 2/2011

Natural Computing 2/2011 Go to the issue

Premium Partner