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

DOI: 10.1007/s00186-007-0178-5

Cite this article as:
Marwan, W., Wagler, A. & Weismantel, R. Math Meth Oper Res (2008) 67: 117. doi:10.1007/s00186-007-0178-5

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 systemsInteger decompositionReverse engineering

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