Graph Convolutional Networks (GCNs) achieve great success in non-Euclidean
structure data processing recently. In existing studies, deeper layers are used
in CCNs to extract deeper features of Euclidean structure data. However, for
non-Euclidean structure data, too deep GCNs will confront with problems like
"neighbor explosion" and "over-smoothing", it also cannot be applied to large
datasets. To address these problems, we propose a model called PathSAGE, which
can learn high-order topological information and improve the model's
performance by expanding the receptive field. The model randomly samples paths
starting from the central node and aggregates them by Transformer encoder.
PathSAGE has only one layer of structure to aggregate nodes which avoid those
problems above. The results of evaluation shows that our model achieves
comparable performance with the state-of-the-art models in inductive learning
tasks.

本文介绍一种名为 PathSAGE 的模型，它使用 Transformer 编码器聚合从中心节点开始的路径样本，以学习高阶拓扑信息，提高模型的性能，并避免了太深的 GCNs 可能会遇到的 “邻居爆炸” 和 “过度平滑” 问题，同时在归纳学习任务中达到了与最先进模型相当的性能表现。