Rates of convergence and normal approximations for estimators of local dependence random graph models

TL;DR

This paper develops the first theoretical framework for estimating and making valid inferences in local dependence random graph models, providing convergence rates and normal approximation bounds for parameter estimation.

Contribution

It introduces non-asymptotic bounds for maximum likelihood estimators and their normal approximations, handling increasing block sizes and parameter counts.

Findings

Derived minimax optimal convergence rates.

Established non-asymptotic bounds for normal approximation.

First to provide such theoretical guarantees for these models.

Abstract

Local dependence random graph models are a class of block models for network data which allow for dependence among edges under a local dependence assumption defined around the block structure of the network. Since being introduced by Schweinberger and Handcock (2015), research in the statistical network analysis and network science literatures have demonstrated the potential and utility of this class of models. In this work, we provide the first theory for estimation and inference which ensures consistent and valid inference of parameter vectors of local dependence random graph models. This is accomplished by deriving convergence rates of estimation and inference procedures for local dependence random graph models based on a single observation of the graph, allowing both the number of model parameters and the sizes of blocks to tend to infinity. First, we derive non-asymptotic bounds on the $\ell_2$-error of maximum likelihood estimators with convergence rates, outlining conditions under which these rates are minimax optimal. Second, and more importantly, we derive non-asymptotic bounds on the error of the multivariate normal approximation. These theoretical results are the first to achieve both optimal rates of convergence and non-asymptotic bounds on the error of the multivariate normal approximation for parameter vectors of local dependence random graph models.