skip to content

Detecting change-points in the structure of a network: Exact Bayesian inference

Presented by: 
Stéphane Robin
Tuesday 13th December 2016 - 16:00 to 16:45
INI Seminar Room 1
Joint work with Loïc Schwaller

We consider the problem of change-point detection in multivariate time-series, typically the expression of a set of genes, or the activity of a set of brain regions over time. We adopt the framework of graphical models to described the dependency between the series. We are interested in the situation where the graphical model is affected by abrupt changes throughout time. In the above examples, such changes correspond to gene or brain region rewiring.

We demonstrate that it is possible to perform exact Bayesian inference whenever one considers a simple class of undirected graphs called spanning trees as possible structures. We are then able to integrate on both the graph and segmentation spaces at the same time by combining classical dynamic programming with algebraic results pertaining to spanning trees. In particular, we show that quantities such as posterior distributions for change-points or posterior edge probabilities over time can efficiently be obtained.

We illustrate our results on both synthetic and experimental data arising from molecular biology and neuroscience. 
The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute London Mathematical Society NM Rothschild and Sons