November 2023 Hypothesis testing for equality of latent positions in random graphs
Xinjie Du, Minh Tang
Author Affiliations +
Bernoulli 29(4): 3221-3254 (November 2023). DOI: 10.3150/22-BEJ1581

Abstract

We consider the hypothesis testing problem that two vertices i and j of a generalized random dot product graph have the same latent positions, possibly up to scaling. Special cases of this hypothesis testing problem include testing whether two vertices in a stochastic block model or degree-corrected stochastic block model graph have the same block membership vectors, or testing whether two vertices in a popularity adjusted block model have the same community assignment. We propose several test statistics based on the empirical Mahalanobis distances between the ith and jth rows of either the adjacency or the normalized Laplacian spectral embedding of the graph. We show that, under mild conditions, these test statistics have limiting chi-square distributions under both the null and local alternative hypothesis, and we derive explicit expressions for the non-centrality parameters under the local alternative. Using these limiting results, we address the model selection problems including choosing between the standard stochastic block model and its degree-corrected variant, and choosing between the Erdős–Rényi model and stochastic block model. The effectiveness of our proposed tests is illustrated via both simulation studies and real data applications.

Citation

Download Citation

Xinjie Du. Minh Tang. "Hypothesis testing for equality of latent positions in random graphs." Bernoulli 29 (4) 3221 - 3254, November 2023. https://doi.org/10.3150/22-BEJ1581

Information

Received: 1 March 2022; Published: November 2023
First available in Project Euclid: 22 August 2023

MathSciNet: MR4632137
Digital Object Identifier: 10.3150/22-BEJ1581

Keywords: asymptotic normality , generalized random dot product graphs , Model selection , spectral embedding , stochastic block models

Vol.29 • No. 4 • November 2023
Back to Top