Events
10
October
2024
10.
10.
2024
11
October
2024
11.
10.
2024
14
October
2024
14.
10.
2024
25
October
2024
25.
10.
2024
31
October
2024
31.
10.
2024

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