A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction
Preprint
Abstract
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 dataset show that our approach increases average precision by 2.6% over standard TGNs, demonstrating the advantages of integrating local topology for robust link prediction in dynamic networks.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Graph neural networks: A review of methods and applicationsAI Open, 2020
- Dynamic Graph CNN for Learning on Point CloudsACM Transactions on Graphics, 2019
- A systemic analysis of link prediction in social networkArtificial Intelligence Review, 2017
- Forecasting incoming call volumes in call centers with recurrent Neural NetworksJournal of Business Research, 2016
- Latent space models for dynamic networks with weighted edgesSocial Networks, 2016
- A Review of Relational Machine Learning for Knowledge GraphsProceedings of the IEEE, 2015
- Transfer AdaBoost SVM for Link Prediction in Newly Signed Social Networks using Explicit and PNR FeaturesProcedia Computer Science, 2015
- Link prediction in complex networks: A surveyPhysica A: Statistical Mechanics and its Applications, 2011
- Temporal Link Prediction Using Matrix and Tensor FactorizationsACM Transactions on Knowledge Discovery From Data, 2011
- Reality mining: sensing complex social systemsPersonal and Ubiquitous Computing, 2005