University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Detecting change-points in the structure of a network: Exact Bayesian inference

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

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

SNAW04 - Dynamic Networks

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. 

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity