Structure Learning for Bayesian Networks as Models of Biological Networks

  • Antti Larjo
  • Ilya Shmulevich
  • Harri LähdesmäkiEmail author
Part of the Methods in Molecular Biology book series (MIMB, volume 939)


Bayesian networks are probabilistic graphical models suitable for modeling several kinds of biological systems. In many cases, the structure of a Bayesian network represents causal molecular mechanisms or statistical associations of the underlying system. Bayesian networks have been applied, for example, for inferring the structure of many biological networks from experimental data. We present some recent progress in learning the structure of static and dynamic Bayesian networks from data.

Key words

Static Bayesian networks Dynamic Bayesian networks Structure learning Active learning 



This work was supported by the Academy of Finland (application numbers 135320 and 213462, Finnish Programme for Centres of Excellence in Research 2006–2011), and FP7 EU project SYBILLA.


  1. 1.
    Heckerman D (1998) A tutorial on learning with Bayesian networks. In: Jordan MI (ed) Learning in graphical models, pp 301–354. MIT Press, CambridgeCrossRefGoogle Scholar
  2. 2.
    Husmeier D (2005) Introduction to learning Bayesian networks from data. In: Husmeier D, Dybowski R, Roberts S (eds) Probabilistic modeling in bioinformatics and medical informatics. Springer, Berlin, pp 17–57CrossRefGoogle Scholar
  3. 3.
    Cooper G, Herskovits E (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9:309–347Google Scholar
  4. 4.
    Geiger D, Heckerman D (1994) Learning Gaussian networks. Proceedings of tenth conference on uncertainty in artificial intelligence (UAI ’94), Seattle, WA, pp 235–243Google Scholar
  5. 5.
    Heckerman D (1995) A Bayesian approach to learning causal networks. Proceedings of the eleventh conference annual conference on uncertainty in artificial intelligence (UAI ’95), pp 285–295Google Scholar
  6. 6.
    Verma TS, Pearl J (1990) Equivalence and synthesis of causal models. Proceedings of the sixth annual conference on uncertainty in artifcial intelligence (UAI ’90), pp 220–227Google Scholar
  7. 7.
    Heckerman D, Geiger D, Chickering D (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach Learn 20:197–243Google Scholar
  8. 8.
    Cooper G, Yoo C (1999) Causal discovery from a mixture of experimental and observational data. Proceedings of the fifteenth annual conference on uncertainty in artificial intelligence (UAI ’99), pp 116–125Google Scholar
  9. 9.
    Eaton D, Murphy K (2007) Exact Bayesian structure learning from uncertain interventions. Proceedings of the 23rd conference on uncertainty in artificial intelligence and statistics (AISTAT), pp 107–114Google Scholar
  10. 10.
    Madigan D, York J (1995) Bayesian graphical models for discrete data. Int Stat Rev 63:215–232CrossRefGoogle Scholar
  11. 11.
    Castelo R, Kočka T (2003) On inclusion-driven learning of Bayesian networks. J Mach Learn Res 4:527–574Google Scholar
  12. 12.
    Grzegorczyk M, Husmeier D (2008) Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move. Mach Learn 71:265–305CrossRefGoogle Scholar
  13. 13.
    Friedman N, Koller D (2003) Being Bayesian about network structure. A bayesian approach to structure discovery in Bayesian networks. Mach Learn 50:95–125Google Scholar
  14. 14.
    Kovisto M, Sood K (2004) Exact Bayesian structure discovery in Bayesian networks. J Mach Learn Res 5:549–573Google Scholar
  15. 15.
    Silander T, Myllymäki P (2006) A simple approach for finding the globally optimal Bayesian network structure. Proceedings of the twenty-second conference annual conference on uncertainty in artificial intelligence (UAI ’06), pp 445–452Google Scholar
  16. 16.
    Eaton D, Murphy K (2007) Bayesian structure learning using dynamic programming and MCMC. Proceedings of the twenty-third conference on uncertainty in artificial intelligence (UAI ’07) , pp 101–108Google Scholar
  17. 17.
    Lähdesmäki H, Shmulevich I (2008) Learning the structure of dynamic Bayesian networks from time series and steady state measurements. Mach Learn 71:185–217CrossRefGoogle Scholar
  18. 18.
    Pournara I, Wernisch L (2004) Reconstruction of gene networks using Bayesian learning and manipulation experiments. Bioinformatics 20(17):2934–2942PubMedCrossRefGoogle Scholar
  19. 19.
    Murphy K (2001) Active learning of causal Bayes net structure. Technical Report, University of California, Berkeley, USAGoogle Scholar
  20. 20.
    Tong S, Koller D (2001) Active learning for structure in Bayesian networks. Proceedings of the seventeenth international joint conference on artifcial intelligence, Seattle, WA, USA, pp 863–869Google Scholar
  21. 21.
    Sachs K, Perez O, Peer DA, Lauffenburger DA, Nolan GP (2005) Protein-signaling networks derived from multiparameter single-cell data. Science 308:523–529PubMedCrossRefGoogle Scholar
  22. 22.
    Bayes Net Toolbox for Matlab. Cited 31 Dec 2010
  23. 23.
    Murphy K. Software packages for graphical models/Bayesian networks. Cited 31 Dec 2010
  24. 24.
    Bernard A, Hartemink A (2005) Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data. Pacific symposium on biocomputing 2005 (PSB05), pp 459–470Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Antti Larjo
    • 1
  • Ilya Shmulevich
    • 2
  • Harri Lähdesmäki
    • 3
    Email author
  1. 1.Department of Signal ProcessingTampere University of TechnologyTampereFinland
  2. 2.Institute for Systems BiologySeattleUSA
  3. 3.Department of Information and Computer Science, School of ScienceAalto UniversityAaltoFinland

Personalised recommendations