具有依赖连接性的社区检测
统计方法学
2019-08-21 v2
摘要
在网络分析中,社区内成员比社区间成员更可能相连,这反映为社区内边相互关联。然而,现有的社区检测概率模型(如随机块模型(SBM))并非为捕捉边间依赖性而设计。本文提出一种新的社区检测方法,通过 Bahadur 表示纳入连接性的社区内依赖。所提方法无需指定似然函数,而对于相关二元连接性该似然函数可能难以处理。此外,所提方法允许不同社区间边存在异质性。在理论上,我们证明纳入相关性信息可降低估计偏差并加速算法收敛。我们的模拟研究表明,所提算法优于假设边间条件独立的流行变分 EM 算法。我们还展示了所提方法在来自不同国家的农产品贸易网络中的应用。
引用
@article{arxiv.1812.06406,
title = {Community Detection with Dependent Connectivity},
author = {Yubai Yuan and Annie Qu},
journal= {arXiv preprint arXiv:1812.06406},
year = {2019}
}
备注
44 pages, 2 figures