实值边加权图中社区结构检测的统计检验
统计理论
2019-07-03 v1 社会与信息网络
物理与社会
统计理论
摘要
我们提出了一种新方法来检验无向实值边加权图是否存在社区结构。该方法基于 Wigner 半圆律，该定律描述了实对称矩阵特征值随机分布的渐近行为。我们为该方法提供了理论基础，并在合成数据和真实数据上报告了其性能，表明我们的方法优于其他 state-of-the-art 方法。
关键词
引用
@article{arxiv.1610.03945,
title = {Statistical test for detecting community structure in real-valued edge-weighted graphs},
author = {Tomoki Tokuda},
journal= {arXiv preprint arXiv:1610.03945},
year = {2019}
}