Optimization of gene-environment networks in the presence of errors and uncertainty with Chebychev approximation

TOP

Volumn 16, Issue 2, 2008, Pages 284-318

  Weber, G W ^a,c   Taylan, P ^a,d   Alparslan Gok S Z ^a,b   Ozogur Akyuz S ^a   Akteke Ozturk B ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b UNIVERSITY OF SIEGEN   (Germany)

^c SULEYMAN DEMIREL UNIVERSITY   (Turkey)

^d DICLE UNIVERSITY   (Turkey)

Author keywords

Chebychev approximation; Computational biology; Conic (quadratic) programming; DNA microarray experiment; Dynamical system; Environment; Generalized semi infinite programming; Interval and matrix algebra; Measurement errors; Modeling; Regression; Splines; Structural stability; Uncertainty

Indexed keywords

EID: 56249086455     PISSN: 11345764     EISSN: 18638279     Source Type: Journal    
DOI: 10.1007/s11750-008-0052-5     Document Type: Article

References (94)

1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flow: Theory, algorithms and applications. Prentice Hall, New York
2. Akçay D (2005) Inference of switching networks by using a piecewise linear formulation. MSc thesis, Institute of Applied Mathematics, METU
3. Akhmet MU, Gebert J, Lätsch M, Pickl SW, Weber G-W, Wünschiers R (2004) Algorithmic computational biology: Stability analysis of gene-expression patterns. In: Part 1 of common special issue of Journal of Computational Technologies 9 (2004) and of the Bulletin of Kazakh National University 42, 3 (Mathematics, Mechanics and Informatics Issue; 2004) pp 10-17, at the occasion of international conference computational technologies and mathematical models for research, engineering and education in Almaty, Kazakhstan, October 2004
4. Akhmet MU, Gebert J, Öktem H, Pickl SW, Weber G-W (2005) An improved algorithm for analytical modeling and anticipation of gene expression patterns. J Comput Technol 10(4):3-20
5. Akhmet MU, Öktem H, Pickl SW, Weber G-W (2006a) An anticipatory extension of Malthusian model. In: Computing anticipatory system, CASYS'05, seventh international conference on computing anticipatory systems, Liege, Belgium, August, 2005, pp 260-264
6. Akteke-Öztürk B, Weber G-W, Kropat E (2007) Continuous optimization approaches for minimum sum of squares. In: The ISI proceedings of 20th mini-EURO conference continuous optimization and knowledge-based technologies, to appear, Neringa, Lithuania, May 20-23, 2007
7. Amann H (1983) Gewöhnliche Differentialgleichungen. Walter de Gruyter, Berlin
8. Aster A, Borchers B, Thurber C (2004) Parameter estimation and inverse problems. Academic, San Diego
9. Blake WM, Kaern M, Cantor CR, Collins JJ (2003) Noise in eukaryotic gene expression. Nature 422:633-637
10. Brayton RK, Tong CH (1979) Stability of dynamical systems: A constructive approach. IEEE Trans Circuits Syst 26(4):224-234
11. Branzei R, Dimitrov D, Tijs S (2003) Shapley-like values for interval bankruptcy games. Econ Bull 3:1-7. http://economicsbulletin.vanderbilt.edu/2003/volume3/EB-03C70012A.pdf
12. Brègman LM (1965) The method of successive projection for finding a common point of convex sets. Sov Math Dokl 6:688-692
13. Briec W, Solonandrasana B (2006) Some remarks on a successive projection sequence. Preprint, University of Perpignan. J Ind Manag Optim, submitted
14. Bröcker Th, Lander L (1975) Differentiable germs and catastrophes. London math soc lect note series, vol 17. Cambridge University Press, Cambridge
15. Carbayo MS, Bornman W, Cardo CC (2000) DNA Microchips: Technical and practical considerations. Curr Org Chem 4(9):945-971
16. Chen M, Hofestacolt R (2003) Quantitative Petri net model of gene regulated metabolic networks in the cell. Special issue in Petri Nets for Metabolic Networks in Slico Biology 3:0029
17. Chen T, He HL, Church GM (1999) Modeling gene expression with differential equations. In: Proc pacific symposium on biocomputing, pp 29-40
18. Collins WD, Hu C (2008) Fuzzily determined interval matrix games, http://www-bisc.cs.berkeley.edu/BISCSE2005/Abstracts_Proceeding/ Friday/FM3/Chenyi_Hu.pdf
19. de Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9(1), 67-103
20. DeRisi J, Iyer V, Brown P (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278:680-686
21. Dubois DM, Kalisz E (2004) Precision and stability of Euler, Runga-Kutta and incursive algorithm for the harmonic oscillator. Int J Comput Anticip Syst 14:21-36
22. Elowitz MB, Levine AJ, Siggia ED, Swain PS (2002) Stochastic gene expression in a single cell. Science 297:1183-1186
23. Ergenç T, Weber G-W (2004) Modeling and prediction of gene-expression patterns reconsidered with Runge-Kutta discretization. In: Special issue at the occasion of seventieth birthday of Prof Dr Karl Roesner, TU Darmstadt, Journal of Computational Technologies 9(6):40-48
24. Ergenç T, Pickl SW, Radde N, Weber G-W (2004) Generalized semi-infinite optimization and anticipatory systems. Int J Comput Anticip Syst 15:3-30
25. Fiedler M, Nedoma J, Ramik J, Rohn J, Zimmermann K (2006) Linear optimization problems with inexact data. Springer, Berlin
26. Gebert J (2007) Modellierung genregulatorischer Netzwerke mit stückweise linearen Differenzialgleichungen. PhD thesis, Faculty of Mathematics and Natural Sciences, University of Cologne, Germany
27. Gebert J, Radde N (2006) A network approach for modeling procaryotic biochemical networks with differential equations. In: Computing anticipatory systems, CASYS'05, seventh international conference on computing anticipatory systems, Liege, Belgium, August, 2005, pp 526-533
28. Gebert J, Pickl SW, Shokina N, Weber G-W, Wünschiers R (2002) Algorithmic analysis of gene expression data with polyhedral structures. In: Kröplin B, Rudolph S, Häcker J (eds) Similarity methods - 5th international workshop, at the occasion of workshop with the same name, Stuttgart, November 2002, by Institute of Statics and Dynamics of Aerospace Structures, University of Stuttgart, ISBN 3-930683-47-4, pp 79-87
29. Gebert J, Lätsch M, Pickl SW, Weber G-W, Wünschiers R (2004a) Genetic networks and anticipation of gene expression patterns. In: Computing anticipatory systems: CASYS(92)03 - sixth international conference. AIP Conference Proceedings, vol 718, pp 474-485
30. Gebert J, Lätsch M, Quek EMP, Weber G-W (2004b) Analyzing and optimizing genetic network structure via path-finding. J Comput Technol 9(3):3-12
31. Gebert J, Öktem H, Pickl SW, Radde N, Weber G-W, Yilmaz FB (2004c) Inference of gene expression patterns by using a hybrid system formulation - an algorithmic approach to local state transition matrices. In: Lasker GE, Dubois DM (eds) Anticipative and predictive models in systems science I. IIAS (International Institute for Advanced Studies), Windsor, pp 63-66
32. Gebert J, Lätsch M, Pickl SW, Radde N, Weber G-W, Wünschiers R (2006) An algorithm to analyze stability of gene-expression pattern. In: Anthony M, Boros E, Hammer PL, Kogan A (guest eds) Special issue discrete mathematics and data mining II of Discrete Applied Mathematics 154(7):1140-1156
33. Gebert J, Radde N, Weber G-W (2007) Modelling gene regulatory networks with piecewise linear differential equations. In: Special issue (feature cluster) challenges of continuous optimization in Theory and Applications of European Journal of Operational Research 181(3):1148-1165
34. Gökmen A, Kayaligil S, Weber GW, Gökmen I, Ecevit M, Sürmeli A, Bali T, Ecevit Y, Gökmen H, DeTombe DJ (2004) Balaban Valley project: Improving the quality of life in rural area in Turkey. Int Sci J Methods Models Complex 7(1). http://www.fss.uu.nl/ms/ cvd/isj/index7-1.htm
35. Guckenheimer J, Holmes P (1997) Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Springer, Berlin
36. Hastie T, Tibshirani R, Freedman J (2001) The elements of statistical learning - data mining, inference and prediction. Springer series in statistics. Springer, Berlin
37. Hayes B (2003) A lucid interval. Am Sci 91(6):484-488
38. Herrgard MJ, Fang SS, Palsson B (2006) Identification of genome-, scale metabolic network models using experimentally measured flux profiles. PLoS Comput Biol 2(7). doi: 10.1371/journal.pcbi.0020072
39. Hettich R, Zencke P (1982) Numerische Metoden der Approximation und semi-infiniten Optimierung. Teubner, Stuttgart
40. Hirsch MW (1976) Differential topology. Springer, Berlin
41. Hoon MD, Imoto S, Kobayashi K, Ogasawara N, Miyano S (2003) Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations. In: Proc pacific symposium on biocomputing, pp 17-28
42. Huang S (1999) Gene expression profiling, genetic networks and cellular states: An integrating concept for tumorigenesis and drug discovery. J Mol Med 77:469-480
43. Isaacson E, Keller HB (1966) Analysis of numerical methods. Wiley, New York
44. Işcanoǧlu A, Weber G-W, Taylan P (2007) Predicting default probabilities with generalized additive models for emerging markets. Graduate summer school on new advances in statistics, METU, August 11-24, 2007. http://144.122.137.55/gweber/
45. Jongen HT, Weber G-W (1990) On parametric nonlinear programming. Ann Oper Res 27:253-284
46. Jongen HT, Weber G-W (1991) Nonlinear optimization: Characterization of structural stability. J Glob Optim 1:47-64
47. Jongen HT, Rückmann J-J, Stein O (1998) Generalized semi-infinite optimization: A first order optimality condition and examples. Math Program 83:145-158
48. Jongen HT, Jonker P, Twilt F (2000) Nonlinear optimization in finite dimensions - Morse theory, Chebyshev approximation, transversality, flows, parametric aspects. Nonconvex optimization and its applications, vol 47. Kluwer Academic, Boston
49. Kahraman M, Öktem H, Weber G-W, Akhmet MU (2008) Using piecewise linear systems with delay to grab the functional dynamics in biological systems. In: The proceedings of international symposium on health informatics and bioinformatics (HIBIT'08), to appear, Istanbul, Turkey, May 18-20, 2008
50. Moore RE (1966) Interval analysis. Prentice Hall, New York
51. Moore RE (1979) Methods and applications of interval analysis. SIAM, Philadelphia
52. Nash SG, Sofer A (1996) Linear and nonlinear programming. McGraw-Hill, New York
53. Nemirovski A (2002a) Five lectures on modern convex optimization, CORE summer school on modern convex optimization, August 26-30, 2002. http://iew3.technion.ac.il/Labs/Opt/opt/LN/Final.pdf
54. Nemirovski A (2002b) Lectures on modern convex optimization, Israel Institute of Technology. http://iew3.technion.ac.il/Labs/Opt/opt/LN/ Final.pdf
55. Nesterov YE, Nemirovskii AS (1993) Interior point methods in convex programming. SIAM, Philadelphia
56. Öktem H (2005) A survey on piecewise-linear models of regulatory dynamical systems. Nonlinear Anal 63:336-349
57. Özcan S, Yildirim V, Kaya L, Becher D, Hecker M, Özcengiz G (2005) Phanerochaete chrysoporium proteome and a large scale study of heavy metal response. In: HIBIT - proceedings of international symposium on health informatics and bioinformatics, Turkey - 05, Antalya, Turkey, November 2005, pp 108-114
58. Özöǧür S (2005) Mathematical modelling of enzymatic reactions, simulation and parameter estimation. MSc thesis at Institute of Applied Mathematics, METU, Ankara
59. Özöǧür S, Saǧdiçoǧlu Celep AG, Karasözen B, Yildirim N, Weber G-W (2005) Dynamical modelling of enzymatic reactions, simulation and parameter estimation with genetic algorithms. In: HIBIT - proceedings of international symposium on health informatics and bioinformatics, Turkey - 05, Antalya, Turkey, November 2005, pp 78-84
60. Pickl S (1998) Der τ -value als Kontrollparameter - Modellierung und Analyse eines Joint-Implementation Programmes mithilfe der dynamischen kooperativen Spieltheorie und der diskreten Optimierung. Doctoral thesis, Darmstadt University of Technology, Department of Mathematics
61. Pickl S, Weber G-W (2001) Optimization of a time-discrete nonlinear dynamical system from a problem of ecology - an analytical and numerical approach. J Comput Technol 6(1):43-52
62. Pickl S, Weber G-W (2002) Optimal control of heating processes - with special emphasis on earth warming. In: Chamoni P, Leisten R, Martin A, Minnemann J, Stadler H (eds) Operations research proceedings 2001, pp 247-254
63. Radde N (2007) Modeling non-linear dynamic phenomena in biochemical networks. PhD thesis, Faculty of Mathematics and Natural Sciences, University of Cologne, Germany, http://www.uni-leipzig.de/~radde/ thesis.pdf
64. Ramadan K (1996) Linear programming with interval coefficients. Carleton University, Ottawa
65. Raser JM, O'Shea EK (2005) Noise in gene expression: Origins, consequences, and control. Science 309:2010-2013
66. Rückmann JJ, Gómez JA (2006) On generalized semi-infinite programming, invited paper. TOP 14, 1-59
67. Sakamoto E, Iba H (2001) Inferring a system of differential equations for a gene regulatory network by using genetic programming. In: Proc congress on evolutionary computation, pp 720-726
68. Schena M (2000) DNA microarrays. Oxford University Press, London
69. Schilling CH, Letscher D, Palsson BO (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
70. Shaocheng T (1994) Interval number and fuzzy number linear programmings. Fuzzy Sets Syst 66:301-306
71. Shashikhin VN (2004) Antagonistic game with interval payoff functions. Cybern Syst Anal 40(4):556-564
72. Stein O (2003) Bi-level strategies in semi-infinite programming. Kluwer Academic, Boston
73. Taştan M (2005) Analysis and prediction of gene expression patterns by dynamical systems, and by a combinatorial algorithm. MSc thesis, Institute of Applied Mathematics, METU
74. Taştan M, Ergenç T, Pickl SW, Weber G-W (2005a) Stability analysis of gene expression patterns by dynamical systems and a combinatorial algorithm. In: HIBIT - proceedings of international symposium on health informatics and bioinformatics, Turkey '05, Antalya, Turkey, November 2005, pp 67-75
75. Taştan M, Pickl SW, Weber G-W (2005b) Mathematical modeling and stability analysis of gene-expression patterns in an extended space and with Runge-Kutta discretization. In: Proceedings of operations research 2005, Bremen, September 2005. Springer, Berlin, pp 443-450
76. Taylan P, Weber G-W (2007) Approximation of stochastic differential equations by additive models using splines and conic programming. In: Dubois DM (ed) The proceedings of CASYS'07, eighth international conference on computing anticipatory systems, to appear, Liege, Belgium, August 6-11, 2007
77. Taylan P, Weber G-W, Beck A (2007) New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and technology. In: Yang X, Burachik R (guest eds) Special issue in honour of Prof Dr Alexander Rubinov, of Optimization 56(5-6):1-24. doi: 10.1080/02331930701761169
78. Tezel A, Weber G-W, Karasözen B, Ergenç T (2005) On semi-infinite optimization of anticipatory systems and their modern applications. Presentation given at 8th SIAM conference on optimization, Stockholm, Sweden, May 15-19, 2005
79. Uǧur Ö, Weber G-W (2007) Optimization and dynamics of gene-environment networks with intervals. In: Bagirov A (guest ed) Special issue in honour of Prof Dr Alexander Rubinov of Journal of Industrial and Management Optimization (JIMO) 3(2):357-379
80. Uǧur Ö, Pickl SW, Weber G-W, Wünschiers R (2008) An algorithmic approach to analyze genetic networks and biological energy production: An introduction and contribution where OR meets biology. Optimization, to appear
81. von Neumann J (1950) Functional operators, vol II. The geometry of orthogonal spaces. Princeton University Press, Princeton. Ann Math Stud 22, reprint of mimeographed lecture notes first distributed in 1933
82. Weber G-W (1992) Charakterisierung struktureller Stabilität in der nichtlinearen Optimierung. In: Bock HH, Jongen HT, Plesken W (eds) Aachener Beiträge zur Mathematik 5, Augustinus publishing house (now: Mainz publishing house) Aachen
83. Weber G-W (1998) Generalized semi-infinite optimization: On iteration procedures and topological aspects. In: Kröplin B, Rudolph S, Brückner S (eds) Similarity methods. International workshop, Institute for Statics and Dynamics of Aerospace Structures, Stuttgart, pp 281-309
84. Weber G-W (1999) Generalized semi-infinite optimization: On some foundations. J Comput Technol 4(3):41-61
85. Weber G-W (2003) Generalized semi-infinite optimization and related topics. In: Hofmannn KH, Wille R (eds) Research and exposition in mathematics, vol 29. Heldermann publishing house
86. Weber G-W, Tezel A (2007) On generalized semi-infinite optimization of genetic networks. TOP 15(1):65-77
87. Weber G-W, Alparslan-Gök SZ, Dikmen N (2008a) Environmental and life sciences: Gene-environment networks - optimization, games and control - a survey on recent achievements. In: DeTombe D (guest ed) Special issue of Journal of Organisational Transformation and Social Change, to appear
88. Weber G-W, Alparslan-Gök SZ, Söyler B (2008b) A new mathematical approach in environmental and life sciences: gene-environment networks and their dynamics. Environ Model Assess. doi: 10.1007/s10666-007-9137-z
89. Weber G-W, Tezel A, Taylan P, Soyler A, Öetin M (2008c) Mathematical contributions to dynamics and optimization of gene-environment networks. In: Pallaschke D, Stein O (guest eds) Special issue: In Celebration of Prof Dr Dr Hubertus Th Jongen's 60th Birthday of Optimization 57(2):353-377
90. Weber G-W, Uǧur Ö, Taylan P, Tezel A (2008d) On optimization, dynamics and uncertainty: A tutorial for gene-environment networks. In: Special issue "Networks in Computational Biology" of Discrete Applied Mathematics, to appear
91. Xiong M, Jinying Z, Xiong H (2004) Network-based regulatory pathways analysis. Bioinformatics 20(13):2056-2066
92. Yagil G, Kreinovich V (1971) On the relation between effector concentration and the rate of induced enzyme synthesis. Biophys J 11:11-27
93. Yilmaz FB (2004) A mathematical modeling and approximation of gene expression patterns by linear and quadratic regulatory relations and analysis of gene networks. MSc thesis, Institute of Applied Mathematics, METU
94. Yilmaz FB, Öktem H, Weber G-W (2005) Mathematical modeling and approximation of gene expression patterns and gene networks. In: Fleuren F, den Hertog D, Kort P (eds) Operations research proceedings, pp 280-287