Aarhus University Seal

Large components of inhomogeneous random graphs

Matthias Lienau (The Hamburg University of Technology)
Thursday 26 September 2024 13:15–14:00 Aud. G2 (1532-122)
Stochastics Seminar

Inhomogeneous random graphs are a prominent tool for modeling real-world complex networks as they manage to capture key concepts such as the scale-free property. In this talk we will focus on two particular inhomogeneous random graph models, the Norros-Reittu model and the random connection model. The Norros-Reittu model uses a deterministic vertex set and can be seen as a generalisation of the famous Erdős–Rényi graph. The random connection model on the other hand yields a spatial random graph, which leads to natural clustering effects. Our main goal is to determine the asymptotic behaviour of the size of the largest component as the number of vertices or the size of the observation window, respectively, goes to infinity.

Organised by: Stochastics Group
Contact: Andreas Basse-O'Connor Revised: 10.07.2024