arXiv:2506.12764cs.LG2025-06被引 2

用简单插值融合三类信号,提升动态链接预测的鲁棒性

Base3: a simple interpolation-based ensemble method for robust dynamic link prediction

  • 基于历史重复、节点流行度与上下文共现构建非学习型融合框架
  • 在TGB上表现媲美深度模型,负采样挑战下性能显著优于基线
  • 无需训练、轻量高效,适合实际部署的动态图场景

动态链接预测在时序图学习中仍是核心挑战,尤其在设计既有效又适合真实部署的模型方面。现有方法常依赖复杂的神经架构,计算开销大且难以解释。本文在EdgeBank的强递归基础之上,引入归纳能力,通过两种互补的非学习信号:由EdgeBank捕获的历史边重复性和由PopTrack引入的全局节点流行度。我们提出t-CoMem轻量记忆模块,追踪时序共现模式与邻域活跃度。在此基础上,构建Base3——一种基于插值的融合模型,将EdgeBank、PopTrack和t-CoMem整合进统一评分框架。该组合有效结合局部与全局时序动态(重复性、流行度、上下文),且无需训练。在Temporal Graph Benchmark上,Base3性能媲美最先进深度模型,甚至在部分数据集上更优。更重要的是,在更现实且更具挑战性的负采样策略下,其性能显著超越现有基线,为时序图学习提供了一种简单而鲁棒的替代方案。

原文摘要 · Abstract (English)

Dynamic link prediction remains a central challenge in temporal graph learning, particularly in designing models that are both effective and practical for real-world deployment. Existing approaches often rely on complex neural architectures, which are computationally intensive and difficult to interpret. In this work, we build on the strong recurrence-based foundation of the EdgeBank baseline, by supplementing it with inductive capabilities. We do so by leveraging the predictive power of non-learnable signals from two complementary perspectives: historical edge recurrence, as captured by EdgeBank, and global node popularity, as introduced in the PopTrack model. We propose t-CoMem, a lightweight memory module that tracks temporal co-occurrence patterns and neighborhood activity. Building on this, we introduce Base3, an interpolation-based model that fuses EdgeBank, PopTrack, and t-CoMem into a unified scoring framework. This combination effectively bridges local and global temporal dynamics -- repetition, popularity, and context -- without relying on training. Evaluated on the Temporal Graph Benchmark, Base3 achieves performance competitive with state-of-the-art deep models, even outperforming them on some datasets. Importantly, it considerably improves on existing baselines' performance under more realistic and challenging negative sampling strategies -- offering a simple yet robust alternative for temporal graph learning.

动态图链接预测轻量模型无训练

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。