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.

Application of junction tree clustering methods for solving dynamic Bayesian networks probabilistic inference tasks

A Time and Space Efficient Junction Tree Architecture

Workload-Aware Materialization of Junction Trees

Parallel Sampling of Decomposable Graphs Using Markov Chains on Junction Trees

A Sufficiently Fast Algorithm for Finding Close to Optimal Junction Trees

A Junction Tree Framework for Undirected Graphical Model Selection

Dynamic Fault Tree Analysis Based on Continuous-Time Bayesian Networks under Fuzzy Numbers

Construction of Simulation for Probabilistic Inference in Uncertain and Dynamic Networks Based on Bayesian Networks

A Spectral Algorithm for Latent Junction Trees

Research On Modeling The Nonhomogenous Markov Decision Systems With Dynamic Bayesian Network

A Novel Method for Reconstructing Dynamic Bayesian Network

Efficient inference in persistent Dynamic Bayesian Networks

Generalizing Tree Probability Estimation Via Bayesian Networks

Dynamic risk assessment with bayesian network and clustering analysis

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

Propagation Computation for Mixed Bayesian Networks Using Minimal Strong Triangulation

A Novel Dynamic Fault Tree Analysis Method

Clustering Without (Thinking About) Triangulation

A modeling framework for detecting and leveraging node-level information in Bayesian network inference

A Variational Bayesian Framework for Cluster Analysis in a Complex Network

Bayesian model-based clustering for populations of network data