Timezone: »
Variational methods are extremely popular in the analysis of network data. Statistical guarantees obtained for these methods typically provide asymptotic normality for the problem of estimation of global model parameters under the stochastic block model. In the present work, we consider the case of networks with missing links that is important in application and show that the variational approximation to the maximum likelihood estimator converges at the minimax rate. This provides the first minimax optimal and tractable estimator for the problem of parameter estimation for the stochastic block model with missing links. We complement our results with numerical studies of simulated and real networks, which confirm the advantages of this estimator over current methods.
Author Information
Solenne Gaucher (Université Paris-Saclay)
Olga Klopp (ESSEC and CREST)
More from the Same Authors
-
2022 Poster: The price of unfairness in linear bandits with biased feedback »
Solenne Gaucher · Alexandra Carpentier · Christophe Giraud -
2020 Poster: Finite Continuum-Armed Bandits »
Solenne Gaucher -
2018 Poster: Low-rank Interaction with Sparse Additive Effects Model for Large Data Frames »
Geneviève Robin · Hoi-To Wai · Julie Josse · Olga Klopp · Eric Moulines -
2018 Spotlight: Low-rank Interaction with Sparse Additive Effects Model for Large Data Frames »
Geneviève Robin · Hoi-To Wai · Julie Josse · Olga Klopp · Eric Moulines -
2016 : Olga Klopp. Network models and sparse graphon estimation. »
Olga Klopp