University of Cambridge > Talks.cam > Statistics > Sparse graphs using exchangeable random measures

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Sparse graphs using exchangeable random measures

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

the moon MR4, Centre for Mathematical Sciences, Wiberforce Road, Cambridge Junior Geometry Seminar

Other talks

Not-so-noble gases, key tracers of Earth’s habitability: what their behaviour in planetary interiors can tell us? Tea and Coffee Break Morning Break / Group Photo Title to be confirmed Title to be confirmed Title to be confirmed
 

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