Events
15
September
2022
15.
09.
2022
29
September
2022
29.
09.
2022
06
October
2022
06.
10.
2022
13
October
2022
13.
10.
2022
20
October
2022
20.
10.
2022
27
October
2022
27.
10.
2022

Sparse spatial random graphs

Staff - Faculty of Informatics

Date: 9 June 2021 / 12:30 - 13:30

USI Lugano East Campus, room D5.01 // online event

Speaker:
Francesca Panero, University of Oxford, UK

Abstract:
We present a statistical model to describe spatial random graphs through the graphex process, a construction which exploits the Bayesian nonparametric framework in order to achieve flexibility and interpretability when conducting inference. We provide a number of asymptotic results, namely that the model is able to describe both sparse and dense networks, is equipped with positive global and local clustering coefficients and can achieve both single or double power law degree distributions whose exponents are easily tuned. We present a way to perform posterior inference through MCMC algorithms. Finally, we place our proposal into the more general literature of spatial random graphs, discussing the relations with hyperbolic random graphs, scale-free percolation and sparse latent space models.

Biography:
Francesca Panero is a visiting researcher at IDSIA and a DPhil candidate in Statistics at the University of Oxford. She is working with Prof. François Caron and Prof. Judith Rousseau on random graphs, exploring both asymptotical properties of models based on graphex processes and new modelling approaches to describe spatial networks. Prior to this, she obtained a BSc and a MSc in Mathematics at the University of Turin and Collegio Carlo Alberto.

Host: Prof. Ernst-Jan Camiel Wit

You can join here