Princeton University（普林斯顿大学）

Rate-optimal community detection near the KS threshold via node-robust algorithms

在KS阈值附近通过节点鲁棒算法实现最优社区检测率

Jingqiu Ding, Yiding Hua, Kasper Lindberg, David Steurer, Aleksandr Storozhenko

机构 * ETH Zürich（苏黎世联邦理工学院） ； Princeton University（普林斯顿大学） 纠错

AI总结 本文提出了一种多项式时间算法，在KS阈值附近实现最优社区检测率，通过鲁棒化多数投票和新型图二分算法改进了误分类率。