Alexis Baudin

alexis.baudin (at)



Sorbonne Université

Bureau 25-26-302

4 Place Jussieu, Paris

I am a PhD student in the Complex Networks team at Lip6, Sorbonne Université, CNRS since 2020. My PhD is supervised by Clémence Magnien and Lionel Tabourier.

I am currently working on graph algorithms, applied to massive real-world networks. I also study temporal graphs, with the link stream formalism, which allows to combine structural and temporal aspects of a dataset, taking into account the continuous aspect of time.

Before my PhD, I graduated from ENS Paris-Saclay and Sorbonne Université with a master in computer science research and software technology.

I am interested in interdisciplinary work. I have done various works in bioinformatics, and I am particularly interested in using the rich formalism of graphs for biological studies that involve complex interactions.

Last publications

  1. LSCPM: communities in massive real-world Link Streams by Clique Percolation Method
    Alexis BaudinLionel Tabourier, and Clémence Magnien
    In 30th International Symposium on Temporal Representation and Reasoning, TIME 2023, Sep 2023
  2. Faster maximal clique enumeration in large real-world link streams
    Alexis BaudinClémence Magnien, and Lionel Tabourier
    arXiv preprint arXiv:2302.00360, Feb 2023
  3. Énumération efficace des cliques maximales dans les flots de liens réels massifs
    Alexis BaudinClémence Magnien, and Lionel Tabourier
    Revue des Nouvelles Technologies de l’Information, Jan 2023