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

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

• Stéphane Robin (INRA - Institut National de la Recherche Agronomique)
• Tuesday 13 December 2016, 16:00-16:45
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

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.

This talk is included in these lists:

• All CMS events
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Featured lists
• INI info aggregator
• Interested Talks
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.