BAUDIN Alexis

doctorant à Sorbonne Université
Équipe : ComplexNetworks
https://a-baudin.github.io/
https://a-baudin.github.io/

Direction de recherche : Clémence MAGNIEN, Lionel TABOURIER

Cliques statiques et temporelles : algorithmes d'énumération et de détection de communautés

Les graphes sont des structures mathématiques qui modélisent diverses connexions entre entités de natures variées, telles que les liens entre utilisateurs sur les réseaux sociaux, les stations interconnectées dans un réseau de transport comme le métro, ou les milliards de neurones interagissant dans un cerveau. Ces dernières années, la forte dynamicité de ces réseaux a été mise en évidence, soulignant l'importance de considérer l'évolution temporelle pour en comprendre le fonctionnement.
Ma thèse vise à mieux comprendre comment sont structurés les graphes massifs qui sont issus du monde réel et à développer des outils pour étendre notre compréhension à des structures évoluant dans le temps. Elle se focalise sur les cliques, qui sont des groupes d’éléments tous connectés entre eux. Nous explorons leur énumération à la fois dans les graphes statiques et temporels, ainsi que leur utilité dans la détection de communautés. Les communautés d'un graphe regroupent des sommets qui interagissent fortement les uns avec les autres, tout en ayant peu de liens avec le reste du graphe. Leur étude aide à comprendre les propriétés structurelles et fonctionnelles des réseaux.

Soutenance : 14/12/2023

Membres du jury :

Arnaud Casteigts, Professeur des universités, Université de Genève [Rapporteur]
Vincent Labatut, Maître de conférences, Laboratoire d’Informatique d’Avignon [Rapporteur]
Alix Munier, Professeure des universités, Sorbonne Université, CNRS, LIP6
Christian Vestergaard, Chargé de recherche, Institut Pasteur
Clémence Magnien, Directrice de recherche, Sorbonne Université, CNRS, LIP6
Lionel Tabourier, Maître de conférences, Sorbonne Université, CNRS, LIP6

Date de départ : 31/12/2023

Publications 2021-2024