Mathematical Methods of Operations Research

, Volume 67, Issue 1, pp 117–132

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.

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