Text2Edge: Language-Aware Temporal Graph Transformer for Dynamic Link Prediction

Nahid Abdolrahmanpour Holagh, Mahdis Saeedi, Ziad Kobti
Proceedings of the The 39th Canadian Conference on Artificial Intelligence, PMLR 318:526-537, 2026.

Abstract

Dynamic link prediction in information networks (e.g., email, citation, social, and Wiki-pedia graphs) requires jointly modeling evolving topology and node-level semantics. However, incorporating language signals directly into temporal attention remains an open challenge. Many existing approaches either ignore textual information or attach static language features outside the attention mechanism, while naively using LLM-derived embeddings can be computationally costly and unstable without structural grounding. We introduce Text2Edge, a language-aware graph transformer that injects pretrained language representations into edge-sparse temporal attention, enabling semantic signals to influence how dynamic edges are weighted over time while preserving computational efficiency. Unlike purely language-based models or structure-only transformers, Text2Edge integrates semantic and structural information through a gated fusion mechanism, allowing the model to adaptively balance topology and language signals. To understand the role of semantics in dynamic link prediction, we conduct a controlled comparison between structural, semantic, and hybrid approaches. We evaluate Text2Edge alongside a strong structure-only transformer baseline (LPFormer) and language-augmented variants using BERT and LLaMa embeddings across four dynamic graph datasets. Our results show that structure-only models tend to plateau early, while semantic-aware models continue improving, indicating that semantic signals are critical in evolving real-world networks. The unified Text2Edge framework achieves the best overall performance, demonstrating that aligning pretrained language representations with edge-sparse temporal reasoning improves ranking quality and robustness without densifying the graph or fine-tuning the language encoder.

Cite this Paper


BibTeX
@InProceedings{pmlr-v318-holagh26a, title = {Text2Edge: Language-Aware Temporal Graph Transformer for Dynamic Link Prediction}, author = {Holagh, Nahid Abdolrahmanpour and Saeedi, Mahdis and Kobti, Ziad}, booktitle = {Proceedings of the The 39th Canadian Conference on Artificial Intelligence}, pages = {526--537}, year = {2026}, editor = {Bouzar-Benlabiod, Lydia and Leung, Carson}, volume = {318}, series = {Proceedings of Machine Learning Research}, month = {25--29 May}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v318/main/assets/holagh26a/holagh26a.pdf}, url = {https://proceedings.mlr.press/v318/holagh26a.html}, abstract = {Dynamic link prediction in information networks (e.g., email, citation, social, and Wiki-pedia graphs) requires jointly modeling evolving topology and node-level semantics. However, incorporating language signals directly into temporal attention remains an open challenge. Many existing approaches either ignore textual information or attach static language features outside the attention mechanism, while naively using LLM-derived embeddings can be computationally costly and unstable without structural grounding. We introduce Text2Edge, a language-aware graph transformer that injects pretrained language representations into edge-sparse temporal attention, enabling semantic signals to influence how dynamic edges are weighted over time while preserving computational efficiency. Unlike purely language-based models or structure-only transformers, Text2Edge integrates semantic and structural information through a gated fusion mechanism, allowing the model to adaptively balance topology and language signals. To understand the role of semantics in dynamic link prediction, we conduct a controlled comparison between structural, semantic, and hybrid approaches. We evaluate Text2Edge alongside a strong structure-only transformer baseline (LPFormer) and language-augmented variants using BERT and LLaMa embeddings across four dynamic graph datasets. Our results show that structure-only models tend to plateau early, while semantic-aware models continue improving, indicating that semantic signals are critical in evolving real-world networks. The unified Text2Edge framework achieves the best overall performance, demonstrating that aligning pretrained language representations with edge-sparse temporal reasoning improves ranking quality and robustness without densifying the graph or fine-tuning the language encoder.} }
Endnote
%0 Conference Paper %T Text2Edge: Language-Aware Temporal Graph Transformer for Dynamic Link Prediction %A Nahid Abdolrahmanpour Holagh %A Mahdis Saeedi %A Ziad Kobti %B Proceedings of the The 39th Canadian Conference on Artificial Intelligence %C Proceedings of Machine Learning Research %D 2026 %E Lydia Bouzar-Benlabiod %E Carson Leung %F pmlr-v318-holagh26a %I PMLR %P 526--537 %U https://proceedings.mlr.press/v318/holagh26a.html %V 318 %X Dynamic link prediction in information networks (e.g., email, citation, social, and Wiki-pedia graphs) requires jointly modeling evolving topology and node-level semantics. However, incorporating language signals directly into temporal attention remains an open challenge. Many existing approaches either ignore textual information or attach static language features outside the attention mechanism, while naively using LLM-derived embeddings can be computationally costly and unstable without structural grounding. We introduce Text2Edge, a language-aware graph transformer that injects pretrained language representations into edge-sparse temporal attention, enabling semantic signals to influence how dynamic edges are weighted over time while preserving computational efficiency. Unlike purely language-based models or structure-only transformers, Text2Edge integrates semantic and structural information through a gated fusion mechanism, allowing the model to adaptively balance topology and language signals. To understand the role of semantics in dynamic link prediction, we conduct a controlled comparison between structural, semantic, and hybrid approaches. We evaluate Text2Edge alongside a strong structure-only transformer baseline (LPFormer) and language-augmented variants using BERT and LLaMa embeddings across four dynamic graph datasets. Our results show that structure-only models tend to plateau early, while semantic-aware models continue improving, indicating that semantic signals are critical in evolving real-world networks. The unified Text2Edge framework achieves the best overall performance, demonstrating that aligning pretrained language representations with edge-sparse temporal reasoning improves ranking quality and robustness without densifying the graph or fine-tuning the language encoder.
APA
Holagh, N.A., Saeedi, M. & Kobti, Z.. (2026). Text2Edge: Language-Aware Temporal Graph Transformer for Dynamic Link Prediction. Proceedings of the The 39th Canadian Conference on Artificial Intelligence, in Proceedings of Machine Learning Research 318:526-537 Available from https://proceedings.mlr.press/v318/holagh26a.html.

Related Material