BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Sparse graphs using exchangeable random measures - François Caron
  (Oxford)
DTSTART:20151204T160000Z
DTEND:20151204T170000Z
UID:TALK60704@talks.cam.ac.uk
CONTACT:Quentin Berthet
DESCRIPTION:In this talk I will present a novel class of random graphs usi
 ng exchangeable random measures on the plane. The construction builds on t
 he framework of completely random measures (CRM). For certain classes of C
 RMs\, the associated graphs are sparse with heavy-tailed degree distributi
 ons\, with a single parameter tuning the sparsity of the graph. \nPosterio
 r inference of the parameters of the graph can be carried out through a Ma
 rkov chain Monte Carlo algorithm that alternates between Hamiltonian and M
 etropolis-Hastings updates. I then explore network properties in a range o
 f real datasets\, including Facebook social circles\, a political blogosph
 ere\, protein networks\, citation networks\, and world wide web networks\,
  including networks with hundreds of thousands of nodes and millions of ed
 ges. 
LOCATION:MR12\, Centre for Mathematical Sciences\, Wilberforce Road\, Camb
 ridge.
END:VEVENT
END:VCALENDAR