06.11.2024, 14:00 - 16:00
– Campus Golm, Building 9, Room 2.22 and via Zoom
Institutskolloquium
Graphon Models for Inhomogeneous Random Graphs
Olga Klopp (Paris), Nicolas Verzelen (Montpellier)
Ibrahim Kaddouri (Universite Paris Saclay)
Motivated by the problem of detecting a change in the evolution of a
network, we consider the preferential attachment random graph model with
a time-dependent attachment function. Our goal is to detect whether the at-
tachment mechanism changed over time, based on a single snapshot of the
network and without directly observable information about the dynamics. We
cast this question as a hypothesis testing problem, where the null hypothe-
sis is a preferential attachment model with a constant affine attachment pa-
rameter δ0, and the alternative hypothesis is a preferential attachment model
where the affine attachment parameter changes from δ0 to δ1 at an unknown
changepoint time τn.