GT-PTESD20220707
Graphes hyperboliques aléatoires et degré maximal
Les graphes hyperboliques aléatoires ont été introduits par Krioukov et al. en 2010, dans le but de modéliser des réseaux complexes. Ces graphes sont construits dans le plan hyperbolique à partir d'un processus binomial, en reliant entre eux tous les points du processus, séparés d'une distance plus petite qu'un certain paramètre R. Les auteurs ont montré empiriquement que leur modèle permet par exemple de cartographier le réseau des routeurs internet.