Abstract:Method: Dynamic Bayesian networks (DBNs) have been applied widely to reconstruct the structure of regulatory processes from time series data, and they have established themselves as a standard modelling tool in computational systems biology. The conventional approach is based on the assumption of a homogeneous Markov chain, and many recent research efforts have focused on relaxing this restriction. An approach that enjoys particular popularity is based on a combination of a DBN with a multiple changepoint process, and the application of a Bayesian inference scheme via reversible jump Markov chain Monte Carlo (RJMCMC). In the present article, we expand this approach in two ways. First, we show that a dynamic programming scheme allows the changepoints to be sampled from the correct conditional distribution, which results in improved convergence over RJMCMC. Second, we introduce a novel Bayesian clustering and information sharing scheme among nodes, which provides a mechanism for automatic model complexity tuning. Results: We evaluate the dynamic programming scheme on expression time series for Arabidopsis thaliana genes involved in circadian regulation. In a simulation study we demonstrate that the regularization scheme improves the network reconstruction accuracy over that obtained with recently proposed inhomogeneous DBNs. For gene expression profiles from a synthetically designed Saccharomyces cerevisiae strain under switching carbon metabolism we show that the combination of both: dynamic programming and regularization yields an inference procedure that outperforms two alternative established network reconstruction methods from the biology literature. Availability and implementation: A MATLAB implementation of the algorithm and a supplementary paper with algorithmic details and further results for the Arabidopsis data can be downloaded from: http://www.statistik.tu-dortmund.de/bio2010.html.

Continuous Time Bayesian Networks for Gene Network Reconstruction: A Comparative Study on Time Course Data

Reconstruction of Gene Regulatory Networks with Multi-time Delay Based on Dynamic Bayesian Networks

Inference of Gene Regulatory Network Through Adaptive Dynamic Bayesian Network Modeling

Improvements in the reconstruction of time-varying gene regulatory networks: dynamic programming and regularization by information sharing among genes

Bayesian Inference of Genetic Regulatory Networks from Time Series Microarray Data Using Dynamic Bayesian Networks

Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks

Inferring Gene Regulatory Networks from Gene Expression Data by a Dynamic Bayesian Network-Based Model

Continuous time Gaussian process dynamical models in gene regulatory network inference

Hidden Markov induced Dynamic Bayesian Network for recovering time evolving gene regulatory networks

Gaussian Graphical Model for Identifying Significantly Responsive Regulatory Networks from Time Course High-Throughput Data

Gene Regulatory Network Models Based on Time Series Gene Expression Data:Recent Progress

Granger Causality Vs. Dynamic Bayesian Network Inference: a Comparative Study

Gene network reconstruction from transcriptional dynamics under kinetic model uncertainty: a case for the second derivative

A Novel Model-Free Approach for Reconstruction of Time-Delayed Gene Regulatory Networks

Effects of time point measurement on the reconstruction of gene regulatory networks.

Gat2Get: A Novel Approach to Infer Gene Regulatory Network from Gene Activity using Dynamic Bayesian Network learning

On reverse engineering of gene interaction networks using time course data with repeated measurements

Reconstruction of gene regulatory networks for Caenorhabditis elegans using tree-shaped gene expression data

A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data

Data-driven network models for genetic circuits from time-series data with incomplete measurements

High-Dimensional Ordinary Differential Equation Models for Reconstructing Genome-Wide Dynamic Regulatory Networks