Inferring Genetic Regulatory Networks with an Hierarchical Bayesian Model and a Parallel Sampling Algorithm

Bayesian Networks (BNs) are used in a wide range of applications, being the representation of regulatory networks a recurrent one. Nowadays great interest is dedicated to the problem of inferring the network's structure solely from the data. Aiming more precise results, the inclusion of extra knowledge in the inference process has been already suggested, as well as a Bayesian coupling scheme for learning genetic regulatory networks from a combination of related data sets which were obtained under different experimental conditions and are therefore potentially associated with different active sub-pathways. Furthermore, this approach has been combined to a MCMC sampling scheme and it has been verified that due to the complexity of the model, the MCMC suffered from poor convergence. We now propose the use of a Metropolis Coupled Markov Chain Monte Carlo (MC)^3 algorithm in order to improve the mixing and convergence of the inference process.

[1]  W. Gilks.  Markov Chain Monte Carlo , 2005 .

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

[3]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[4]  C. Geyer.  Markov Chain Monte Carlo Maximum Likelihood , 1991 .

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

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

[7]  Marco Grzegorczyk,et al.  Improving the structure MCMC sampler for Bayesian networks by introducing a new edge reversal move , 2008, Machine Learning.

[8]  Sandhya Dwarkadas,et al.  Parallel Metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference , 2002, Bioinform..

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

[10]  Hidde de Jong,et al.  Modeling and Simulation of Genetic Regulatory Systems: A Literature Review , 2002, J. Comput. Biol..

[11]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[12]  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.

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

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

[15]  Adriano Velasque Werhli,et al.  Reconstruction of gene regulatory networks from postgenomic data , 2007 .

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