Vester’s Sensitivity Model for Genetic Networks with Time-Discrete Dynamics

  • Liana Amaya Moreno
  • Ozlem Defterli
  • Armin Fügenschuh
  • Gerhard-Wilhelm Weber
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8542)


We propose a new method to explore the characteristics of genetic networks whose dynamics are described by a linear discrete dynamical model x t + 1 = Ax t . The gene expression data x t is given for various time points and the matrix A of interactions among the genes is unknown. First we formulate and solve a parameter estimation problem by linear programming in order to obtain the entries of the matrix A. We then use ideas from Vester’s Sensitivity Model, more precisely, the Impact Matrix, and the determination of the Systemic Roles, to understand the interactions among the genes and their role in the system. The method identifies prominent outliers, that is, the most active, reactive, buffering and critical genes in the network. Numerical examples for different datasets containing mRNA transcript levels during the cell cycle of budding yeast are presented.


Linear Programming Parameter Estimation Discrete Dynamical System Sensitivity Analysis Genetic Networks Operational Research Systems Biology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ay, A., Arnosti, D.N., Steegenga, W.T., Sijbers, A.M., Dechering, K.J., Reinders, M.J.T.: Mathematical Modeling of Gene Expression: A Guide for the Perplexed Biologist. Crit. Rev. Biochem. Mol. Biol. 46(2), 137–151 (2011)CrossRefGoogle Scholar
  2. 2.
    Ben-Dor, A., Shamir, R., Yakhini, Z.: Clustering Gene Expression Patterns. Computational Biology 6(3-4) (1999)Google Scholar
  3. 3.
    Cole, A.: The Influence Matrix Methodology: A Technical Report. LC0506/175, Foundation for Research, Science and Technology, FRST (2006)Google Scholar
  4. 4.
    Temocçin, B.Z., Weber, G.W.: Optimal Control of Stochastic Hybrid System with Jumps: A Numerical Approximation. Computational and Applied Mathematics 259, 443–451 (2014)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Wolf, C., Person, F., Jelse, K.: A Logistic Analysis with the Sensitivity Model Prof. Vester. Tech. Rep. B2048, IVL Swedish Environmental Research Institute Ltd (2012)Google Scholar
  6. 6.
    van Someren, E.P., Vaes, B.L.T., Steegenga, W.T., Sijbers, A.M., Dechering, K.J., Reinders, M.J.T.: Least Absolute Regression Network Analysis of the Murine Osteoblast Differentiation Network. Bioinformatics 22(4), 477–484 (2006)CrossRefGoogle Scholar
  7. 7.
    van Someren, E.P., Wessels, L.F.A., Reinders, M.J.T.: Linear Modeling of Genetic Networks from Experimental Data. In: Proc. Int. Conf. Intell. Syst. Mol. Biol., vol. 8, pp. 355–366 (2000)Google Scholar
  8. 8.
    Vester, F.: Die Kunst vernetzt zu denken. Ideen und Werkzeuge fuer einen neuen Umgang mit Komplexitaet. Deutsche Verlags-Anstalt GmbH Stuttgart (1999)Google Scholar
  9. 9.
    Vester, F., von Hesler, A.: Sensitivitaetsmodell. Bundesminister d. Innern, Bonn (1980)Google Scholar
  10. 10.
    Neumann, G., Düring, D.: Methodology to Understand the Role of Knowledge Management in Logistic Companies. LogForum 4(5) (2008)Google Scholar
  11. 11.
    Weber, G.W., Kropat, E., Akteke-Öztürk, B., Görgülü, Z.K., Guo, D.: A Survey on OR and Mathematical Methods Applied on Gene-Environment Networks. CEJOR 17, 315–341 (2009)CrossRefzbMATHGoogle Scholar
  12. 12.
    Weber, G.W., Defterli, O., Kropat, E.: Qualitative Simulation of Genetic Regulatory Networks Using Piecewise-Linear Models. European Journal of Operational Research 211(1), 1–14 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Bossel, H.: System, Dynamik, Simulation. Modellbildung, Analyse und Simulation komplexer Systeme. Books on Demand GmbH Norderstedt/Germany (2004)Google Scholar
  14. 14.
    de Jong, H.: Modeling and Simulation of Genetic Regulatory Systems: A Literature Review. Computational Biology 9(1), 67–107 (2002)CrossRefGoogle Scholar
  15. 15.
    de Jong, H., Gouzé, L.J., Page, C., Sari, T., Geiselmann, J.: Qualitative Simulation of Genetic Regulatory Networks Using Piecewise-Linear Models. Bulletin of Mathematical Biology 66, 301–340 (2004)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Yeung, K.Y., Ruzzo, W.L.: An Empirical Study on Principal Component Analysis for Clustering Gene Expression Data. Tech. Rep. UWCSE20001103, Department of Computer Science & Engineering University of Washington (2000)Google Scholar
  17. 17.
    Bansal, M., Belcastro, V., Ambesi-Impiombato, A., di Bernardo, D.: How to Infer Gene Networks from Expression Profiles. Molecular Systems Biology 3(78) (2007)Google Scholar
  18. 18.
    Defterli, O.: Modern Mathematical Methods in Modeling and Dynamics of Regulatory Systems of Gene-Environment Networks. Ph.D. thesis, Graduate School of Natural Sciences, Department of Mathematics, Middle East Technical University (August 2011)Google Scholar
  19. 19.
    Defterli, O., Fügenschuh, A., Weber, G.W.: New Discretization and Optimization Techniques with Results in the Dynamics of Gene-Environment Networks. In: 3rd Global Conference on Power Control & Optimization (February 2010)Google Scholar
  20. 20.
    Defterli, O., Fügenschuh, A., Weber, G.W.: Modern Tools for the Time-Discrete Dynamics and Optimization of Gene-Environment Networks. Commun. Nonlinear Sci. Numer. Simulat. 16, 4768–4779 (2011)CrossRefzbMATHGoogle Scholar
  21. 21.
    Cho, R.J., Campell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wolfsberg, T.G., Gabrielian, L.A.E., Landsman, D., Lockhart, D.J., Davis, R.W.: A Genome-Wide Transcriptional Analysis of the Mitotic Cell Cycles. Molecular Cell 2, 65–73 (1998)CrossRefGoogle Scholar
  22. 22.
    Zhang, S.Q., Ching, W.K., Tsing, N.K., Leung, H.Y., Guo, D.: A New Multiple Regression Approach for the Construction of Genetic Regulatory Networks. Artificial Intelligence in Medicine 48(2-3), 153–160 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Liana Amaya Moreno
    • 1
  • Ozlem Defterli
    • 2
  • Armin Fügenschuh
    • 1
  • Gerhard-Wilhelm Weber
    • 3
  1. 1.Department of Mechanical EngineeringUniversity of the Federal Armed Forces HamburgHamburgGermany
  2. 2.Department of Mathematics and Computer Science, Faculty of Art and SciencesÇankaya UniversityAnkaraTurkey
  3. 3.Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations