arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.10637cs.LGstat.ML
收藏

基于动态图的时间图网络深度学习

Temporal Graph Networks for Deep Learning on Dynamic Graphs

Twitter(推特(Twitter))

Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, Michael Bronstein

摘要:

图神经网络(GNN)最近变得越来越受欢迎,因为它们能够学习从生物学和粒子物理学到社交网络和推荐系统的广泛问题中产生的复杂关系或交互系统。尽管图上的深度学习有很多不同的模型,但到目前为止,很少有方法被提出来处理呈现某种动态性质的图(例如,随着时间的推移不断演变的特征或连通性)。在本文中,我们提出了时间图网络(TGN),这是一个通用的,高效的深度学习框架,用于表示为定时事件序列的动态图。由于内存模块和基于图形的运算符的新颖组合,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.

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

↑