arXiv:2407.01635v5 宣布类型: replace-cross 摘要：图神经网络（GNNs）在图结构数据的学习方面展现出了显著的成功。然而，它们在处理有向图（digraphs）时面临着独特的挑战，主要是由于节点之间固有的不对称性。传统的GNN擅长捕捉单向关系，但在编码节点之间的相互路径依赖性方面有所不足，例如在digraphs中常见的不对称最短路径。认识到这一差距，我们提出了往返图神经网络（Commute Graph Neural Networks，CGNN）这一方法，该方法以无缝的方式将节点层面的往返时间整合进消息传递方案中。CGNN的核心是使用新形式的digraph拉普拉斯矩阵的一种高效往返时间计算方法。往返时间随后被整合进局部聚合过程中，每个层中邻节点的贡献根据它们与其中心节点的往返时间进行加权。这使得CGNN能够直接捕捉digraph中的相互不对称关系。在8个基准数据集上的 extensive 实验验证了CGNN相对于13个最先进的方法的优越性。