摘要
现实世界网络中不断变化的关系通常由时序图建模。时序图神经网络(TGNNs)通过利用图神经网络(GNNs)核心中的消息传递机制,来建模此类图的演化行为。众所周知,GNNs 易受与输入图拓扑结构直接相关的一些问题的困扰,例如未到达和过度压缩——我们认为这些问题在时序图中往往会加剧,尤其是在节点和边陈旧的情况下。虽然图重连技术在 GNNs 中被频繁使用,以使图拓扑结构更利于消息传递,但它们在 TGNNs 中并没有得到主流应用。在这项工作中,我们提出了时序图重连(TGR),据我们所知,这是第一个针对时序图的图重连方法。TGR 通过利用扩展图传播(一种用于静态图重连的突出框架,对底层图结构做出最少假设)在连续时间动态图中构建了时间上相距较远的节点之间的消息传递高速公路。在具有挑战性的 TGB 基准测试中,TGR 在撰写本文时在 tgbl-review、tgbl-coin、tgbl-comment 和 tgbl-flight 数据集上取得了最先进的结果。对于 tgbl-review,TGR 在 MRR 上比基础 TGN 模型提高了 50.5%,比基础 TNCN 模型提高了 22.2%。与基础模型相比的显著改进证明了时序图重连的明显优势。