Work

A nonparametric two-sample hypothesis testing problem for random graphs

Year: 2017
Type: article
Abstract: We consider the problem of testing whether two independent finite-dimensional random dot product graphs have generating latent positions that are drawn from the same distribution, or distributions that are related via scaling or projection. We propose a test statistic that is a kernel-based function of the estimated latent positions obtained from the adjacency spectral embedding for each graph. We show that our test statistic using the estimated latent positions converges to the test statistic obtained using the true but unknown latent positions and hence that our proposed test procedure is consistent across a broad range of alternatives. Our proof of consistency hinges upon a novel concentration inequality for the suprema of an empirical process in the estimated latent positions setting.
Source: Bernoulli
Language: English
Open Access status: bronze
OpenAlex ID: W2595583675
FWCI: 4.984
Cites: 39
Cited by: 84
Related to: 10