Maximilien Dreveton

Maximilien Dreveton

Assistant Professor

Université Gustave Eiffel

Probabilités et statistiques

I am an Assistant Professor (Maître de Conférences) in Statistics at Université Gustave-Eiffel, and a member of LAMA (Laboratoire d’analyse et de mathématiques appliquées).

Publications récentes

Exact recovery and Bregman hard clustering of node-attributed Stochastic Block Model

21 September 2023 Avec Felipe Fernandes, Daniel Figueiredo NeurIPS, 2023

Classic network clustering tackles the problem of identifying sets of nodes (communities) that have similar connection patterns. However, in many scenarios nodes also have attributes that are correlated and can also be used to identify node clusters. Thus, network information (edges) and node information (attributes) can be jointly leveraged to design high-performance clustering…

Community recovery in non-binary and temporal stochastic block models

30 August 2022 Avec Konstantin Avrachenkov, Lasse Leskelä 2022

This article studies the estimation of latent community memberships from pairwise interactions in a network of N nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not excluding even more general objects such as time series or spatial point patterns. As a generative model for such…

Statistical Analysis of Networks

28 July 2022 Avec Konstantin Avrachenkov 2022

The ebook edition of this title is Open Access and freely available to read online. This book is a general introduction to the statistical analysis of networks, and can serve both as a research monograph and as a textbook. Numerous fundamental tools and concepts needed for the analysis of networks are presented, such…

Higher-order spectral clustering for geometric graphs

15 March 2021 Avec Konstantin Avrachenkov, Andrei Bobu Journal of Fourier Analysis and Applications, 2021

The present paper is devoted to clustering geometric graphs. While the standard spectral clustering is often not effective for geometric graphs, we present an effective generalization, which we call higher-order spectral clustering. It resembles in concept the classical spectral clustering method but uses for partitioning the eigenvector associated with a higher-order eigenvalue. We…

Almost exact recovery in label spreading

04 July 2019 Avec Konstantin Avrachenkov WAW, 2019

In semi-supervised graph clustering setting, an expert provides cluster membership of few nodes. This little amount of information allows one to achieve high accuracy clustering using efficient computational procedures. Our main goal is to provide a theoretical justification why the graph-based semi-supervised learning works very well. Specifically, for the Stochastic Block Model in…

Leçons pour l’agrégation de mathématiques-Préparation à l’oral

28 May 2019 Avec Joachim Lhabouz 2019

Ce livre sur l’oral de l’agrégation externe de mathématiques comporte des plans complets de 76 leçons d’algèbre et d’analyse. Sont principalement concernés les candidats à l’agrégation externe, mais ceux du concours interne ou du Capes pourront aussi y trouver des passages utiles. Les plans sont rédigés avec la rigueur attendue par le jury,…