University of Cambridge > Talks.cam > MRC Biostatistics Unit Seminars > BSU Seminar: “Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities”

BSU Seminar: “Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities”

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

If you have a question about this talk, please contact Alison Quenault.

In this talk I will describe a novel statistical model for sparse networks with overlapping community Structure and heavy tailed degree distributions. The model is based on representing the graph as an exchangeable point process, and naturally generalizes existing probabilistic models with overlapping block-structure to the sparse regime. Our construction builds on vectors of completely random measures, and has interpretable parameters, each node being assigned a vector representing its level of affiliation to some latent communities. We develop methods for simulating this class of random graphs, as well as to perform posterior inference. We show that the proposed approach can recover interpretable structure from two real-world networks and can handle graphs with thousands of nodes and tens of thousands of edges.

This talk is part of the MRC Biostatistics Unit Seminars series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

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