Mathematical contributions to dynamics and optimization of gene-environment networks

Optimization

Volumn 57, Issue 2, 2008, Pages 353-377

  Weber, Gerhard Wilhelm ^a   Tezel, Aysun ^a,b   Taylan, Pakize ^c   Soyler, Alper ^a   Çetin, Mehmet ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

^b SELCUK UNIVERSITY   (Turkey)

^c DICLE UNIVERSITY   (Turkey)

Author keywords

Computational biology; Continuous; Discrete; Dynamical systems; Environment; Gene expression data; Generalized semi infinite programming; Hybrid; Inverse problem; Mathematical modeling; Spline; Stability; Structural frontiers; Structural stability

Indexed keywords

EID: 40549112675     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331930701780037     Document Type: Article

References (86)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flow: Theory, Algorithms and Applications, Prentice Hall, N.J., 1993.
2. D. Akçay, Inference of Switching Networks by Using a Piecewise Linear Formulation, Institute of Applied Mathematics, METU, MSc thesis, 2005.
3. M.U. Akhmet, et al., An improved algorithm for analytical modeling and anticipation of gene expression patterns, J. Comput. Tech. 10(4) (2005), pp. 3-20.
4. M.U. Akhmet, et al., Control and optimal response problems for quasilinear impulse integrodifferential equations, in: the feature cluster, Adv. Contin. Optimization of Eur. J. Oper. Res. 169(3) (2006), pp. 1128-1147.
5. _, An anticipatory extension of Malthusian model, CASYS'05, Seventh International Conference on Computing Anticipatory Systems (Liege, Belgium, August, 2005), D. Dubois, ed., Liege, Belgium, August, 2005, AIP Conference Proceedings, Melville, New York, 839 (2006) pp. 260-264.
6. R. Albert, H. Jeong, and A. Barabasi, Error and attack tolerance of complex networks, Nature. 406 (2000), pp. 378-382.
7. H. Amann, Gewöhnliche Differentialgleichungen, Walter de Gruyter, New York, Berlin, 1983.
8. A. Aster, B. Borchers, and C. Thurber, Parameter Estimation and Inverse Problems, Academic Press, Burlington, MA, 2004.
9. E. Bechmann, Analyse und Konstruktion eines Algorithmus zur Untersuchung der Stabilität dynamischer Systeme, Mathematisches Institut der Universität zu Köln, diploma thesis, 2005.
10. R.K. Brayton and C.H. Tong, Stability of dynamical systems: A constructive approach, IEEE Trans. Circ. Syst. 26(4) (1979), pp. 224-234.
11. L.M. Brègman, The method of successive projection for finding a common point of convex sets, Soviet. Math. Dokl. 6 (1965), pp. 688-692.
12. W. Briec and B. Solonandrasana, Some remarks on a successive projection sequence, preprint, University of Perpignan, submitted to J. Ind. Manage. Opt. (2006).
13. Th. Bröcker and L. Lander, Differentiable Germs and Catastrophes, London Math. Soc. Lect. Note Series 17, Cambridge University Press, Cambridge, 1975.
14. M.S. Carbayo, W. Bornman, and C.C. Cardo, DNA Microchips: technical and practical considerations, Curr. Org. Chem. 4(9) (2000), pp. 945-971.
15. C.H. Causton, J. Quackenbush, and A. Brazma, A Beginner's Guide Microarray Gene Expression Data Analysis, Blackwell Publishing, Oxford, 2003.
16. T. Chen, H.L. He, and G.M. Church, Modelling gene expression with differential equations, in Proc. Pacific Symposium on Biocomputing (1999), pp. 29-40.
17. J. De Risi, V. Iyer, and P. Brown, Exploring the metabolic and genetic control of gene expression on a genomic scale, Science. 278 (1997), pp. 680-686.
18. M. Djordjevic, A biophysical approach to transcrition factor binding site discovery, Genome Res. 13 (2003), pp. 2381-2390.
19. D.M. Dubois and E. Kalisz, Precision and stability of Euler, Runga-Kutta and incursive algorithm for the harmonic oscillator, Int. J. Comput. Anticipatory Syst. 14 (2004), pp. 21-36.
20. T. Ergenç, et al., Generalized semi-infinite optimization and anticipatory systems, Int. J. Comput. Anticipatory Syst. 15 (2004), pp. 3-30.
21. T. Ergenç and G.-W. Weber, Modelling and prediction of gene-expression patterns reconsidered with Runge-Kutta discretization, special issue at the occasion of seventith birthday of Prof.Dr. Karl Roesner, TU Darmstadt, J. Comput. Tech. 9(6) 2004, pp. 40-48.
22. R. Feil, Environmental and Nutritional Effects on the Epigenetic Regulation of Genes, Mutat. Res., 2006.
23. C.A. Floudas and P.M. Pardalos, eds., Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches, Kluwer Academic Publishers, Boston, 2000.
24. M.F. Fraga, et al., Epigenetic differences arise during the lifetime of monozygotic twins, PNAS 102 (2005), pp. 10604-10609.
25. J. Gebert, et al., Genetic networks and anticipation of gene expression patterns, in: Computing Anticipatory Systems: CASYS(92)03-Sixth International Conference, AIP Conference Proceedings 718 (2004) pp. 474-485.
26. _, An algorithm to analyze stability of gene-expression pattern, in special issue Discrete Mathematics and Data Mining II of Discrete Applied Mathematics 154, 7, M. Anthony, E. Boros, P.L. Hammer, and A. Kogan, guest eds., Elsevier, Amsterdam, 2006, pp. 1140-1156.
27. J. Gebert, et al., Analyzing and optimizing genetic network structure via path-finding, J. Comput. Tech. 9(3) (2004), pp. 3-12.
28. J. Gebert, et al., Inference of gene expression patterns by using a hybrid system formulation - an algorithmic approach to local state transition matrices, in Anticipative and Predictive Models in Systems Science I, G.E. Lasker and D.M. Dubois, eds., IIAS (International Institute for Advanced Studies), Windsor, Ontario, 2004, pp. 63-66.
29. J. Gebert and N. Radde, A new approach for modeling procaryotic biochemical networks with differential equations, CASYS'05, Seventh International Conference on Computing Anticipatory Systems, Liege, Belgium, August, 2005, D. Dubois, ed. Liege, Belgium, August, 2005, AIP Conference Proceedings, Melville, New York, 839 (2006) pp. 526-533.
30. J. Gebert, R. Nicole, U. Faigle, J. Strösser, and A. Burkovski, Modelling and Simulation of Nitrogen Regulation in (Corynebacterium glutamicum), preprint, Center for Applied Computer Science, University of Cologne, Germany, 2006.
31. J. Gebert, N. Radde, and G.-W. Weber, Modelling gene regulatory networks with piecewise linear differential equations, special issue (feature cluster) Challenges of Continuous Optimization in Theory and Applications of Eur. J. Oper. Res. 181 (3) (2007), pp. 1148-1165.
32. U. Gerland, et al., Physical constraints and functional characteristics of transcription factor-dna interaction, Proc. Natl. Acad. Sci. USA 99 (2002), pp. 12015-12020.
33. G. Giaever, et al., (73 coauthors), Functional profiling of the Saccharomyces cerevisiae genome, Nature 418 (2002), pp. 387-391.
34. N. Guelzim, et al., Topological and causal structure of the yeast -transcriptional regulatory network, Nature Genet. 31 (2002), pp. 64-68.
35. A. Gökmen, et al., Balaban Valley Project: Improving the quality of life in rural area in Turkey, International Scientific Journal of Methods and Models of Complexity 7, 1 (2004), www.fss.uu.nl/ms/cvd/isj/index7-1.htm
36. J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, Springer, New York, 1997.
37. T. Hastie, R. Tibshirani, and J. Freedman, The Elements of Statistical Learning - Data Mining, Inference and Prediction, Springer Series in Statistics, New York, 2001.
38. M. Heath, Scientific Computing: An Introductory Survey, McGraw-Hill, New York, 2002.
39. M.W. Hirsch, Differential Topology, Springer, New York, 1976.
40. M.D. Hoon, et al., Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations, in Proc. Pacific Symposium on Biocomputing (2003) pp. 7-28.
41. S. Huang, Gene expression profiling, genetic networks and cellular states: an integrating concept for tumorigenesis and drug discovery, J. Mol. Med. 77 (1999), pp. 469-480.
42. T.E. Ideker, V. Thorsson, and R.M. Karp, Discovery of regulatory interaction through perturbation: inference and experimental design, Pac. Symp. Biocomput. 5 (2000), pp. 302-313.
43. E. Isaacson and H.B. Keller, Analysis of Numerical Methods, John Wiley and Sons, New York, London, 1966.
44. F. Jacob and J. Monod, Genetic regulatory mechanisms in the synthesis of proteins, J. Mol. Biol. 3 (1961), pp. 318-356.
45. H.Th. Jongen, P. Jonker, and F. Twilt, Nonlinear Optimization in Finite Dimensions - Morse Theory, Chebyshev Approximation, Transversality,. Flows, Parametric Aspects, Nonconvex Optimization and its Applications 47, Kluwer Academic Publishers, Boston, 2000.
46. H.Th. Jongen, F. Twilt, and G.-W. Weber, Semi-infinite optimization: Structure and stability of the feasible set, J. Opt. Theory Appl. 72 (1992), pp. 529-552.
47. H.Th. Jongen and G.-W. Weber, On parametric nonlinear programming, Ann. Oper. Res. 27 (1990), pp. 253-284.
48. _, Nonconvex optimization and its structural frontiers, in Modern Methods in Optimization, W. Krabs and J. Zowe, eds., Lecture Notes im Econom. and Math. Systems 378 (1992) pp. 151-203.
49. _, Nonlinear optimization: Characterization of structural stability, J. Global Optimization 1 (1991), pp. 47-64.
50. H.Th. Jongen, J.-J. Rückmann, and O. Stein, Generalized semi-infinite optimization: a first order optimality condition and examples, Math. Program. 83 (1998), pp. 145-158.
51. G. Kaati, L. Bygren, and S. Edvinsson, Cardiovascular and diabetes mortality determined by nutrition during parents and grandparents slow growth period, Eur. J. Hum. Gene. 10 (2002), pp. 682-688.
52. Myc Target Gene Database; http://www.myccancergene.org/site/mycTargetDB. asp
53. S.G. Nash and A. Sofer, Linear and Nonlinear Programming, McGraw-Hill, New York, 1996.
54. A. Nemirovski, Five Lectures on Modern Convex Optimization, C.O.R.E. Summer School on Modern Convex Optimization, August 26-30, 2002; http://iew3.technion.ac.il/Labs/Opt/opt/LN/Final.pdf
55. H. Öktem, A survey on piecewise-linear models of regulatory dynamical systems, Nonlinear Anal. 63 (2005), pp. 336-349.
56. S. Özcan, et al., 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.
57. S. Özöǧür, 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.
58. S. Pickl and G.-W. Weber, Optimization of a time-discrete nonlinear dynamical system from a problem of ecology - an analytical and numerical approach, J. Comput. Tech. 6(1) (2001), pp. 43-52.
59. S. Pickl and G.-W. Weber, Optimal control of heating processes - with special emphasis on earth warming, in: Operations Research Proceedings 2001, P. Chamoni, R. Leisten, Martin, J. Minnemann, and H. Stadler, eds., 2002, pp. 247-254.
60. P. Provero, Gene networks from DNA microarray data: centrality and lethality, e-print: ArXiv:cond-mat/0207345 2002, http://arxiv.org/abs/cond-mat/ 0207345
61. N. Radde, J. Gebert, and Ch.V. Forst, Systematic component selection for gene-network refinement, Bioinformatics 22(21) (2006), pp. 2674-2680.
62. N. Radde and L. Kaderali, Inference of an Oscillation Model for the Yeast Cell Cycle, preprint, Center of Applied Computer Science, University of Cologne, Germany, 2006.
63. J.J. Rückmann and J.A. Gómez, On generalized semi-infinite programming, invited paper, TOP 14, June, 2006.
64. E. Sakamoto and H. Iba, Inferring a system of differential equations for a gene regulatory network by using genetic programming, in Proc. Congress on Evolutionary Computation (2001) pp. 720-726.
65. M. Schena, DNA Microarrays, Oxford University Press, Oxford, 2000.
66. Stanford MicroArray Database, http://genome-www5.stanford.edu/
67. O. Stein, Bi-level Strategies in Semi-infinite Programming, Kluwer Academic Publishers, Boston, 2003.
68. M. Taştan, Analysis and Prediction of Gene Expression Patterns by Dynamical Systems, and by a Combinatorial Algorithm, Institute of Applied Mathematics, MSc Thesis, METU, 2005.
69. M. Taştan, et al., 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.
70. M. Taştan, S.W. Pickl, and G.-W. Weber, Mathematical modeling and stability analysis of geneexpression patterns in an extended space and with Runge-Kutta discretization, in the proceedings of Operations Research 2005, Bremen, September 2005, 2006, pp. 443-450.
71. P. Taylan and G.-W. Weber, New approaches to regression in financial mathematics by additive models, to appear in J. Comput. Tech. 12 (2007), pp. 3-22.
72. P. Taylan, G.-W. Weber, and A. Beck, New approaches to regression by generalized additive models and continuous optimization for modern applications in finance, science and technology, preprint no. 56, Institute of Applied Mathematics, METU, 2006, submitted for the special issue of Optimization at the occasion of the 5th Ballarat Workshop on Global and Non-Smooth Optimization: Theory, Methods and Applications, November 28-30, 2006.
73. A. Tezel, et al., 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.
74. Ö. Ugur, et al., Operational research meets biology: An algorithmic approach to analyze genetic networks and biological energy production, to appear in Optimization.
75. J. von Neumann, Functional Operators, Vol. II. The Geometry of Orthogonal Spaces, Princeton University Press, Princeton NJ, 1950; Ann. Math. Stud. 22, reprint of mimeographed lecture notes first distributed in 1933.
76. G.-W. Weber, in Charakterisierung struktureller Stabilität in der nichtlinearen Optimierung, Aachener Beiträge zur Mathematik 5, H.H. Bock, H.Th. Jongen, and W. Plesken, eds., Augustinus publishing house, now: Mainz publishing house, Aachen, 1992.
77. G.-W. Weber, Generalized Semi-infinite Optimization: On Iteration Procedures and Topological Aspects, in it Similarity Methods. International Workshop, B. Kröplin, S. Rudolph, and S. Brückner, eds., Institute for Statics and Dynamics of Aerospace Structures, Stuttgart, 1998, pp. 281-309.
78. G.-W. Weber, Generalized semi-infinite optimization: on some foundations, J. Comput. Tech. 4(3) (1999), pp. 41-61.
79. G. Weber, Generalized Semi-Infinite Optimization and Related Topics, Research and Exposition in Mathematics 29, Lemgo, K.H. Hofmannn and R. Wille, eds., Heldermann publishing house, Germany, 2003.
80. G.-W. Weber, Modelling and prediction of gene patterns, Joint GATA-METU Seminar in BioMedicine and -Technology, Ankara, January 18, 2006, Gülhane Askeri Tip Akademisi, (GATA; Medical School of Turkish Armed Forced).
81. G.-W. Weber, S.Z. Alparslan-Gök, and B. Soyler, A new mathematical approach in environmental and life sciences: gene-environment networks and their dynamics, preprint no. 69 at Institute of Applied Mathematics, METU, 2006, invited paper submitted to Environmental Modelling & Assessment.
82. G.-W. Weber and A. Tezel, On generalized semi-infinite optimization of genetic networks, TOP 15(1) (2007), pp. 65-77.
83. G. Yagil and E. Yagil, On the relation between effector concentration and the rate of induced enzyme synthesis, Biophys. J. 11 (1971), pp. 11-27.
84. K.R. Yamamoto, Steroid receptor regulated transcription of specific genes and gene networks, Ann. Rev. Genetics 19 (1985), pp. 209-252.
85. F. B. YIlmaz, A Mathematical Modelling and Approximation of Gene Expression Patterns by Linear and Quadratic Regulatory Relations and Analysis of Gene Networks, Institute of Applied Mathematics, MSc Thesis, METU, 2004.
86. F.B. YIlmaz, H. Öktem, and G.-W. Weber, Mathematical modeling and approximation of gene expression patterns and gene networks, in Operations Research Proceedings, F. Fleuren, D. den Hertog, and P. Kort, eds., Springer, Berlin, 2005, pp. 280-287.