EUVIMEDEUVIMED entdecken
Crossref

Hypothesis testing for the dimension of random geometric graphs

Mingao Yuan, Feng Yu

Electronic Journal of Statistics · 01.01.2026 · 20 (2) · 5431-5469

DOI: 10.1214/26-ejs2609 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Journal of Statistics, erschienen am 01.01.2026. Verfasst von Mingao Yuan und 1 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In a random geometric graph (RGG), nodes reside in an m-dimensional metric space, with edges connecting pairs that are closer than a specified threshold. Fitting an RGG requires determining the latent dimension m, yet validating whether a prespecified value matches the true dimension remains an open challenge. This paper introduces the first hypothesis testing framework to address this problem. Under the null hypothesis, our proposed test statistic converges in distribution to the standard normal distribution; under the alternative, it diverges to infinity in probability. We provide an efficient method to compute the test statistic directly from the adjacency matrix. Furthermore, we address the multiple testing problem, for which we propose two tests, and propose two estimators for the true dimension. Simulations confirm the excellent empirical performance of the proposed methods, and applications to various real-world networks demonstrate their practical utility.

Zitieren

APA

Yuan, M., & Yu, F. (2026). Hypothesis testing for the dimension of random geometric graphs. Electronic Journal of Statistics, 20(2), 5431-5469. https://doi.org/10.1214/26-ejs2609

Vancouver

Yuan M, Yu F. Hypothesis testing for the dimension of random geometric graphs. Electronic Journal of Statistics. 2026;20(2):5431-5469. doi:10.1214/26-ejs2609

BibTeX
@article{Yuan2026,
  author = {Yuan, Mingao and Yu, Feng},
  title = {Hypothesis testing for the dimension of random geometric graphs},
  journal = {Electronic Journal of Statistics},
  year = {2026},
  volume = {20},
  number = {2},
  pages = {5431--5469},
  doi = {10.1214/26-ejs2609}
}
Kostenlos starten →