系统梳理动态异构图表示学习方法与未来方向
Dynamic Heterogeneous Graph Representation Learning: A Survey
- 提出统一形式化定义,涵盖离散与连续时间动态异构图
- 构建以算法为核心的分类体系,揭示不同方法对动态粒度的建模偏好
- 总结典型应用、数据集及前沿研究方向,适合图学习领域研究者参考
图表示学习(GRL)是建模复杂网络的经典范式。然而,真实世界的人工智能系统本质上由随时间演化的异构实体构成,具有复杂的交互关系,这对静态或同质建模提出了严峻挑战。为应对这些复杂性,动态异构图(DHG)表示学习已成为一种关键方法,旨在学习能同时保留结构语义与时间动态的低维表示。本综述首次系统性地回顾了DHG表示学习方法。我们首先从时间粒度视角,提出一个统一的形式化定义,涵盖离散时间与连续时间的DHG。基于此,我们构建了一个以算法为中心的新分类体系,将现有文献分为早期基于嵌入的方法、基于图神经网络(GNN)的模型以及较新的基于Transformer的DHG方法,并明确指出它们在动态粒度建模上的内在偏见。此外,我们总结了代表性应用场景,以及常用的数据集与基准。最后,我们讨论了该快速发展的领域中值得探索的未来方向。
原文摘要 · Abstract (English)
Graph representation learning (GRL) serves as a canonical paradigm for modeling complex networks. However, real-world AI systems inherently manifest as evolving heterogeneous entities with complex interactions, posing significant challenges to static or homogeneous modeling. To address these complexities, representation learning for Dynamic Heterogeneous Graphs (DHGs) has emerged as a vital approach for learning low-dimensional representations that simultaneously preserve structural semantics and temporal dynamics. This survey presents the first systematic review of DHG representation learning methods. We first introduce a unified formal definition that encompasses both discrete-time and continuous-time DHGs from the perspective of temporal granularity. Building upon this formulation, we propose a novel algorithm-centric taxonomy that categorizes existing literature, including early embedding-based approaches, graph neural network (GNN)-based models, and relatively recent Transformer-based DHG methods, while explicitly highlighting their intrinsic modeling biases with respect to dynamic granularity. Furthermore, we summarize representative applications of DHG representation learning, along with commonly used datasets and benchmarks. Finally, we discuss promising research directions that guide future advances in this rapidly evolving field.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。