arXiv · ML· Ying Chen, Zhangyang Wang, Yixuan He·· 7 天前AI 评分22
有限样本图预训练的线性社区检测保证
From Link Prediction to Linear Community Detection: A Finite-Sample Guarantee for Graph Pretraining
AI 导读
该研究在有限样本随机块模型下,证明了图神经网络链接预测目标能保证节点分类的线性可分性。 理论界由优化残差、架构近似残差及统计项组成,统计项在有限稠密场景下量级为 $\tilde{O}(\sqrt{d/n})$。 论文被 NeurIPS 2026 接收,并通过合成实验验证了从链接预测风险到分类误差的理论链条。
来源:arXiv · ML · arxiv.org