RANNOU Léo

PhD student at Sorbonne University
Team : ComplexNetworks
https://lip6.fr/Leo.Rannou

Supervision : Matthieu LATAPY

Co-supervision : Clémence MAGNIEN

Temporal Connectivity and Path Computation for Stream Graph

Stream graphs model highly dynamic networks in which nodes and/or links arrive and/or leave over time. Connected components and temporal paths in stream graphs were defined recently, but no algorithm was provided to compute them. We present here several solutions with polynomial time and space complexities, each with its own strengths and weaknesses.

Defence : 11/09/2020

Jury members :

Christophe CRESPELLE, rapporteur, Associate professor at Université Claude Bernard Lyon 1, LIP
Sylvain PEYRONNET, rapporteur, Professor at IX-LABS
Lionel LACASSAGNE, président, Professor at Sorbonne Université, LIP6
François SAUSSET, examinateur, Research Engineer at Thalès, ThereSIS
Clémence MAGNIEN, co-directrice, Research Director at CNRS, LIP6
Matthieu LATAPY, co-directeur, Research Director at CNRS, LIP6

Departure date : 11/30/2020

2020 Publications

All Communications Thesis

2020
- L. Rannou : “Temporal Connectivity and Path Computation for Stream Graph”, thesis, phd defence 11/09/2020, supervision Latapy, Matthieu, co-supervision : Clémence, MAGNIEN (2020)
- L. Rannou, C. Magnien, M. Latapy : “Strongly Connected Components in Stream Graphs: Computation and Experimentations”, The 9^th International Conference on Complex Networks and their Applications (Complex Networks 2020), Madrid (virtual), Spain (2020)