Abstract:The $\boldsymbol{\beta}$-model for random graphs is commonly used for representing pairwise interactions in a network with degree heterogeneity. Going beyond pairwise interactions, Stasi et al. (2014) introduced the hypergraph $\boldsymbol{\beta}$-model for capturing degree heterogeneity in networks with higher-order (multi-way) interactions. In this paper we initiate the rigorous study of the hypergraph $\boldsymbol{\beta}$-model with multiple layers, which allows for hyperedges of different sizes across the layers. To begin with, we derive the rates of convergence of the maximum likelihood (ML) estimate and establish their minimax rate optimality. We also derive the limiting distribution of the ML estimate and construct asymptotically valid confidence intervals for the model parameters. Next, we consider the goodness-of-fit problem in the hypergraph $\boldsymbol{\beta}$-model. Specifically, we establish the asymptotic normality of the likelihood ratio (LR) test under the null hypothesis, derive its detection threshold, and also its limiting power at the threshold. Interestingly, the detection threshold of the LR test turns out to be minimax optimal, that is, all tests are asymptotically powerless below this threshold. The theoretical results are further validated in numerical experiments. In addition to developing the theoretical framework for estimation and inference for hypergraph $\boldsymbol{\beta}$-models, the above results fill a number of gaps in the graph $\boldsymbol{\beta}$-model literature, such as the minimax optimality of the ML estimates and the non-null properties of the LR test, which, to the best of our knowledge, have not been studied before.

Maximum likelihood degree of the $β$-stochastic blockmodel

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

Empirical Bayes estimation for the stochastic blockmodel

Stochastic blockmodels and community structure in networks

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

Consistency of maximum-likelihood and variational estimators in the Stochastic Block Model

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

Degree corrected stochastic block model: excursion representation

Asymptotic Normality of Maximum Likelihood and Its Variational Approximation for Stochastic Blockmodels

Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models

A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs

Maximum Likelihood Estimation on Stochastic Blockmodels for Directed Graph Clustering

Maximum likelihood estimation in the non-ergodic fractional Vasicek model

Regularized Stochastic Block Model for robust community detection in complex networks

Determining the Number of Communities in Degree-corrected Stochastic Block Models.

Mixed Membership Stochastic Blockmodels

Estimating Stochastic Block Models in the Presence of Covariates

Bayesian model selection of stochastic block models

Optimal recovery by maximum and integrated conditional likelihood in the general Stochastic Block Model

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

Maximum Likelihood Latent Space Embedding of Logistic Random Dot Product Graphs