An algorithm to analyze stability of gene-expression patterns

Discrete Applied Mathematics

Volumn 154, Issue 7, 2006, Pages 1140-1156

  Gebert, J ^a   Latsch M ^a   Pickl, S W ^a   Weber, G W ^b   Wunschiers R ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Algorithmic computational biology; Dynamical system; Equilibrium; Polytopes and structural frontiers; Stability

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PATTERN RECOGNITION; STABILITY;

ALGORITHMIC COMPUTATIONAL BIOLOGY; DYNAMICAL SYSTEM; EQUILIBRIUM; POLYTOPES AND STRUCTURAL FRONTIERS;

ALGORITHMS;

EID: 33644966162     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.08.011     Document Type: Article

References (46)

1. H. Amann Gewöhnliche Differentialgleichungen 1983 Walther de Gruyter
2. S.A.J.R. Aparicio How to count... human genes Nature Genetics 25 2000 129 130
3. B. Bank, J. Guddat, D. Klatte, B. Kummer, and K. Tammer Non-Linear Parametric Optimization 1982 Akademie Publishing House
4. R.K. Brayton, and C.H. Tong Stability of dynamical systems: A constructive approach IEEE Trans. Circuits and Systems 26 4 1979 224 234
5. R.K. Brayton, and C.H. Tong Constructive stability and asymptotic stability of dynamical systems IEEE Trans. Circuits and Systems 27 11 1980 1121 1130
6. T. Chen, H.L. He, G.M. Church, Modeling gene expression with differential equations, Proc. Pacific Sympos. Biocomputing, 1999, 29-40.
7. H.R. Crollius, O. Jaillon, A. Bernot, C. Dasilva, L. Bouneau, C. Fischer, C. Fizames, P. Wincker, P. Brottier, F. Quétier, W. Saurin, and J. Weissenbach Estimate of human gene number provided by genome-wide analysis using Tetraodon nigroviridis DNA sequence Nature Genetics 25 2000 235 238
8. C.H. de Trad, Q. Fang, I. Cosic, An overview of protein sequence comparisons using wavelets, Proc. IEEE-EMBS (2001) 115-119.
9. P. D'Haeseleer, Reconstructing gene networks from large scale gene expression data, Ph.D. Thesis, University of New Mexico, 2000.
10. A.W.M. Dress Die Formensprache der Natur als Gegenstand der Mathematik Forschung an der Universität Bielefeld 5 1992
11. B. Ewing, and P. Green Analysis of expressed sequence tags indicates 35,000 human genes Nature Genetics 25 2000 232 234
12. N. Gaffke, B. Heiligers, Approximative designs for polynomial regression: invariance, admissibility, and optimality, Handbook of Statistics, vol. 13, 1996, pp. 1149-1199.
13. C.C. Gonzaga, and M. Todd An O (n L ) -iteration large-step primal-dual affine algorithm near programming SIAM J. Optim. 2 1992 349 359
14. M. De Hoon, S. Imoto, K. Kobayashi, N. Ogasawara, S. Miyano, Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations, Proc. Pacific Sympos. Biocomputing, 2003, 17-28.
15. M. De Hoon, S. Imoto, S. Miyano, Inferring gene regulatory networks from time-ordered gene expression data using differential equations, Lecture Notes in Computer Science, vol. 2534, Springer, Berlin, 2002, pp. 267-274.
16. E. Isaacson, and H.B. Keller Analysis of Numerical Methods 1966 Wiley New York
17. H.Th. Jongen, and G.-W. Weber On parametric nonlinear programming Ann. Oper. Res. 27 1990 253 284
18. H.Th. Jongen, and G.-W. Weber Nonlinear optimization: characterization of structural stability J. Global Optim. 1 1991 47 64
19. R.D. Kolodner, C.D. Putnam, and K. Myung Maintainance of genome stability in Saccharomyces cerevisiae Science 297 2002 552 557
20. M. Kot Elements of Mathematical Ecology 2001 Cambridge University Press Cambridge
21. W. Krabs Mathematische Modellierung: Eine Einführung in die Problematik 1997 Teubner
22. W. Krabs Dynamische Systeme: Steuerbarkeit und chaotisches Verhalten 1998 Teubner
23. O. Krafft Lineare statistische Modelle und optimale Versuchspläne 1997 Vandenhoeck und Ruprecht
24. E. Kropat, S.W. Pickl, A. Rößler, and G.-W. Weber On theoretical and practical relations between discrete optimization and nonlinear optimization J. Comput. Tech. 7 2000 27 62
25. F. Liang, I. Holt, G. Pertea, S. Karamycheva, S.L. Salzberg, and J. Quackenbush Gene index analysis of the human genome estimates approximately 120,000 genes Nature Genetics 25 2000 239 240
26. P. Li Wavelets in bioinformatics and computational biology: state of art and perspectives Bioinformatics 19 2003 2 9
27. J.S. Mattick Challenging the dogma: the hidden layer of non-protein-coding RNAs in complex organisms Bioessays 10 2003 930 939
28. H.-G. Meier, Diskrete und kontinuierliche Newton-Systeme im Komplexen, Ph.D. Thesis, RWTH Aachen, 1992.
29. A.N. Michel Stability analysis of interconnected systems using computer generated Lyapunov functions IEEE Trans. Circuits and Systems 29 7 1982 431 441
30. E. Mjolsness, T. Mann, R. Castano, and B. Wold From coexpression to coregulation: an approach to inferring transcriptional regulation among gene classes from large-scale expression data Adv. Neural Inform. Processing Systems 12 2000 928 934
31. J. Monod Chance and Necessity 1972 Random House
32. Y. Nesterov, and A. Nemirovsky Interior Point Polynomial Methods in Convex Programming: Theory and Applications 1993 SIAM Philadelphia, PA
33. Y. Ohta Computer generated Lyapunov functions for a class of nonlinear systems IEEE Trans. Circuits and Systems - I 40 5 1993 343 354
34. S. Pickl, The τ -value als Kontrollparameter. Modellierung und Analyse eines Joint-Implementation Programmes Mithilfe der Kooperativen Dynamischen Spieltheorie und der Diskreten Optimierung, Shaker Verlag, 1999.
35. A. Quarteroni, R. Sacco, F. Saleri, Numerical mathematics, Texts in Applied Mathematics, vol. 37, Springer, Berlin, 1991.
36. K.O. Riedel, Aspects of image processing - splines, anisotropic diffusion, and biological models, Ph.D. Thesis, Mathematical Institute of University of Cologne, 2002.
37. R.T. Rockafellar Convex Analysis 1970 Princeton University Press Princeton, NJ
38. E. Sakamoto, H. Iba, Inferring a system of differential equations for a gene regulatory network by using genetic programming, Proc. Congress on Evolutionary Computation, 2001, 720-726.
39. M. Schena DNA Microarrays 1999 Oxford University Press Oxford
40. C.H. Schilling, D. Letscher, and B. Palsson Theory for the systematic definition of metabolic pathways and their use in interpreting metabolic function from a pathway-oriented perspective J. Theoret. Biol. 203 2000 229 248
41. E. Schrödinger What is Life? 1944 Cambridge University Press Cambridge
42. P. Spellucci Numerische Verfahren der nichtlinearen Optimierung 1993 Birkhäuser Basel
43. P. Spellucci Nonlinear (local) optimization. The state of the art J. Comput. Tech. 6 3 2001 64 102
44. L. Vandenberghe A primal-dual potential reduction method for problems involving matrix inequalities Math. Programming 69 1 1995 205 236
45. G.-W. Weber, Charakterisierung struktureller Stabilität in der nichtlinearen Optimierung, Ph.D. Thesis, Faculty of Mathematics and Science at RWTH Aachen University of Technology of Rhineland and Westphalia at Aachen, 1992, published in: H.H. Bock, H.Th. Jongen, W. Plesken (Eds.), Aachener Beiträge zur Mathematik, vol. 5, Augustinus-Buchhandlung Publishing House, Aachen.
46. R. Wünschiers, T. Zinn, and S. Borzner Herstellung und Anwendung von DNA-Mikroarrays Chemie in Labor und Biotechnik 52 2001 260 266