Unifying Text Semantics and Graph Structures for Temporal Text-attributed Graphs with Large Language Models
Not on the map. Why?
Abstract (arXiv)
Temporal graph neural networks (TGNNs) have shown remarkable performance in temporal graph modeling. However, real-world temporal graphs often possess rich textual information, giving rise to temporal text-attributed graphs (TTAGs). Such combination of dynamic text semantics and evolving graph structures introduces heightened complexity. Existing TGNNs embed texts statically and rely heavily on encoding mechanisms that biasedly prioritize structural information, overlooking the temporal evolution of text semantics and the essential interplay between semantics and structures for synergistic reinforcement. To tackle these issues, we present CROSS, a flexible framework that seamlessly extends existing TGNNs for TTAG modeling. CROSS is designed by decomposing the TTAG modeling process into two phases: (i) temporal semantics extraction; and (ii) semantic-structural information unification. The key idea is to advance the large language models (LLMs) to dynamically extract the temporal semantics in text space and then generate cohesive representations unifying both semantics and structures. Specifically, we propose a Temporal Semantics Extractor in the CROSS framework, which empowers LLMs to offer the temporal semantic understanding of node's evolving contexts of textual neighborhoods, facilitating semantic dynamics. Subsequently, we introduce the Semantic-structural Co-encoder, which collaborates with the above Extractor for synthesizing illuminating representations by jointly considering both semantic and structural information while encouraging their mutual reinforcement. Extensive experiments show that CROSS achieves state-of-the-art results on four public datasets and one industrial dataset, with 24.7% absolute MRR gain on average in temporal link prediction and 3.7% AUC gain in node classification of industrial application.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 62 of its 84 references that are in the map. First posted on arXiv 18 Mar 2025.
Builds on
62 of 84 references.
References · 62
- 2017Attention Is All You Needcited by 60,361
- 2023Mistral 7Bcited by 3,164
- 2020MiniLM: Deep Self-Attention Distillation for Task-Agnostic Compression of Pre-Trained Transformerscited by 1,463
- 2024DeepSeek-V2: A Strong, Economical, and Efficient Mixture-of-Experts Language Modelcited by 1,135
- 2020Temporal Graph Networks for Deep Learning on Dynamic Graphscited by 530
- 2020Inductive Representation Learning on Temporal Graphscited by 462
- 2019Predicting Dynamic Embedding Trajectory in Temporal Interaction Networkscited by 448
- 2019EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphscited by 447
- 2023Exploring the Potential of Large Language Models (LLMs) in Learning on Graphscited by 274
- 2019Representation Learning for Dynamic Graphs: A Surveycited by 265
- 2023GraphGPT: Graph Instruction Tuning for Large Language Modelscited by 226
- 2024G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answeringcited by 223
38 more
- 2019Time2Vec: Learning a Vector Representation of Timecited by 213
- 2022LinkBERT: Pretraining Language Models with Document Linkscited by 211
- 2021Inductive Representation Learning in Temporal Networks via Causal Anonymous Walkscited by 193
- 2022GreaseLM: Graph REASoning Enhanced Language Models for Question Answeringcited by 171
- 2023Towards Better Dynamic Graph Learning: New Architecture and Unified Librarycited by 157
- 2022Learning on Large-scale Text-attributed Graphs via Variational Inferencecited by 155
- 2023Representation Learning with Large Language Models for Recommendationcited by 155
- 2021GraphFormers: GNN-nested Transformers for Representation Learning on Textual Graphcited by 143
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 143
- 2023Temporal Graph Benchmark for Machine Learning on Temporal Graphscited by 138
- 2023Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learningcited by 133
- 2018dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learningcited by 88
- 2020APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embeddingcited by 78
- 2021Continuous-Time Sequential Recommendation with Temporal Graph Collaborative Transformercited by 69
- 2023GraphAdapter: Tuning Vision-Language Models With Dual Knowledge Graphcited by 69
- 2021TCL: Transformer-based Dynamic Graph Modelling via Contrastive Learningcited by 68
- 2023Graph Neural Prompting with Large Language Modelscited by 64
- 2022TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphscited by 61
- 2022Provably expressive temporal graph networkscited by 56
- 2022Neighborhood-aware Scalable Temporal Network Representation Learningcited by 54
- 2024Efficient Tuning and Inference for Large Language Models on Textual Graphscited by 54
- 2022TREND: TempoRal Event and Node Dynamics for Graph Representation Learningcited by 50
- 2023Patton: Language Model Pretraining on Text-Rich Networkscited by 49
- 2021Dynamic Network Embedding Surveycited by 44
- 2024Can Graph Learning Improve Planning in LLM-based Agents?cited by 43
- 2024Large Language Models-guided Dynamic Adaptation for Temporal Knowledge Graph Reasoningcited by 41
- 2023LLM4DyG: Can Large Language Models Solve Spatial-Temporal Problems on Dynamic Graphs?cited by 40
- 2024DTGB: A Comprehensive Benchmark for Dynamic Text-Attributed Graphscited by 27
- 2020Evolutionary dynamics of higher-order interactions in social networkscited by 26
- 2024Semi-supervised Credit Card Fraud Detection via Attribute-Driven Graph Representationcited by 26
- 2022Heterformer: Transformer-based Deep Node Representation Learning on Heterogeneous Text-Rich Networkscited by 24
- 2023Edgeformers: Graph-Empowered Transformers for Representation Learning on Textual-Edge Networkscited by 23
- 2024Improving Temporal Link Prediction via Temporal Walk Matrix Projectioncited by 21
- 2023TIGER: Temporal Interaction Graph Embedding with Restartscited by 17
- 2024GAugLLM: Improving Graph Contrastive Learning for Text-Attributed Graphs with Large Language Modelscited by 17
- 2024State Space Models on Temporal Graphs: A First-Principles Studycited by 16
- 2023RDGSL: Dynamic Graph Representation Learning with Structure Learningcited by 13
- 2024Node-Time Conditional Prompt Learning In Dynamic Graphscited by 11
50 most cited of 62 All 62 (JSON)
Built on by
Citing papers per year: 2025: 3; 2026: 3.
6 papers.
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimizationcited by 6
- 2026Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspectivecited by 4
- 2025Global-Recent Semantic Reasoning on Dynamic Text-Attributed Graphs with Large Language Modelscited by 2
- 2025Rethinking Time Encoding via Learnable Transformation Functionscited by 1
- 2025GraphMatch: Fusing Language and Graph Representations in a Dynamic Two-Sided Work Marketplacecited by 0
- 2026Transfer Learning for Edge Classification on Dynamic Text-Attributed Graphscited by 0
- 2026Transfer Learning for Edge Classification on Dynamic Text-Attributed Graphs26 Sep 2026
- 2026Self-Evolving Agents as Dynamic Graph Transformation: A Survey and New Perspective10 Jun 2026
- 2026RAPO: Expanding Exploration for LLM Agents via Retrieval-Augmented Policy Optimization3 Mar 2026
- 2025GraphMatch: Fusing Language and Graph Representations in a Dynamic Two-Sided Work Marketplace2 Dec 2025
- 2025Global-Recent Semantic Reasoning on Dynamic Text-Attributed Graphs with Large Language Models23 Sep 2025
- 2025Rethinking Time Encoding via Learnable Transformation Functions1 May 2025