The combinatorics of modeling and analyzing biological systems

Natural Computing

Volumn 10, Issue 2, 2011, Pages 655-681

  Wagler, Annegret K ^a   Weismantel, Robert ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Modeling interaction networks; Reconstructing models from experimental data; Steady state analysis in Petri nets

Indexed keywords

ALGORITHM; ARTIFICIAL NEURAL NETWORK; CONFERENCE PAPER; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; PETRI NET; PROCESS OPTIMIZATION; STATISTICS; STEADY STATE; SYSTEMS BIOLOGY;

EID: 79958064437     PISSN: 15677818     EISSN: 15729796     Source Type: Journal    
DOI: 10.1007/s11047-009-9165-5     Document Type: Conference Paper

References (48)

1. M Andrec B Kholodenko R Levy E Sontag 2005 Interference of signaling and gene regulatory networks by steady-state perturbation experiments: structure and accuracy J Theor Biol 232 427 441 2120910 (Pubitemid 39575111)
2. Bertsimas D, Weismantel R (2005) Optimization over integers. Dynamic Ideas. Belmont
3. W Bruns J Gubaladze M Henk A Martin R Weismantel 1999 A counterexample to an integer analogue of Carathéodory's theorem J Pure Appl Math 510 179 185 0938.52011
4. C Carathéodory 1911 Über den Variablilitätsbereich der fourierschen Konstanten von positiven harmonischen Funktionen Rendiconto del Circolo Matematico di Paleromo 32 193 217 JFM 42.0429.01 10.1007/BF03014795
5. Conti P, Traverso C (1991) Buchberger algorithm and integer programming. Lecture notes in computer science 539. Springer, Berlin, pp 130-139
6. W Cook 1983 Operations that preserve total dual integrality Oper Res Lett 2 31 35 713026 0507.65029 10.1016/0167-6377(83)90062-7 (Pubitemid 13577795)
7. W Cook J Fonlupt A Schrijver 1986 An integer analogue of Carathéodory's theorem Journal on Combinatorial Theory B 40 63 70 830593 0589.52005 10.1016/0095-8956(86)90064-X
8. Cornuéjols G, Urbaniak R, Weismantel R, Wolsey LA (1997) Decomposition of integer programs and of generating sets. In: Burkard R, Woeginger GJ (eds) Proceedings of the 5th European symposium on algorithms, pp 92-103 (Pubitemid 127119222)
9. M Durzinsky W Marwan A Wagler R Weismantel 2008 Automatic reconstruction of molecular and genetic networks from experimental time series data Biosystems 93 181 190 10.1016/j.biosystems.2008.04.001
10. Durzinsky M, Wagler A, Weismantel R (2008b) A combinatorial approach to reconstruct Petri nets from experimental data. In: Heiner M, Uhrmacher AM (eds) Proceedings of CMSB 2008. LNBI 5307, pp 328-346
11. Durzinsky M, Wagler A, Weismantel R (2009) An algorithmic framework for network reconstruction. In: Heiner M, Uhrmacher AM (eds) Special issue foundations of formal reconstruction of biochemical networks. J Theor Comput Sci (in press)
12. Ewald G (1996) Combinatorial convexity and algebraic geometry. Springer, Berlin
13. J Farkas 1894 On the applications of the mechanical principle of fourier Mathematikai és Thermészettudományi Értesitö 12 457 472
14. J Farkas 1898 A parametric method for the mechanical principle of fourier Mathematikai és Physikai Lapok 7 63 71
15. RT Firla GM Ziegler 1999 Hilbert bases, unimodular triangulations, and binary covers of rational polyhedral cones Discret Comput Geom 21 205 216 1668094 0917.90251 10.1007/PL00009416
16. FR Giles WR Pulleyblank 1979 Total dual integrality and integer polyhedra Linear Algebra Appl 25 191 196 528725 0413.90054 10.1016/0024-3795(79)90018-1
17. PA Gordan 1873 Über die Auflösung linearer Gleichungen mit reellen Coefficienten Mathematische Annalen 6 23 28 1509805 10.1007/BF01442864
18. Heiner M, Gilbert D, Donaldson R (2008) Petri nets for systems and synthetic biology. In: Bernardo M, Degano P, Zavattaro G (eds) SFM 2008. Springer LNCS 5016, pp 215-264
19. M Henk R Weismantel 2000 On minimal solutions of Diophantine equations Contrib Algebra Geom 41 49 55 1745578 1011.11017
20. Koch I, Heiner M (2008) Petri nets. In: Junker BH, Schreiber F (eds) Biological network analysis. Wiley Book Series on Bioinformatics, pp 139-179
21. fr Photochem Photobiol 73 697 702 10.1562/0031-8655(2001)073<0697:SDOAPL>2.0.CO;2
22. Larhlimi A, Bockmayr A (2005) Minimal metabolic behaviors and the reversible metabolic space. Matheon Preprint Nr. 299, FU Berlin
23. R Laubenbacher B Stigler 2005 A computational algebra approach to reverse engineering of gene regulatory networks J Theor Biol 229 523 537 2086931 10.1016/j.jtbi.2004.04.037
24. Liu J (1991) Hilbert bases with the Carathéodory property. PhD thesis, Cornell University
25. W Marwan 2003 Theory of time-resolved somatic complementation and its use for the analysis of the sporulation control network of Physarum polycephalum Genetics 164 105 115 (Pubitemid 36617697)
26. W Marwan C Starostzik 2002 The sequence of regulatory events in the sporulation control network of Physarum polycephalum analysed by time-resolved somatic complementation of mutants Protist 153 391 400 10.1078/14344610260450127 (Pubitemid 36141163)
27. W Marwan A Sujatha C Starostzik 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 365 10.1016/j.jtbi.2005.03.018 (Pubitemid 41140440)
28. W Marwan A Wagler R Weismantel 2008 A mathematical approach to solve the network reconstruction problem Math Methods of Operations Research 67 117 132 2373000 1146.90016 10.1007/s00186-007-0178-5
29. Minkowski H (1896) Geometrie der Zahlen. Teubner, Leipzig
30. T Nutsch W Marwan D Oesterhelt ED Gilles 2003 Signal processing and flagellar motor switching during phototaxis of Halobacterium salinarum Genome Res 13 2406 2412 10.1101/gr.1241903 (Pubitemid 37428264)
31. Oda T (1988) Convex bodies and algebraic geometry. Springer, Berlin
32. Pottier L (1991) Minimal solutions of linear diophantine systems: bounds and algorithms. In: Book RV (ed) Rewriting techniques and applications. Lecture notes in computer science 488. Springer, Berlin, pp 162-173
33. Runge T (2004) Methodik zur Modellierung und Validierung von biochemischen Netzwerken mit gefärbten Petri Netzen. Diplomarbeit, Technische Universität Brandenburgs, Cottbus
34. HE Scarf 1981 Production sets with indivisibilities I: generalities Econometrica 49 1 32 604797 0446.90006 10.2307/1911124
35. CH Schilling D Letscher B Palsson 2000 Theory for the systemic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective J Theor Biol 203 229 248 10.1006/jtbi.2000.1073
36. Schrijver A (1986) Theory of linear and integer programming. Wiley, New York
37. R Schuster C Hilgetag 1994 On elementary flux modes in biochemical reaction systems at steady state J Biol Syst 2 165 182 10.1142/S0218339094000131
38. Sebö A (1990) Hilbert bases, Carathéodory's theorem and combinatorial optimization. In: Kannan R, Pulleyblank WR (eds) Proceedings of the 1st conference on integer programming and combinatorial optimization, Waterloo, pp 431-455
39. C Starostzik W Marwan 1995 Functional mapping of the branched signal transduction pathway that controls sporulation in Physarum polycephalum Photochem Photobiol 62 930 933 10.1111/j.1751-1097.1995.tb09158.x (Pubitemid 3001600)
40. Sturmfels B (1996) Gröbner bases and convex polytopes. American Mathematical Society, Providence
41. B Sturmfels RR Thomas 1997 Variation of cost functions in integer programming Math Program 77 357 388 1447563 0888.90125
42. B Sturmfels R Weismantel GM Ziegler 1995 Gröbner bases of lattices, corner polyhedra and integer programming Contrib Algebra Geom 36 281 298 1358427 0863.90115
43. RR Thomas 1995 A geometric Buchberger algorithm for integer programming Math Oper Res 20 864 884 1378110 0846.90079 10.1287/moor.20.4.864
44. RR Thomas R Weismantel 1997 Truncated Gröbner bases for integer programming Appl Algebra Eng Commun Comput 8 241 257 1464786 0914.90203 10.1007/s002000050062
45. Torres LM, Wagler A (2009) Encoding the dynamics of deterministic systems. Otto-von-Guericke University Magdeburg, Preprint 09-29, Math Methods Oper Res (submitted)
46. Torres LM, Wagler A, Weismantel R (2008) Modeling the dynamic behavior of deterministic biological systems. In: Proceedings of ALIO/EURO workshop on applied combinatorial optimization, Buenos Aires, 2008. ISBN 978-950-29-1116-8
47. R Urbaniak R Weismantel GM Ziegler 1997 A variant of Buchberger's algorithm for integer programming SIAM J Discret Math 1 96 108 1430549 10.1137/S0895480195281209 (Pubitemid 127619996)
48. van der Corput JG (1931) Über Systeme von linear-homogenen Gleichungen und Ungleichungen. Proceedings Koninklijke Akademie van Wetenschappen te Amsterdam 34:368-371