审查块模型中的谱检测
社会与信息网络
2020-01-22 v2 无序系统与神经网络
机器学习
概率论
摘要
我们考虑从观测到的（少量）审查边权重中部分恢复隐藏二元变量的问题，该问题在社区检测、相关聚类和同步化中具有应用。我们描述了两种基于非回溯算子和 Bethe Hessian 算子的谱算法来解决此任务。研究表明，这些算法在部分恢复问题是渐近最优的，即一旦信息论上可行，它们就能检测到隐藏分配。
引用
@article{arxiv.1502.00163,
title = {Spectral Detection in the Censored Block Model},
author = {Alaa Saade and Florent Krzakala and Marc Lelarge and Lenka Zdeborová},
journal= {arXiv preprint arXiv:1502.00163},
year = {2020}
}
备注
ISIT 2015