Continuous-Time Bayesian Networks with Clocks

07/01/2020
by   Nicolai Engelmann, et al.
0

Structured stochastic processes evolving in continuous time present a widely adopted framework to model phenomena occurring in nature and engineering. However, such models are often chosen to satisfy the Markov property to maintain tractability. One of the more popular of such memoryless models are Continuous Time Bayesian Networks (CTBNs). In this work, we lift its restriction to exponential survival times to arbitrary distributions. Current extensions achieve this via auxiliary states, which hinder tractability. To avoid that, we introduce a set of node-wise clocks to construct a collection of graph-coupled semi-Markov chains. We provide algorithms for parameter and structure inference, which make use of local dependencies and conduct experiments on synthetic data and a data-set generated through a benchmark tool for gene regulatory networks. In doing so, we point out advantages compared to current CTBN extensions.

READ FULL TEXT

page 7

page 8

07/01/2020

Augmenting Continuous-Time Bayesian Networks with Clocks

Structured stochastic processes evolving in continuous time present a wi...
02/14/2012

Fast MCMC sampling for Markov jump processes and continuous time Bayesian networks

Markov jump processes and continuous time Bayesian networks are importan...
12/12/2012

Continuous Time Bayesian Networks

In this paper we present a language for finite state continuous time Bay...
03/14/2022

Continuous Time Graph Processes with Known ERGM Equilibria: Contextual Review, Extensions, and Synthesis

Graph processes that unfold in continuous time are of obvious theoretica...
07/04/2012

Expectation Maximization and Complex Duration Distributions for Continuous Time Bayesian Networks

Continuous time Bayesian networks (CTBNs) describe structured stochastic...
01/25/2016

Testing for Causality in Continuous Time Bayesian Network Models of High-Frequency Data

Continuous time Bayesian networks are investigated with a special focus ...
05/31/2021

Active Learning of Continuous-time Bayesian Networks through Interventions

We consider the problem of learning structures and parameters of Continu...