arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.01018cs.LGcs.AI
收藏

时序图的图神经网络:最新进展、开放挑战与机遇

Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities

Fondazione Bruno Kessler(布鲁诺·克塞尔基金会);University of Trento(特伦托大学);University of Siena(锡耶纳大学);University of Cambridge(剑桥大学)

Antonio Longa, Veronica Lachi, Gabriele Santin, Monica Bianchini, Bruno Lepri, Pietro Lio, Franco Scarselli, Andrea Passerini

AI总结:

本文首次全面综述了时序图神经网络(GNN)的最新进展,提出了学习任务的形式化定义与基于时序表示处理的新分类法,并讨论了该领域的研究与应用开放挑战。

摘要:

图神经网络(GNNs)已成为学习(静态)图结构数据的主导范式。然而,许多现实系统本质上是动态的,因为图及节点/边属性会随时间变化。近年来,基于GNN的时序图模型已成为扩展GNN能力的一个有前景的研究领域。在本研究中,我们首次全面概述了时序GNN的最新技术现状,引入了学习设置和任务的严格形式化,并提出了一种新的分类法,根据时序方面的表示和处理方式对现有方法进行分类。最后,我们从研究和应用角度讨论了该领域最相关的开放挑战。

英文摘要:

Graph Neural Networks (GNNs) have become the leading paradigm for learning on (static) graph-structured data. However, many real-world systems are dynamic in nature, since the graph and node/edge attributes change over time. In recent years, GNN-based models for temporal graphs have emerged as a promising area of research to extend the capabilities of GNNs. In this work, we provide the first comprehensive overview of the current state-of-the-art of temporal GNN, introducing a rigorous formalization of learning settings and tasks and a novel taxonomy categorizing existing approaches in terms of how the temporal aspect is represented and processed. We conclude the survey with a discussion of the most relevant open challenges for the field, from both research and application perspectives.

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

↑