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

为不同图类型设计的图神经网络:一项综述

Graph Neural Networks Designed for Different Graph Types: A Survey

University of Kassel(卡塞尔大学);Fraunhofer Institute for Energy Economics and Energy System Technology (IEE)(弗劳恩霍夫能源经济与能源系统技术研究所(IEE))

Josephine M. Thomas, Alice Moallemy-Oureh, Silvia Beddar-Wiesing, Clara Holzhüter

AI总结:

该综述系统梳理现有 GNN,按其处理静态、动态、离散时间、连续时间及带属性图等类型的能力和架构分类,并指出研究空白及原因。

摘要:

图在自然界中无处不在,因此可以作为许多实际问题和理论问题的模型。为此,图可以被定义为许多不同类型,以恰当地反映所表示问题的具体情境。为了解决基于图数据的前沿问题,图神经网络(GNN)这一研究领域应运而生。尽管该领域较为年轻且新模型开发速度很快,但近期已经发表了许多综述以追踪这些模型。然而,目前尚未系统整理哪一种 GNN 能够处理哪一类图类型。在本综述中,我们详细概述了已经存在的 GNN,并且与以往综述不同,我们根据其处理不同图类型和属性的能力对它们进行分类。我们考察了在不同结构构成的静态图和动态图上运行的 GNN,这些图可能带有也可能不带有节点或边属性。此外,我们区分了用于离散时间或连续时间动态图的 GNN 模型,并根据模型架构对其进行分组。我们发现,仍有一些图类型未被现有 GNN 模型覆盖,或仅得到很少覆盖。我们指出了模型缺失之处,并给出了这些模型缺失的潜在原因。

英文摘要:

Graphs are ubiquitous in nature and can therefore serve as models for many practical but also theoretical problems. For this purpose, they can be defined as many different types which suitably reflect the individual contexts of the represented problem. To address cutting-edge problems based on graph data, the research field of Graph Neural Networks (GNNs) has emerged. Despite the field's youth and the speed at which new models are developed, many recent surveys have been published to keep track of them. Nevertheless, it has not yet been gathered which GNN can process what kind of graph types. In this survey, we give a detailed overview of already existing GNNs and, unlike previous surveys, categorize them according to their ability to handle different graph types and properties. We consider GNNs operating on static and dynamic graphs of different structural constitutions, with or without node or edge attributes. Moreover, we distinguish between GNN models for discrete-time or continuous-time dynamic graphs and group the models according to their architecture. We find that there are still graph types that are not or only rarely covered by existing GNN models. We point out where models are missing and give potential reasons for their absence.

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

↑