Bayesian Network Structure Inference with an Hierarchical Bayesian Model

Bayesian Networks (BNs) are applied to a wide range of applications. In the past few years great interest is dedicated to the problem of inferring the structure of BNs solely from the data. In this work we explore a probabilistic method which enables the inclusion of extra knowledge in the inference of BNs. We briefly present the theory of BNs and introduce our probabilistic model. We also present the method of Markov Chain Monte Carlo (MCMC) which is used to sample network structures and hyper-parameters of our probabilistic model. Finally we present and discuss the results focusing on aspects related with the accuracy of the reconstructed networks and how the proposed method behaves when provided with sources of knowledge of different quality.

[1]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[2]  Satoru Miyano,et al.  Combining microarrays and biological knowledge for estimating gene networks via Bayesian networks , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[3]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[4]  Nir Friedman,et al.  Being Bayesian About Network Structure. A Bayesian Approach to Structure Discovery in Bayesian Networks , 2004, Machine Learning.

[5]  David Heckerman,et al.  Learning Gaussian Networks , 1994, UAI.

[6]  Satoru Miyano,et al.  Combining Microarrays and Biological Knowledge for Estimating Gene Networks via Bayesian Networks , 2004, J. Bioinform. Comput. Biol..

[7]  K. Sachs,et al.  Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data , 2005, Science.

[8]  Marco Grzegorczyk,et al.  Comparative evaluation of reverse engineering gene regulatory networks with relevance networks, graphical gaussian models and bayesian networks , 2006, Bioinform..

[9]  Nir Friedman,et al.  Being Bayesian about Network Structure , 2000, UAI.

[10]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

[11]  J. York,et al.  Bayesian Graphical Models for Discrete Data , 1995 .

[12]  E. Davidson,et al.  Cis-regulatory logic in the endo16 gene: switching from a specification to a differentiation mode of control. , 2001, Development.

[13]  Stephen J. Roberts,et al.  Probabilistic Modeling in Bioinformatics and Medical Informatics , 2010 .

[14]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[15]  Dirk Husmeier,et al.  Gene Regulatory Network Reconstruction by Bayesian Integration of Prior Knowledge and/or Different Experimental Conditions , 2008, J. Bioinform. Comput. Biol..

[16]  E. Davidson,et al.  Genomic cis-regulatory logic: experimental and computational analysis of a sea urchin gene. , 1998, Science.

[17]  Dirk Husmeier,et al.  Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks , 2003, Bioinform..

[18]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[19]  Andrew P. Sage,et al.  Uncertainty in Artificial Intelligence , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  D. Husmeier,et al.  Reconstructing Gene Regulatory Networks with Bayesian Networks by Combining Expression Data with Multiple Sources of Prior Knowledge , 2007, Statistical applications in genetics and molecular biology.