Research

RESEARCH INTERESTS

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

PREPRINTS

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

PUBLICATIONS

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

BOOKS

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

Last update: July 2024.