稀疏超图随机块模型中的社区检测
概率论
2021-08-05 v6 机器学习
社会与信息网络
组合数学
机器学习
摘要
我们考虑稀疏随机超图中的社区检测问题。Angelini 等人 (2015) 猜想，对于由超图随机块模型生成的稀疏超图，其社区检测存在关于模型参数的尖锐阈值。我们解决了两块情形下该猜想的肯定部分：在阈值之上，存在一种谱算法，能够渐近几乎必然地构造出与真实划分相关的超图划分。我们的方法是 Massouli\'{e} (2014) 针对稀疏随机图所提方法向随机超图的推广。
引用
@article{arxiv.1904.05981,
title = {Community detection in the sparse hypergraph stochastic block model},
author = {Soumik Pal and Yizhe Zhu},
journal= {arXiv preprint arXiv:1904.05981},
year = {2021}
}
备注
44 pages, 5 figures