一种基于谱的随机块模型拟合优度检验
统计方法学
2024-05-22 v2
摘要
社区发现是复杂网络数据分析中的一个基本问题。尽管已提出许多方法，但大多数现有方法要求社区数量为已知参数，而实践中并非如此。本文中，我们提出一种针对随机块模型的新颖拟合优度检验。检验统计量基于邻接矩阵的线性谱统计量。在原假设下，我们证明线性谱统计量依分布收敛于 。证明主要定理时使用了广义 Wigner 矩阵的一些近期结果。数值实验与真实世界数据示例表明，我们提出的线性谱统计量具有良好表现。
引用
@article{arxiv.2303.14508,
title = {A spectral based goodness-of-fit test for stochastic block models},
author = {Qianyong Wu and Jiang Hu},
journal= {arXiv preprint arXiv:2303.14508},
year = {2024}
}