用视频模型思路建模动态图演化,提升链接预测效果。
Graph2Video: Leveraging Video Models to Model Dynamic Graph Evolution
- 将动态图邻域视为序列帧,构建'图视频'输入视频模型。
- 在多个基准数据集上超越现有最优方法,显著提升预测精度。
- 适合关注时序图建模与跨领域技术迁移的研究者。
动态图广泛存在于社交媒体、推荐系统和交通网络等真实场景中。现有动态图模型在链接预测任务中常难以捕捉复杂的时序演化特征,易忽略细粒度的时间交互顺序变化,难以建模长时程依赖关系,且对成对关系动态的刻画能力有限。为此,本文提出Graph2Video——一种受视频模型启发的框架,将目标链接的时序邻域视为一系列‘图帧’,通过堆叠有序子图帧形成‘图视频’,利用视频基础模型的归纳偏置,同时捕捉细粒度局部变化与长程时序动态。该方法生成的链接级嵌入可作为轻量级、即插即用的链接中心记忆单元,无缝集成至现有动态图编码器中,有效克服了先前方法的局限。大量实验表明,Graph2Video在多数基准数据集上的链接预测任务中均优于当前最优基线,验证了从计算机视觉借用时空建模技术在动态图学习中的巨大潜力。
原文摘要 · Abstract (English)
Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal evolution. They tend to overlook fine-grained variations in temporal interaction order, struggle with dependencies that span long time horizons, and offer limited capability to model pair-specific relational dynamics. To address these challenges, we propose \textbf{Graph2Video}, a video-inspired framework that views the temporal neighborhood of a target link as a sequence of "graph frames". By stacking temporally ordered subgraph frames into a "graph video", Graph2Video leverages the inductive biases of video foundation models to capture both fine-grained local variations and long-range temporal dynamics. It generates a link-level embedding that serves as a lightweight and plug-and-play link-centric memory unit. This embedding integrates seamlessly into existing dynamic graph encoders, effectively addressing the limitations of prior approaches. Extensive experiments on benchmark datasets show that Graph2Video outperforms state-of-the-art baselines on the link prediction task in most cases. The results highlight the potential of borrowing spatio-temporal modeling techniques from computer vision as a promising and effective approach for advancing dynamic graph learning.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。