Nonparametric graphon estimation
Abstract
We propose a nonparametric framework for the analysis of networks, based on a natural limit object termed a graphon. We prove consistency of graphon estimation under general conditions, giving rates which include the important practical setting of sparse networks. Our results cover dense and sparse stochastic blockmodels with a growing number of classes, under model misspecification. We use profile likelihood methods, and connect our results to approximation theory, nonparametric function estimation, and the theory of graph limits.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.5936
- arXiv:
- arXiv:1309.5936
- Bibcode:
- 2013arXiv1309.5936W
- Keywords:
-
- Mathematics - Statistics Theory;
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 62G05 (Primary) 05C80;
- 62G20 (Secondary)
- E-Print:
- 52 pages