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