Heterogeneous dense subhypergraph detection

Authors

Mingao Yuan, North Dakota State University
Zuofeng Shang, New Jersey Institute of Technology

Document Type

Article

Publication Date

11-1-2024

Abstract

We study the problem of testing the existence of a heterogeneous dense subhypergraph. The null hypothesis corresponds to a heterogeneous Erdös–Rényi uniform random hypergraph and the alternative hypothesis corresponds to a heterogeneous uniform random hypergraph that contains a dense subhypergraph. We establish detection boundaries when the edge probabilities are known and construct an asymptotically powerful test for distinguishing the hypotheses. We also construct an adaptive test which does not involve edge probabilities, and hence, is more practically useful.

Identifier

85202931158 (Scopus)

Publication Title

Statistica Neerlandica

External Full Text Location

https://doi.org/10.1111/stan.12360

e-ISSN

14679574

ISSN

00390402

First Page

759

Last Page

775

Issue

4

Volume

78

Grant

1764280

Fund Ref

Division of Mathematical Sciences

Recommended Citation

Yuan, Mingao and Shang, Zuofeng, "Heterogeneous dense subhypergraph detection" (2024). Faculty Publications. 119.
https://digitalcommons.njit.edu/fac_pubs/119