Research

RESEARCH INTERESTS

• Statistical Network Analysis
• Community detection;
• Clustering;
• Random graphs.

PREPRINTS

• When Does Bottom-up Beat Top-down in Hierarchical Community Detection? (2023)
  Maximilien Dreveton, Daichi Kuroda, Matthias Grossglauser, Patrick Thiran. 
  arXiv:2306.00833    Sides
• Community recovery in non-binary and temporal stochastic block models (2020)
  Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä: 
  arXiv:2008.04790
• Almost exact recovery in noisy semi-supervised learning (2021)
  Konstantin Avrachenkov, Maximilien Dreveton
  arXiv:2007.14717

PUBLICATIONS

• Why the Metric Backbone Preserves Community Structure (2024)
  Maximilien Dreveton, Charbel Chucri, Matthias Grossglauser, Patrick Thiran
  2024, Advances in Neural Information Processing Systems 37
• Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models.
  Maximilien Dreveton, Alperen Gözeten, Matthias Grossglauser, Patrick Thiran
  2024, Proceedings of Thirty-Seventh Conference on Learning Theory, PMLR 247:1451-1485
  Slides: Short and Long
• Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model.
  Maximilien Dreveton, Felipe Fernandes, and Daniel Figueiredo
  2023, Advances in Neural Information Processing Systems 36
  Slides & Poster & Video
• Recovering static and time-varying communities using persistent edges.
  Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä
  2023, IEEE Transactions On Network Science And Engineering.
• Recovering Communities in Temporal Networks Using Persistent Edges
  Konstantin Avrachenkov, Maximilien Dreveton, and Lasse Leskelä
  2021, International Conference on Computational Data and Social Networks. Springer, Cham.
• Higher-Order Spectral Clustering for Geometric Graphs
  Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton
  2021, Journal of Fourier Analysis and Applications
  Slides
• Almost Exact Recovery in Label Spreading 
  Konstantin Avrachenkov, Maximilien Dreveton
  2019, International Workshop on Algorithms and Models for the Web-Graph, 30-43.

BOOKS

• Statistical Analysis of Networks, Konstantin Avrachenkov, Maximilien Dreveton, Now publishers (2022).
• Leçons pour l’agrégation de mathématiques – Préparation à l’oral 
  Maximilien Dreveton, Joachim Lhabouz (2019) (in french).

Last update: October 2024.