LLM2D
连续时间动态图上表示学习的表达能力:一种基于信息流的综述
Expressivity of Representation Learning on Continuous-Time Dynamic Graphs: An Information-Flow Centric Review
作者: Sofiane Ennadir, Gabriela Zarzar Gandler, Filip Cornell, Lele Cao, Oleg Smirnov, Tianze Wang, Levente Z\'olyomi, Bj\"orn Brinne, Sahar Asadi
发布日期: 4/15/2025
arXiv ID: oai:arXiv.org:2412.03783v2

摘要

arXiv:2412.03783v2 宣布类型: 替换-交叉 摘要:图在实际应用中无处不在,从社交网络到生物系统,它们激发了图神经网络(GNNs)的学习表示的研究。虽然大部分研究集中在静态图上,但许多现实场景涉及动态和时间演变的图,这促使了连续时间动态图(CTDG)模型的需求。本文对CTDG上的图表示学习(GRL)进行了全面回顾,重点是自我监督表示学习(SSRL)。我们引入了一个新的理论框架,通过信息流(IF)视角分析CTDG模型的表达能力,量化其传递和编码时间和结构信息的能力。利用这一框架,我们根据不同图类型和应用场景的适用性对现有的CTDG方法进行了分类。在同一范围内,我们检查了针对CTDG设计的自我监督学习方法,例如预测性和对比性方法,强调了这些方法减轻对标记数据依赖的潜力。通过对合成和实际数据集的实证评估验证了我们的理论见解,展示了各种方法在范围广泛的长距离、二分和社区基图中的优势和局限性。这项工作为选择和开发CTDG模型提供了理论基础和实用指导,促进了动态环境中图表示学习的理解。