Sparse graphs using exchangeable random measures

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

• François Caron (Oxford)
• Friday 04 December 2015, 16:00-17:00
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge..

If you have a question about this talk, please contact Quentin Berthet.

In this talk I will present a novel class of random graphs using exchangeable random measures on the plane. The construction builds on the framework of completely random measures (CRM). For certain classes of CRMs, the associated graphs are sparse with heavy-tailed degree distributions, with a single parameter tuning the sparsity of the graph. Posterior inference of the parameters of the graph can be carried out through a Markov chain Monte Carlo algorithm that alternates between Hamiltonian and Metropolis-Hastings updates. I then explore network properties in a range of real datasets, including Facebook social circles, a political blogosphere, protein networks, citation networks, and world wide web networks, including networks with hundreds of thousands of nodes and millions of edges.

This talk is part of the Statistics series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
• Machine Learning
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Statistics
• Statistics Group
• bld31
• custom
• rp587

Note that ex-directory lists are not shown.