- Laboratoire d’informatique Sorbonne Université - CNRS UMR 7606

Le LIP6 soutient la campagne Octobre Rose de prévention contre le cancer du sein

LEGAY Bastien

Post-doctorant à Sorbonne Université
Équipe : ComplexNetworks

Direction de recherche : Matthieu LATAPY

Graphes dynamiques valués pour l'analyse des perturbations dans les réseaux de transport : méthodes et applications

Les réseaux de transport (routiers, maritimes...) partagent une structure commune : des nœuds reliés par des arêtes, dont la topologie détermine comment les flux circulent ou sont interrompus. La disponibilité de données à grande échelle permet désormais une étude précise du trafic sur ces infrastructures, via la science des réseaux et le traitement du signal sur graphes, mais la dynamique des perturbations reste mal comprise. Cette thèse porte sur les perturbations affectant ces réseaux, notamment celles causées par les mouvements sociaux, sujet largement étudié en sciences sociales et politiques mais rarement quantifié en science des réseaux. Plutôt que de modéliser les mouvements eux-mêmes, nous étudions leur impact sur les réseaux qu'ils perturbent. Nous introduisons un formalisme transformant des données de mobilité en graphes temporels, puis un cadre fondé sur la différentiation et le clustering pour caractériser finement l'étendue temporelle et structurelle des perturbations.


Soutenance : 04/09/2026

Membres du jury :

Pierre Borgnat - Directeur de recherche au CNRS, ENS Lyon [rapporteur]
Hervé Rivano - Professeur IMT Atlantique [rapporteur]
Rémy Cazabet - Lecturer SCAI, Sorbonne Université
Safia Kedad-Sidhoum - Professeure des Universités, Conservatoire National des Arts et Métiers
Claire Lagesse - Maîtresse de conférences, Université Marie et Louis Pasteur
Fabien Tarissan - Directeur de recherche au CNRS, ENS Paris Saclay
Matthieu Latapy - Directeur de recherche au CNRS, Sorbonne Université

Date de départ : 30/09/2026

Publications 2024-2026