11e Journée Statistique et Informatique pour la Science des Données à Paris-Saclay

Collection 11e Journée Statistique et Informatique pour la Science des Données à Paris-Saclay

Organizer(s) Avetik Karagulyan, Erwan Le Pennec
Date(s) 03/04/2026 - 03/04/2026
linked URL https://indico.math.cnrs.fr/event/16080/
00:00:00 / 00:00:00
2 6

Statistical Analysis of Multiple Networks

By Tabea Rebafka

This talk provides a brief introduction to statistical network analysis and random graph models. We then focus on the problem of estimating the graphon function, which characterizes nonparametric exchangeable random graph models. Our main emphasis is on the setting where multiple networks are observed, which introduces additional challenges compared to the classical single-network framework. To address this, we propose a new histogram-based estimator with low computational complexity. The key idea is to jointly align the nodes across all observed graphs, rather than processing each network independently as in most existing approaches. We establish consistency results for the proposed estimator and demonstrate through numerical experiments that it outperforms current methods in both estimation accuracy and computational efficiency. Finally, we show that, when used for data augmentation in graph neural network classification tasks, our approach leads to improved performance on various real-world datasets. This is joint work with Roland Sogan.

Information about the video

  • Date of recording 03/04/2026
  • Date of publication 13/04/2026
  • Institution IHES
  • Language English
  • Audience Researchers
  • Format MP4

Domain(s)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback