加权随机块模型社区隶属关系的双样本检验
统计理论
2018-12-03 v1 统计理论
摘要
假设对相同的节点集合观测到两个网络，其中每个网络均假定由加权随机块模型生成。本文考虑检验这两个网络的社区隶属关系是否相同的问题。我们提出了一种基于奇异子空间距离的检验统计量。在稠密图的加权随机块模型下，给出了所提检验统计量的极限分布。模拟结果表明，在稠密图下该检验的经验第一类错误率是正确的。该检验的经验功效表现亦符合预期：当块内与块间分布接近时呈现渐变，而当两分布不太接近时达到 1，其中两分布的接近程度由 1/2 阶 Rényi 散度刻画。我们使用 Enron 电子邮件网络来演示所提出的检验。
引用
@article{arxiv.1811.12593,
title = {Two-sample Test of Community Memberships of Weighted Stochastic Block Models},
author = {Yezheng Li and Hongzhe Li},
journal= {arXiv preprint arXiv:1811.12593},
year = {2018}
}
备注
53 pages, 2 figures, 4 tables