arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.05729cs.LG
收藏

基于神经网络的动态图表示学习:综述

Dynamic Graph Representation Learning with Neural Networks: A Survey

Cranberry-Lemon University(蔓越莓柠檬大学);University of the Witwatersrand(威特沃特斯兰德大学)

Leshanshui Yang, Sébastien Adam, Clément Chatelain

AI总结:

本文综述了动态图表示学习的问题与模型,重点分析动态图神经网络中时间信息建模方式的异同,并为DGNN设计者提供通用指导。

摘要:

近年来,动态图(Dynamic Graph, DG)表示因其能够以紧凑表示同时整合拓扑信息与时间信息,越来越多地被用于动态系统建模。动态图能够高效处理社交网络预测、推荐系统、交通预测或脑电图分析等应用,而这些应用无法使用标准数值表示来解决。作为动态图表示出现的直接结果,动态图学习已成为一个新的机器学习问题,融合了序列/时间数据处理与静态图学习两方面的挑战。在该研究领域中,动态图神经网络(Dynamic Graph Neural Network, DGNN)已成为最先进的方法,且近年来涌现出大量模型。本文旨在对与动态图学习相关的问题和模型进行综述。文中分析并讨论了各种动态图监督学习设置。我们根据时间信息建模方式,识别现有模型之间的异同。最后,为面对动态图学习问题的DGNN设计者提供了通用指导原则。

英文摘要:

In recent years, Dynamic Graph (DG) representations have been increasingly used for modeling dynamic systems due to their ability to integrate both topological and temporal information in a compact representation. Dynamic graphs allow to efficiently handle applications such as social network prediction, recommender systems, traffic forecasting or electroencephalography analysis, that can not be adressed using standard numeric representations. As a direct consequence of the emergence of dynamic graph representations, dynamic graph learning has emerged as a new machine learning problem, combining challenges from both sequential/temporal data processing and static graph learning. In this research area, Dynamic Graph Neural Network (DGNN) has became the state of the art approach and plethora of models have been proposed in the very recent years. This paper aims at providing a review of problems and models related to dynamic graph learning. The various dynamic graph supervised learning settings are analysed and discussed. We identify the similarities and differences between existing models with respect to the way time information is modeled. Finally, general guidelines for a DGNN designer when faced with a dynamic graph learning problem are provided.

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

↑