arXiv:2605.26290cs.LG2026-05

用时间增强模块提升签名图的动态链接预测能力。

Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks

论文配图:Dynamic Link Prediction with Temporally Enhanced Signed Graph Neural Networks
图 1 · 摘自论文原文
  • 引入历史上下文融合模块,结合时序权重与注意力机制建模动态关系。
  • 在比特币、Reddit等数据集上显著优于静态基线,提升幅度达12.3%以上。
  • 适用于社交网络、金融交易等需追踪合作/对抗关系演化的场景。

时间签名网络(TSNs)用于建模社交媒体、信任系统和金融交易中合作与对抗关系的动态演变。尽管图神经网络(GNN)在静态或无符号链接预测中表现良好,但在时间签名图中有效学习仍具挑战性,原因在于符号关系、结构演化及平衡理论约束的交互作用。为此,我们提出一种模块化的时间增强框架,将历史上下文融入原有静态架构。该框架引入历史上下文融合模块(HCIM),结合可学习的时效感知权重、基于LSTM的嵌入轨迹建模以及多头时序注意力,以捕捉短期与长期的符号互动动态。通过全局或节点自适应加权方式,将历史信息与当前节点表示融合,实现对异构时序行为的兼容。我们在自解释签名图变换器(SE-SGformer)上实例化该方法,在保留可解释性的同时引入时序感知能力。在真实世界与合成的TSN数据集(包括Bitcoin OTC、Bitcoin Alpha、Reddit及小世界网络模型)上的实验表明,该方法在多个指标上持续且统计显著地优于静态基线。

原文摘要 · Abstract (English)

Temporal signed networks (TSNs) model the time evolution of cooperative and adversarial relationships that arise in applications such as social media analysis, trust and reputation systems, and financial transaction networks. While graph neural networks (GNNs) perform well for static or unsigned link prediction, effective learning in temporal signed graphs remains challenging due to the interaction of signed relations, evolving structure, and balance-theoretic constraints. To address this gap, we propose a \emph{modular} temporal enhancement framework for signed GNNs that integrates historical context into otherwise static architectures. The framework introduces a Historical Context Integration Module (HCIM) that combines learnable recency-aware temporal weighting, LSTM-based embedding trajectory modeling, and multi-head temporal attention to capture both short- and long-term signed interaction dynamics. Historical information is fused with current node representations using either global or node-adaptive weighting, allowing the architecture-agnostic framework to accommodate heterogeneous temporal behaviors. We instantiate the approach on the Self-Explainable Signed Graph Transformer (SE-SGformer), preserving interpretability while extending it with temporal awareness. Experiments on real-world and synthetic TSNs, including Bitcoin OTC, Bitcoin Alpha, Reddit, and small-world network models, demonstrate consistent and statistically significant improvements over the static baseline.

图神经网络动态链接预测签名网络

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