Abstract: Likelihood ratio tests and the Wilks theorems have been pivotal in statistics but have rarely been explored in network models with an increasing dimension. We are concerned here with likelihood ratio tests in the $\beta$-model for undirected graphs. For two growing dimensional null hypotheses including a specified null $H_0: \beta_i=\beta_i^0$ for $i=1,\ldots, r$ and a homogenous null $H_0: \beta_1=\cdots=\beta_r$, we reveal high dimensional Wilks' phenomena that the normalized log-likelihood ratio statistic, $[2\{\ell(\widehat{\boldsymbol{\beta}}) - \ell(\widehat{\boldsymbol{\beta}}^0)\} - r]/(2r)^{1/2}$, converges in distribution to the standard normal distribution as $r$ goes to infinity. Here, $\ell( \boldsymbol{\beta})$ is the log-likelihood function on the vector parameter $\boldsymbol{\beta}=(\beta_1, \ldots, \beta_n)^\top$, $\widehat{\boldsymbol{\beta}}$ is its maximum likelihood estimator (MLE) under the full parameter space, and $\widehat{\boldsymbol{\beta}}^0$ is the restricted MLE under the null parameter space. For the corresponding fixed dimensional null $H_0: \beta_i=\beta_i^0$ for $i=1,\ldots, r$ and the homogenous null $H_0: \beta_1=\cdots=\beta_r$ with a fixed $r$, we establish Wilks type of results that $2\{\ell(\widehat{\boldsymbol{\beta}}) - \ell(\widehat{\boldsymbol{\beta}}^0)\}$ converges in distribution to a Chi-square distribution with respective $r$ and $r-1$ degrees of freedom, as the total number of parameters, $n$, goes to infinity. The Wilks type of results are further extended into a closely related Bradley--Terry model for paired comparisons, where we discover a different phenomenon that the log-likelihood ratio statistic under the fixed dimensional specified null asymptotically follows neither a Chi-square nor a rescaled Chi-square distribution. Simulation studies and an application to NBA data illustrate the theoretical results.

The $β$-model for Random Graphs --- Regression, Cramér-Rao Bounds, and Hypothesis Testing

Maximum likelihood degree of the $β$-stochastic blockmodel

L-2 Regularized maximum likelihood for $β$-model in large and sparse networks

A Sparse Beta Regression Model for Network Analysis

Pseudo-likelihood-based $M$-estimation of random graphs with dependent edges and parameter vectors of increasing dimension

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model

Differential privacy statistical inference for a directed graph network model with covariates

Likelihood ratio tests in random graph models with increasing dimensions

Asymptotics in Undirected Random Graph Models Parameterized by the Strengths of Vertices

Bayesian Analysis for Exponential Random Graph Models Using the Adaptive Exchange Sampler.

A New Family of Regression Models for $[0,1]$ Outcome Data: Expanding the Palette

Two-sample testing for random graphs

Efficient estimation and inference for the signed $β$-model in directed signed networks

An introduction to exponential random graph (p*) models for social networks

A Semiparametric Two-Sample Hypothesis Testing Problem for Random Graphs

A Bayesian multilevel model for populations of networks using exponential-family random graphs

Network Regression with Graph Laplacians

Wilks' theorems in the $\beta$-model

Wilks' Theorems in Some Exponential Random Graph Models

Non-asymptotic model selection for models of network data with parameter vectors of increasing dimension

Latent Space Approaches to Social Network Analysis