.png){kind=icon}
返回
Optimal Network Pairwise Comparison
.png){kind=icon}
OA
AI
DOI：10.1080/01621459.2024.2393471.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We are interested in the problem of two-sample network hypothesis testing: given two networks with the same set of nodes, we wish to test whether the underlying Bernoulli probability matrices of the two networks are the same or not. We propose Interlacing Balance Measure (IBM) as a new two-sample testing approach. We consider the Degree-Corrected Mixed-Membership (DCMM) model for undirected networks, where we allow severe degree heterogeneity, mixed-memberships, flexible sparsity levels, and weak signals. In such a broad setting, how to find a test that has a tractable limiting null and optimal testing performances is a challenging problem. We show that IBM is such a test: in a broad DCMM setting with only mild regularity conditions, IBM has N(0,1) as the limiting null and achieves the optimal phase transition. While the above is for undirected networks, IBM is a unified approach and is directly implementable for directed networks. For a broad directed-DCMM (extension of DCMM for directed networks) setting, we show that IBM has N(0,1/2) as the limiting null and continues to achieve the optimal phase transition. We have also applied IBM to the Enron email network and a gene co-expression network, with interesting results. Supplementary materials for this article are available online, including a standardized description of the materials available for reproducing the work.
Keyword:
Asymptotic normality
DCMM
Directed-DCMM
Identifiability
Optimal phase transition
Signed graph
期刊
J
IF:
3
论文数:
5.2K
被引数:
4.8W
机构
引用论文
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak Effects.png)
STATISTICAL SCIENCE
OAAI
STATISTICAL SCIENCEIF3.4
OAAI分享收藏Single-Cell Transcriptome Profiling of Human Pancreatic Islets in Health and Type 2 Diabetes健康和2型糖尿病中人胰岛的单细胞转录组图谱CELL METABOLISMOAAI
CELL METABOLISMIF30.9
OAAI分享收藏Two-Sample Covariance Matrix Testing and Support Recovery in High-Dimensional and Sparse Settings
PREAI
分享收藏Survey of medical training in cytopathology carried out by the journal Cytopathology 细胞病理学 杂志开展的细胞病理学医学培训调查OAAI
OAAI分享收藏
查看更多内容