[Turing-Southampton] S3RI seminar: François Caron, today 2-3pm

[Ogden H.E.]

Dear all,

Today at 2pm in 54 / 10037 (10B), we have an S3RI seminar from François Caron (Oxford) on "Sparse graphs using exchangeable random measures: Models, properties and applications". Details are given below.

The talk will be followed by tea and cake in the staff reading room on level 4 of building 54.

All are welcome!

Best wishes,

Helen

Sparse graphs using exchangeable random measures: Models, properties and applications

François Caron, University of Oxford

In the talk I will present the class of random graphs based on exchangeable random measures. Such class allows to model networks which are either dense or sparse, that is where the number of edges scales subquadratically with the number of nodes. For some values of its parameters, it generates scale-free networks with power-law exponent between 1 and 2. I will present the general construction, a representation theorem for such construction due to Kallenberg, and discuss its sparsity, power-law and transitivity properties. Then I will introduce a specific model within this framework that allows to capture sparsity/heavy-tailed degree distributions as well as latent overlapping community structure, and a Markov chain Monte Carlo algorithm for posterior inference with this model. Experiments are done on two real-world networks, showing the usefulness of the approach for network analysis.

Based on joint work with Emily Fox, Adrien Todeschini, Xenia Miscouridou, Judith Rousseau, Francesca Panero.


For the current schedule of S3RI seminars, see https://tinyurl.com/s3riseminar<https://eur03.safelinks.protection.outlook.com/?url=https%3A%2F%2Ftinyurl.com%2Fs3riseminar&data=01%7C01%7C%7Cdffcc1bbdc084f1e6cbf08d77959f4d6%7C4a5378f929f44d3ebe89669d03ada9d8%7C0&sdata=02UoY%2FhddZCC3oRa7D2dAfgkX7JaWgyYwV%2BirE4feyk%3D&reserved=0>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.ecs.soton.ac.uk/pipermail/turing-southampton/attachments/20191205/21d84a4b/attachment-0001.html