Mathematical Methods of Operations Research

, Volume 67, Issue 1, pp 117–132 | Cite as

A mathematical approach to solve the network reconstruction problem

  • Wolfgang Marwan
  • Annegret Wagler
  • Robert Weismantel
Original Article

Abstract

The reconstruction of biochemical and genetic networks from experimental data is an important challenge in biology and medical basic research. We formalize this problem mathematically and present an exact algorithm for its solution. Our procedure yields either a complete list of all alternative network structures that explain the observed phenomena or proves that no solution exists using the given data set.

Keywords

Modeling biological systems Integer decomposition Reverse engineering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrec M, Kholodenko B, Levy R, Sontag E (2005) Interference of signaling and gene regulatory networks by steady-state perturbation experiments: structure and accuracy. J Theor Biol 232:427–441MathSciNetGoogle Scholar
  2. Bertsimas D, Weismantel R (2005) Optimization over integers. Dynamic ideas. Belmont, MassachusettsGoogle Scholar
  3. Goss PJE, Peccoud J (1998) Quantitative modelling of stochastic systems in molecular biology by using stochastic Petri nets. Proc Natl Acad Sci USA 6750–6755Google Scholar
  4. Heiner M, Koch I (2004) Petri net based model validation in systems biology. In: Proceedings of 25th international conference on application and theory of petri nets, Bologna, Springer, BerlinGoogle Scholar
  5. Heiner M, Koch I, Will J (2004) Model validation of biological pathways using Petri nets—demonstrated for apoptosis. BioSystems 75:15–28CrossRefGoogle Scholar
  6. Hofestädt R (1994) A Petri net application of metabolic processes. J Syst Anal Modell Simul 16:113–122MATHGoogle Scholar
  7. Laubenbacher R, Stigler B (2005) A computational algebra approach to reverse engineering of gene regulatory networks. J Theor Biol 229:523–537CrossRefMathSciNetGoogle Scholar
  8. Marwan W, Sujatha A, Starostzik C (2005) Reconstructing the regulatory network controlling commitment and sporulation in Physarum polycephalum based on hierarchical Petri Net modeling and simulation. J Theor Biol 236:349–365CrossRefGoogle Scholar
  9. Pinney JW, Westhead RD, McConkey GA (2003) Petri net representations in systems biology. Biochem Soc Trans 31:1513–1515CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  • Wolfgang Marwan
    • 1
  • Annegret Wagler
    • 1
  • Robert Weismantel
    • 1
  1. 1.Magdeburg Center of Systems Biology (MaCS)Otto-von-Guericke Universität MagdeburgMagdeburgGermany

Personalised recommendations