论文标题
时间图网络,用于在动态图上进行深度学习
Temporal Graph Networks for Deep Learning on Dynamic Graphs
论文作者
论文摘要
图形神经网络(GNN)最近由于学习复杂的关系系统或相互作用的能力而变得越来越流行。尽管有很多用于图形深度学习的不同模型,但到目前为止,很少有人提出用于处理某种动态性质的图表(例如,随着时间的推移不断发展的特征或连接性)。在本文中,我们提出了时间图网络(TGNS),这是一个通用,有效的框架,用于在动态图上进行深度学习,表示为定时事件的序列。得益于内存模块和基于图的运算符的新型组合,TGN能够显着优于以前的方法,同时更有效地计算了。我们进一步表明,在动态图上学习的几种以前的学习模型可以作为我们框架的特定实例施放。我们对框架的不同组成部分进行了详细的消融研究,并设计了最佳的配置,该配置可以在动态图的几个跨性和归纳性预测任务上实现最新性能。
Graph Neural Networks (GNNs) have recently become increasingly popular due to their ability to learn complex systems of relations or interactions arising in a broad spectrum of problems ranging from biology and particle physics to social networks and recommendation systems. Despite the plethora of different models for deep learning on graphs, few approaches have been proposed thus far for dealing with graphs that present some sort of dynamic nature (e.g. evolving features or connectivity over time). In this paper, we present Temporal Graph Networks (TGNs), a generic, efficient framework for deep learning on dynamic graphs represented as sequences of timed events. Thanks to a novel combination of memory modules and graph-based operators, TGNs are able to significantly outperform previous approaches being at the same time more computationally efficient. We furthermore show that several previous models for learning on dynamic graphs can be cast as specific instances of our framework. We perform a detailed ablation study of different components of our framework and devise the best configuration that achieves state-of-the-art performance on several transductive and inductive prediction tasks for dynamic graphs.