Avoiding Spurious Feedback Loops in the Reconstruction of Gene Regulatory Networks with Dynamic Bayesian Networks

  • Marco Grzegorczyk
  • Dirk Husmeier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5780)


Feedback loops and recurrent structures are essential to the regulation and stable control of complex biological systems. The application of dynamic as opposed to static Bayesian networks is promising in that, in principle, these feedback loops can be learned. However, we show that the widely applied BGe score is susceptible to learning spurious feedback loops, which are a consequence of non-linear regulation and autocorrelation in the data. We propose a non-linear generalisation of the BGe model, based on a mixture model, and demonstrate that this approach successfully represses spurious feedback loops.


Mixture Model Bayesian Network Marginal Likelihood Dynamic Bayesian Network Correct Edge 
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.


  1. 1.
    Friedman, N., Linial, M., Nachman, I., Pe’er, D.: Using Bayesian networks to analyze expression data. Journal of Computational Biology 7, 601–620 (2000)CrossRefPubMedGoogle Scholar
  2. 2.
    Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9, 309–347 (1992)Google Scholar
  3. 3.
    Geiger, D., Heckerman, D.: Learning Gaussian networks. In: Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pp. 235–243 (1995)Google Scholar
  4. 4.
    Imoto, S., Kim, S., Goto, T., Aburatani, S., Tashiro, K., Kuhara, S., Miyano, S.: Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network. Journal of Bioinformatics and Computational Biology 1(2), 231–251 (2003)CrossRefPubMedGoogle Scholar
  5. 5.
    Ko, Y., Zhai, C., Rodriguez-Zas, S.L.: Inference of gene pathways using Gaussian mixture models. In: BIBM International Conference on Bioinformatics and Biomedicine, pp. 362–367. Fremont, CA (2007)Google Scholar
  6. 6.
    Schwarz, G.: Estimating the dimension of a model. Annals of Statistics 6(2), 461–464 (1978)CrossRefGoogle Scholar
  7. 7.
    Nobile, A., Fearnside, A.T.: Bayesian finite mixtures with an unknown number of components: The allocation sampler. Statistics and Computing 17(2), 147–162 (2007)CrossRefGoogle Scholar
  8. 8.
    Grzegorczyk, M., Husmeier, D., Edwards, K.D., Ghazal, P., Millar, A.J.: Modelling non-stationary gene regulatory processes with a non-homogeneous Bayesian network and the allocation sampler. Bioinformatics 24, 2071–2078 (2008)CrossRefPubMedGoogle Scholar
  9. 9.
    Madigan, D., York, J.: Bayesian graphical models for discrete data. International Statistical Review 63, 215–232 (1995)CrossRefGoogle Scholar
  10. 10.
    Green, P.J.: Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 82(4), 711–732 (1995)CrossRefGoogle Scholar
  11. 11.
    Gelman, A., Rubin, D.B.: Inference from iterative simulation using multiple sequences. Statistical Science 7(4), 457–472 (1992)CrossRefGoogle Scholar
  12. 12.
    Salome, P., McClung, C.: The Arabidopsis thaliana clock. Journal of Biological Rhythms 19, 425–435 (2004)CrossRefPubMedGoogle Scholar
  13. 13.
    Lèbre, S.: Analyse de processus stochastiques pour la génomique: étude du modèle MTD et inférence de réseaux bayésiens dynamiques. PhD thesis. Évry-Val-d’Essone (2008)Google Scholar
  14. 14.
    Werhli, A.V., Husmeier, D.: Gene regulatory network reconstruction by Bayesian integration of prior knowledge and/or different experimental conditions. Journal of Bioinformatics and Computational Biology 6(3), 543–572 (2008)CrossRefPubMedGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Marco Grzegorczyk
    • 1
  • Dirk Husmeier
    • 2
  1. 1.Department of StatisticsTU Dortmund UniversityDortmundGermany
  2. 2.Biomathematics and Statistics Scotland, JCMBEdinburghUK

Personalised recommendations