arXiv:2507.13825cs.AI2025-07中稿 · 2025被引 2

轻量级图模型EAGLE提升时序链接预测速度与准确率

When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction

  • 结合近期邻居与全局结构信息,动态加权融合
  • 在7个真实数据集上比顶尖T-GNN快50倍以上
  • 无需复杂消息传递,适合大规模时序图应用

动态图中的时序链接预测在社交网络、推荐系统和电商平台等场景中至关重要。现有时序图神经网络(T-GNNs)虽通过复杂架构建模时空依赖并取得显著成效,但常因计算开销大而面临可扩展性与效率问题。本文提出EAGLE,一种轻量级框架,融合短期时间时效性与长期全局结构模式。EAGLE包含时序感知模块,聚合节点最近邻信息以反映其即时偏好;结构感知模块则利用时序个性化PageRank捕捉关键节点的全局影响。为平衡两者,采用自适应加权机制,根据数据特征动态调整贡献。同时,摒弃复杂的多跳消息传递与内存密集型机制,大幅提高效率。在七个真实世界时序图上的实验表明,EAGLE在有效性与效率方面均优于现有先进T-GNN,在有效模型上实现超过50倍的速度提升。

原文摘要 · Abstract (English)

Temporal link prediction in dynamic graphs is a critical task with applications in diverse domains such as social networks, recommendation systems, and e-commerce platforms. While existing Temporal Graph Neural Networks (T-GNNs) have achieved notable success by leveraging complex architectures to model temporal and structural dependencies, they often suffer from scalability and efficiency challenges due to high computational overhead. In this paper, we propose EAGLE, a lightweight framework that integrates short-term temporal recency and long-term global structural patterns. EAGLE consists of a time-aware module that aggregates information from a node's most recent neighbors to reflect its immediate preferences, and a structure-aware module that leverages temporal personalized PageRank to capture the influence of globally important nodes. To balance these attributes, EAGLE employs an adaptive weighting mechanism to dynamically adjust their contributions based on data characteristics. Also, EAGLE eliminates the need for complex multi-hop message passing or memory-intensive mechanisms, enabling significant improvements in efficiency. Extensive experiments on seven real-world temporal graphs demonstrate that EAGLE consistently achieves superior performance against state-of-the-art T-GNNs in both effectiveness and efficiency, delivering more than a 50x speedup over effective transformer-based T-GNNs.

时序图链接预测轻量模型高效算法

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