A mathematical approach to solve the network reconstruction problem
- 154 Downloads
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.
KeywordsModeling biological systems Integer decomposition Reverse engineering
Unable to display preview. Download preview PDF.
- Bertsimas D, Weismantel R (2005) Optimization over integers. Dynamic ideas. Belmont, MassachusettsGoogle Scholar
- 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
- 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