Soutenance de thèse de Vincent Bridonneau mercredi 3 décembre à 10H à l'UFR ST Université Le Havre Normandie

Date :

...

Vincent Bridonneau soutiendra sa thèse intitulée "Generation and Analysis of Dynamic Graphs", mercredi 03 décembre à 10h dans l'amphithéâtre NORMAND à l'UFR ST de l'Université Le Havre Normandie.

Le jury sera composé de :

  • Mr Roberto INTERDONATO, Chargé de Recherche HDR à CIRAD Montpelier, Rapporteur.
  • Mr Binh-Minh BUI-XUAN,  Chargé de Recherche HDR à Sorbonne Université, Paris, Rapporteur.
  • Mr Frédéric GUINAND, Professeur des universités à Université Le Havre Normandie, Directeur de thèse.
  • Mr Yoann PIGNÉ, Professeur des universités à Université Le Havre Normandie, Co-Directeur de thèse.
  • Mme Sabrina GAITO, Professeur des universités à Università degli studi di Milano (Italie), Examinatrice.

Voici un court résumé en anglais de ses travaux :

In this thesis, we investigate iterative processes producing a flow of graph.
These processes find applications both in complex networks and time-varying graphs.
Starting from an initial configuration called a seed, these processes produce a continuous flow of graphs.
A key question arises when these processes impose no constraints on the size of the generated graphs: under what conditions can we ensure that the graphs do not become empty? And how can we account for the changes between successive steps of the process?
To address the first question, we introduced the concept of sustainability, which verifies whether an iterative process is likely to produce graphs with periodic behaviors.
We defined and studied a graph generator that highlights the many challenges encountered when exploring this notion.
Regarding the second question, we designed a metric to quantify the changes occurring between two consecutive steps of the process.
This metric was tested on various generators as well as on real-world data, demonstrating its ability to capture the dynamics of a network, whether artificial or real.
The study of these two concepts has opened the door to many new questions and strengthened the connections between complex network analysis and temporal graph theory.