社区检测对随机几何扰动的鲁棒性
机器学习
2020-11-10 v1
摘要
我们考虑随机块模型，其中顶点之间的连接被某个潜在（且未观测到的）随机几何图所扰动。目标是证明谱方法对此类噪声是鲁棒的，即使它们对随机图的存在（与否）是不可知的。我们给出了邻接矩阵的第二特征向量与真实社区向量高度相关（从而弱恢复/精确恢复可行）的显式 regime。这得益于对潜在随机图谱的详细分析，其本身亦具独立意义。
引用
@article{arxiv.2011.04298,
title = {Robustness of Community Detection to Random Geometric Perturbations},
author = {Sandrine Peche and Vianney Perchet},
journal= {arXiv preprint arXiv:2011.04298},
year = {2020}
}
备注
NeurIPS-2020