The NetGenerator Algorithm: Reconstruction of Gene Regulatory Networks

  • Susanne Toepfer
  • Reinhard Guthke
  • Dominik Driesch
  • Dirk Woetzel
  • Michael Pfaff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4366)


Mathematical models of gene regulatory networks aim to capture the causal regulatory relationships by fitting the network models to monitored time courses of gene expression levels. In this paper, the NetGenerator algorithm is presented that generates mathematical models in form of linear or nonlinear differential equation systems. The problem of finding the most likely interactions between genes is solved by a structure identification method. This can also be effectively supported by the incorporation of available expert knowledge. Using favorable parameter identification methods from a system identification point of view allows to fit accurate and sparsely connected models. By the inclusion of higher order submodels, the algorithm enables the identification of gene-gene interactions with significantly time delayed gene regulation.


Gene Regulatory Network External Input Optimization Loop Interpretable Model Structure Primary Mouse Hepatocyte 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    De Jong, H.: Modeling and Simulation of Genetic Regulatory Systems: A Literature Review. Report (2000)Google Scholar
  2. 2.
    Guthke, R., et al.: Dynamic Network Reconstruction from Gene Expression Data applied to Immune Resonse during Bacterial Infection. Bioinformatics 21, 1626–1634 (2005)CrossRefGoogle Scholar
  3. 3.
    D’haeseleer, P., et al.: Linear Modeling of mRNA Expression Levels During CNS Development and Injury. In: Pacific Symposium on Biocomputing, vol. 4, pp. 41–52 (1999)Google Scholar
  4. 4.
    Yeung, M.K.S., Tegne, J., Collins, J.J.: Reverse Engineering Gene Networks using Singular Value Decomposition and Robust Regression. Proc. Natl. Acad. Sci. 99, 6163–6168 (2002)CrossRefGoogle Scholar
  5. 5.
    Mjolsness, E., et al.: From Coexpression to Coregulation: An Approach to Inferring Transcriptional Regulation among Gene Classes from Large-Scale Expression Data. Advances in Neural Information Processing Systems 12, 928–934 (2000)Google Scholar
  6. 6.
    D’haeseleer, P., Liang, S., Somogyi, R.: Genetic Network Inference: From Co-Expression Clustering to Reverse Engineering. Bioinformatics 16, 707–726 (2000)CrossRefGoogle Scholar
  7. 7.
    Wahde, M., Hertz, J.: Coarse-Grained Reverse Engineering of Genetic Regulatory Networks. Biosystems 55, 129–136 (2000)CrossRefGoogle Scholar
  8. 8.
    van Someren, E.P., et al.: Searching for Limited Connectivity in Genetic Network Models. In: Proc. of the International Conference on Systems Biology (2001)Google Scholar
  9. 9.
    Bonneau, R., et al.: The Inferelator: An Algorithm for Learning Parsimonious Regulatory Networks from Systems-Biology Data Sets de novo. Genome Biology 7 (2006)Google Scholar
  10. 10.
    Nelles, O.: Nonlinear System Identification. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  11. 11.
    Schmidt-Heck, W., et al.: Reverse Engineering of the Stress Response during Expression of a Recombinant Protein. In: Proc. EUNITE Symp., pp. 407–412 (2004)Google Scholar
  12. 12.
    Zellmer, S., et al.: Dynamic Network Reconstruction from Gene Expression Data Describing the Effect of LiCl Stimulation on Hepatocytes. Journal of Integrative Bioinformatics (2005)Google Scholar
  13. 13.
    Guthke, R., et al.: Discovery of Gene Regulatory Networks in Aspergillus fumigatus. In: Tuyls, K., et al. (eds.) KDECB 2006. LNCS (LNBI), vol. 4366, Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Schmidt-Heck, W., et al.: Effect of Culture Media on Primary Mouse Hepatocytes Identified by Dynamic Network Reconstruction from Gene Expression Data. Lecture Notes in Bioinformatics (submitted) (2006)Google Scholar
  15. 15.
    Schmidt-Heck, W., et al.: Data-based Extraction of Hypotheses about Gene Regulatory Networks in Liver Cells. In: European Symposium on Nature-inspired Smart Information Systems (2005)Google Scholar
  16. 16.
    Chen, T., He, H.L., Church, G.M.: Modeling Gene Expression with Differential Equations. In: Pacific Symposium on Biocomputing, vol. 4, pp. 29–40 (1999)Google Scholar
  17. 17.
    Li, X., et al.: Discovery of Time-Delayed Gene Regulatory Networks based on Temporal Gene Expression Profiling. Bioinformatics 7 (2006)Google Scholar
  18. 18.
    Wessels, L., van Someren, E., Reinders, M.: A Comparison of Genetic Network Models. In: Proc. of Pac. Symp. on Biocomputing (2001)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Susanne Toepfer
    • 1
  • Reinhard Guthke
    • 2
  • Dominik Driesch
    • 1
  • Dirk Woetzel
    • 1
  • Michael Pfaff
    • 1
  1. 1.BioControl Jena GmbH, Wildenbruchstr. 15, D-07745 JenaGermany
  2. 2.Leibniz Institute for Natural Product Research and Infection Biology - Hans Knoell Institute, Beutenbergstr. 11a, D-07745 JenaGermany

Personalised recommendations