arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.14482cs.LGcs.AI
收藏

GPS:一种策略驱动的图表示学习采样方法

GPS: A Policy-driven Sampling Approach for Graph Representation Learning

Ant Group(蚂蚁集团);Macquarie University(麦考瑞大学)

Tiehua Zhang, Yuze Liu, Xin Chen, Xiaowei Huang, Feng Zhu, Xi Zheng

摘要:

图表示学习近年来受到越来越多的关注,特别是在分类和推荐任务中学习节点和图级别的低维嵌入。为了能够学习现实世界中大规模图数据的表示,许多研究都集中在开发不同的采样策略以促进训练过程。本文提出了一种自适应图策略驱动的采样模型(GPS),通过自适应相关性计算来实现局部邻域中每个节点的影响。具体而言,邻居的选择由自适应策略算法指导,直接有助于消息聚合、节点嵌入更新和图级读出步骤。然后,我们从各个角度对图分类任务的基线方法进行了全面的实验。我们提出的模型在几个重要的基准测试中比现有模型的性能高出3%-8%,在现实世界的数据集中实现了最先进的性能。

英文摘要:

Graph representation learning has drawn increasing attention in recent years, especially for learning the low dimensional embedding at both node and graph level for classification and recommendations tasks. To enable learning the representation on the large-scale graph data in the real world, numerous research has focused on developing different sampling strategies to facilitate the training process. Herein, we propose an adaptive Graph Policy-driven Sampling model (GPS), where the influence of each node in the local neighborhood is realized through the adaptive correlation calculation. Specifically, the selections of the neighbors are guided by an adaptive policy algorithm, contributing directly to the message aggregation, node embedding updating, and graph level readout steps. We then conduct comprehensive experiments against baseline methods on graph classification tasks from various perspectives. Our proposed model outperforms the existing ones by 3%-8% on several vital benchmarks, achieving state-of-the-art performance in real-world datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑