arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.14239cs.SIcs.AIcs.LG
收藏

一种混合TGN-SEAL模型用于动态图链接预测

A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction

Department of Computer Engineering, Sharif University of Technology(谢尔万大学计算机工程系);Tehran Institute for Advanced Studies, Khatam University(泰赫兰高级研究院,卡塔姆大学)

Nafiseh Sadat Sajadi, Behnam Bahrak, Mahdi Jafari Siavoshani

AI总结:

本文提出混合TGN-SEAL模型,通过提取候选链接周围子图,联合学习结构和时间信息,提升稀疏动态网络链接预测性能。

摘要:

在稀疏且持续演化的网络中预测链接是网络科学中的核心挑战。传统启发式方法和深度学习模型,包括图神经网络(GNNs),通常设计用于静态图,难以捕捉时间依赖性。基于快照的技术部分解决了这一问题,但在具有短暂交互的网络(如电信呼叫详细记录(CDRs))中常面临数据稀疏和类别不平衡的问题。时间图网络(TGNs)通过随时间更新节点嵌入来建模动态图;然而,在稀疏条件下其预测准确性仍有限。在本研究中,我们通过提取候选链接周围的封闭子图改进TGN框架,使模型能够联合学习结构和时间信息。在稀疏CDR数据集上的实验表明,我们的方法在标准TGNs基础上将平均精度提高了2.6%,展示了在动态网络中整合局部拓扑结构以实现稳健链接预测的优势。

英文摘要:

Predicting links in sparse, continuously evolving networks is a central challenge in network science. Conventional heuristic methods and deep learning models, including Graph Neural Networks (GNNs), are typically designed for static graphs and thus struggle to capture temporal dependencies. Snapshot-based techniques partially address this issue but often encounter data sparsity and class imbalance, particularly in networks with transient interactions such as telecommunication call detail records (CDRs). Temporal Graph Networks (TGNs) model dynamic graphs by updating node embeddings over time; however, their predictive accuracy under sparse conditions remains limited. In this study, we improve the TGN framework by extracting enclosing subgraphs around candidate links, enabling the model to jointly learn structural and temporal information. Experiments on a sparse CDR, email, message dataset show that our approach increases average precision by at least 2% over standard TGNs, demonstrating the advantages of integrating local topology for robust link prediction in dynamic networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑