English

Wilks' theorems in some exponential random graph models

Statistics Theory 2021-05-03 v5 Statistics Theory

Abstract

We are concerned here with the likelihood ratio statistics in two exponential random graph models -- the β\beta-model and the Bradley-Terry model, in which the degree sequence on an undirected graph and the out-degree sequence on a weighted directed graph are the exclusively sufficient statistics in the exponential-family distributions on graphs, respectively. We prove the Wilks type of theorems for some fixed and growing dimensional hypothesis testing problems. More specifically, under two fixed dimensional null hypotheses H0:βi=βi0H_0: \beta_i=\beta_i^0 for i=1,,ri=1,\ldots, r and H0:β1==βrH_0: \beta_1=\ldots=\beta_r, we show that 2[(β^)(β^0)]2[\ell(\widehat{\boldsymbol{\beta}}) - \ell(\widehat{\boldsymbol{\beta}}^0)] converges in distribution to a Chi-square distribution with the respective degrees of freedoms, rr and r1r-1, as the dimension nn of the full parameter space goes to infinity. Here, (β)\ell(\boldsymbol{\beta}) is the log-likelihood function on the parameter β\boldsymbol{\beta}, β^\widehat{\boldsymbol{\beta}} is the MLE under the full parameter space, and β^0\widehat{\boldsymbol{\beta}}^0 is the restricted MLE under the null parameter space. For two increasing dimensional null hypotheses H0:βi=βi0H_0: \beta_i = \beta_i^0 for i=1,,ni=1, \ldots, n and H0:β1==βrH_0: \beta_1=\ldots=\beta_r with r/ncr/n \ge c, we show that the normalized log-likelihood ratio statistics, (2[(β^)(β0)]n)/(2n)1/2(2[\ell(\widehat{\boldsymbol{\beta}}) - \ell(\boldsymbol{\beta}^0)] -n)/(2n)^{1/2} and (2[(β^)(β^0)]r)/(2r)1/2(2[\ell(\widehat{\boldsymbol{\beta}}) - \ell(\widehat{\boldsymbol{\beta}}^0)] -r)/(2r)^{1/2}, both converge in distribution to the standard normal distribution. Simulation studies and an application to NBA data illustrate the theoretical results.

Keywords

Cite

@article{arxiv.1201.0058,
  title  = {Wilks' theorems in some exponential random graph models},
  author = {Ting Yan and Yuanzhang Li and Jinfeng Xu and Yaning Yang and Ji Zhu},
  journal= {arXiv preprint arXiv:1201.0058},
  year   = {2021}
}

Comments

Add new results on testing fixed dimensional null hypotheses. Changed the title and rewritten the paper and cited some recent papers. Although a first version was in arXiv nine years ago, we have kept on studying related problems all the time

R2 v1 2026-06-21T19:58:25.205Z