A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918339891167232 |
|---|---|
| author | Sajadi, Nafiseh Sadat Bahrak, Behnam Siavoshani, Mahdi Jafari |
| author_facet | Sajadi, Nafiseh Sadat Bahrak, Behnam Siavoshani, Mahdi Jafari |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_14239 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction Sajadi, Nafiseh Sadat Bahrak, Behnam Siavoshani, Mahdi Jafari Social and Information Networks Artificial Intelligence Machine Learning 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. |
| title | A Hybrid TGN-SEAL Model for Dynamic Graph Link Prediction |
| topic | Social and Information Networks Artificial Intelligence Machine Learning |
| url | https://arxiv.org/abs/2602.14239 |