这篇文章是KDD2021年收录的一篇文章，来自中国人民大学的王涵之。论文地址：ApproximateGraphPropagation(arxiv.org)作者还在AITIME上进行过汇报，感兴趣的可以自己去搜一下视频。写这篇文章是因为我们有个课程作业要分享一篇数据挖掘方向的文章，十几分钟，然后我就选了这篇论文。论文内容AGP是一种通用的图传播算法，能高效计算主流的节点邻近度指标。AGP算法结合了蒙特卡罗游走和确定性传播两种方法的优势，其计算复杂度达到了近似最优。AGP将图神经网络(GNN)的可扩展性扩展到了十亿边。在图结构中物理距离失效先来看一下下图，如果不看右边的两张图，只看最左侧这张图，哪
