Proceedings

A Survey on Temporal Interaction Graph Representation Learning: Progress, Challenges, and Opportunities

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Survey Track. Pages 10499-10507.

https://doi.org/10.24963/ijcai.2025/1166

Abstract

Temporal interaction graphs (TIGs), defined by sequences of timestamped interaction events, have become ubiquitous in real-world applications due to their capability to model complex dynamic system behaviors. As a result, temporal interaction graph representation learning (TIGRL) has garnered significant attention in recent years. TIGRL aims to embed nodes in TIGs into low-dimensional representations that effectively preserve both structural and temporal information, thereby enhancing the performance of downstream tasks such as classification, prediction, and clustering within constantly evolving data environments. In this paper, we begin by introducing the foundational concepts of TIGs and emphasizing the critical role of temporal dependencies. We then propose a comprehensive taxonomy of state-of-the-art TIGRL methods, systematically categorizing them based on the types of information utilized during the learning process to address the unique challenges inherent to TIGs. To facilitate further research and practical applications, we curate the source of datasets and benchmarks, providing valuable resources for empirical investigations. Finally, we examine key open challenges and explore promising research directions in TIGRL, laying the groundwork for future advancements that have the potential to shape the evolution of this field.

  1. [Chen and Ying, 2023] Jialin Chen and Rex Ying. Tempme: Towards the explainability of temporal graph neural net- works via motif discovery. NeurIPS, 36:29005-29028, 2023.
  2. [Chen et al., 2023] Hongjiang Chen, Pengfei Jiao, Huijun Tang, and Huaming Wu. Temporal graph representation learning with adaptive augmentation contrastive. In ECML PKDD, pages 683-699, 2023.
  3. [Chen et al., 2024a] Chao Chen, Haoyu Geng, Nianzu Yang, Xiaokang Yang, and Junchi Yan. Easydgl: Encode, train and interpret for continuous-time dynamic graph learning. TPAMI, 2024.
  4. [Chen et al., 2024b] Yizhou Chen, Anxiang Zeng, Qingtao Yu, Kerui Zhang, Cao Yuanpeng, Kangle Wu, Guangda Huzhang, Han Yu, and Zhiming Zhou. Recurrent temporal revision graph networks. NeurIPS, 36, 2024.
  5. [Chen et al., 2025] Xi Chen, Siwei Zhang, Yun Xiong, Xixi Wu, Jiawei Zhang, Xiangguo Sun, Yao Zhang, Feng Zhao, and Yulin Kang. Prompt learning on temporal interaction graphs. ICLR, 2025.
  6. [Cheng et al., 2024] Ke Cheng, Peng Linzhi, Junchen Ye, Leilei Sun, and Bowen Du. Co-neighbor encoding schema: A light-cost structure encoding method for dynamic link prediction. In SIGKDD, pages 421-432, 2024.
  7. [Cong et al., 2023] Weilin Cong, Si Zhang, Jian Kang, Baichuan Yuan, Hao Wu, Xin Zhou, Hanghang Tong, and Mehrdad Mahdavi. Do we really need complicated model architectures for temporal networks? In ICLR, 2023.
  8. [Fan et al., 2021] Ziwei Fan, Zhiwei Liu, Jiawei Zhang, Yun Xiong, Lei Zheng, and Philip S Yu. Continuous-time se- quential recommendation with temporal graph collabora- tive transformer. In CIKM, pages 433-442, 2021.
  9. [Gupta and Bedathur, 2022] Shubham Gupta and Srikanta Bedathur. A survey on temporal graph representa- tion learning and generative modeling. arXiv preprint arXiv:2208.12126, 2022.
  10. [Gupta et al., 2022] Shubham Gupta, Sahil Manchanda, Srikanta Bedathur, and Sayan Ranu. Tigger: Scalable generative modelling for temporal interaction graphs. In AAAI, volume 36, pages 6819-6828, 2022.
  11. [Huang et al., 2023] Liwei Huang, Yutao Ma, Yanbo Liu, Bo- hong Danny Du, Shuliang Wang, and Deyi Li. Position- enhanced and time-aware graph convolutional network for sequential recommendations. TOIS, 41(1):1-32, 2023.
  12. [Ji et al., 2023] Shuo Ji, Xiaodong Lu, Mingzhe Liu, Leilei Sun, Chuanren Liu, Bowen Du, and Hui Xiong. Community-based dynamic graph learning for popularity prediction. In SIGKDD, pages 930-940, 2023.
  13. [Ji et al., 2024] Shuo Ji, Mingzhe Liu, Leilei Sun, Chuanren Liu, and Tongyu Zhu. Memmap: An adaptive and latent memory structure for dynamic graph learning. In SIGKDD, pages 1257-1268, 2024.
  14. [Jiao et al., 2024] Pengfei Jiao, Hongjiang Chen, Huijun Tang, Qing Bao, Long Zhang, Zhidong Zhao, and Huam- ing Wu. Contrastive representation learning on dynamic networks. Neural Networks, 174:106240, 2024.
  15. [Jin et al., 2022] Ming Jin, Yuan-Fang Li, and Shirui Pan. Neural temporal walks: Motif-aware representation learn- ing on continuous-time dynamic graphs. NeurIPS, 35:19874-19886, 2022.
  16. [Kazemi et al., 2020] Seyed Mehran Kazemi, Rishab Goel, Kshitij Jain, Ivan Kobyzev, Akshay Sethi, Peter Forsyth, and Pascal Poupart. Representation learning for dynamic graphs: A survey. JMLR, 21(1):2648-2720, 2020.
  17. [Li et al., 2019] Jia Li, Zhichao Han, Hong Cheng, Jiao Su, Pengyun Wang, Jianfeng Zhang, and Lujia Pan. Predicting path failure in time-evolving graphs. In Proceedings of KDD 2019, pages 1279-1289, 2019.
  18. [Li et al., 2025a] Dongyuan Li, Satoshi Kosugi, Ying Zhang, Manabu Okumura, Feng Xia, and Renhe Jiang. Revisiting dynamic graph clustering via matrix factorization. In WWW, 2025.
  19. [Li et al., 2025b] Yingxuan Li, Yuanyuan Xu, Xuemin Lin, Wenjie Zhang, and Ying Zhang. Ranking on dynamic graphs: An effective and robust band-pass disentangled approach. In WWW, 2025.
  20. [Liu and Sariyüce, 2023] Penghang Liu and Ahmet Erdem Sariyüce. Using motif transitions for temporal graph gener- ation. In SIGKDD, pages 1501-1511, 2023.
  21. [Liu et al., 2024] Meng Liu, Yue Liu, KE LIANG, Wenxuan Tu, Siwei Wang, sihang zhou, and Xinwang Liu. Deep temporal graph clustering. In ICLR, 2024.
  22. [Longa et al., 2023] Antonio Longa, Veronica Lachi, Gabriele Santin, Monica Bianchini, Bruno Lepri, Pietro Lio, franco scarselli, and Andrea Passerini. Graph neural networks for temporal graphs: State of the art, open challenges, and opportunities. TMLR, 2023.
  23. [Lu et al., 2019] Yuanfu Lu, Xiao Wang, Chuan Shi, Philip S Yu, and Yanfang Ye. Temporal network embedding with micro-and macro-dynamics. In CIKM, pages 469-478, 2019.
  24. [Lu et al., 2024] Xiaodong Lu, Leilei Sun, Tongyu Zhu, and Weifeng Lv. Improving temporal link prediction via tempo- ral walk matrix projection. NeurIPS, 37, 2024.
  25. [Luo and Li, 2022] Yuhong Luo and Pan Li. Neighborhood- aware scalable temporal network representation learning. In LOG, pages 1-1, 2022.
  26. [Ma et al., 2020] Yao Ma, Ziyi Guo, Zhaocun Ren, Jiliang Tang, and Dawei Yin. Streaming graph neural networks. In SIGIR, pages 719-728, 2020.
  27. [Nguyen et al., 2018] Giang Hoang Nguyen, John Boaz Lee, Ryan A Rossi, Nesreen K Ahmed, Eunyee Koh, and Sungchul Kim. Continuous-time dynamic network em- beddings. In WWW, pages 969-976, 2018.
  28. [Poursafaei et al., 2022] Farimah Poursafaei, Shenyang Huang, Kellin Pelrine, and Reihaneh Rabbany. Towards better evaluation for dynamic link prediction. NeurIPS, 35:32928-32941, 2022.
  29. [Qin and Yeung, 2023] Meng Qin and Dit-Yan Yeung. Tem- poral link prediction: A unified framework, taxonomy, and review. CSUR, 56(4):1-40, 2023.
  30. [Rossi et al., 2020] Emanuele Rossi, Ben Chamberlain, Fab- rizio Frasca, Davide Eynard, Federico Monti, and Michael Bronstein. Temporal graph networks for deep learning on dynamic graphs. In ICML 2020 Workshop on Graph Representation Learning, 2020.
  31. [Sheng et al., 2024] Guangming Sheng, Junwei Su, Chao Huang, and Chuan Wu. Mspipe: Efficient temporal gnn training via staleness-aware pipeline. In SIGKDD, pages 2651-2662, 2024.
  32. [Souza et al., 2022] Amauri Souza, Diego Mesquita, Samuel Kaski, and Vikas Garg. Provably expressive temporal graph networks. NeurIPS, 35:32257-32269, 2022.
  33. [Su et al., 2024] Junwei Su, Difan Zou, and Chuan Wu. Pres: Toward scalable memory-based dynamic graph neural net- works. In ICLR, 2024.
  34. [Tang et al., 2024] Haoran Tang, Shiqing Wu, Xueyao Sun, Jun Zeng, Guandong Xu, and Qing Li. Tcgc: Temporal collaboration-aware graph co-evolution learning for dy- namic recommendation. TOIS, 43(1):1-27, 2024.
  35. [Tian et al., 2023] Sheng Tian, Jihai Dong, Jintang Li, Wen- long Zhao, Xiaolong Xu, Baokun Wang, Bowen Song, Changhua Meng, Tianyi Zhang, and Liang Chen. Sad: semi-supervised anomaly detection on dynamic graphs. In IJCAI, pages 2306-2314, 2023. IJCAI
  36. [Tian et al., 2024] Yuxing Tian, Yiyan Qi, and Fan Guo. Freedyg: Frequency enhanced continuous-time dynamic graph model for link prediction. In ICLR, 2024.
  37. [Trivedi et al., 2019] Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. Dyrep: Learning representations over dynamic graphs. In ICLR, 2019.
  38. [Wang et al., 2021] Yanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec, and Pan Li. Inductive representation learning in temporal networks via causal anonymous walks. In ICLR, 2021.
  39. [Wen and Fang, 2022] Zhihao Wen and Yuan Fang. Trend: Temporal event and node dynamics for graph representation learning. In WWW, pages 1159-1169, 2022.
  40. [Xia et al., 2023] Wenwen Xia, Mincai Lai, Caihua Shan, Yao Zhang, Xinnan Dai, Xiang Li, and Dongsheng Li. Explaining temporal graph models through an explorer- navigator framework. In ICLR, 2023.
  41. [Xia et al., 2024] Jiafeng Xia, Dongsheng Li, Hansu Gu, Tun Lu, Peng Zhang, Li Shang, and Ning Gu. Neural kalman filtering for robust temporal recommendation. In WSDM 2024, pages 836-845, 2024.
  42. [Xu et al., 2020] Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. Inductive representa- tion learning on temporal graphs. In ICLR, 2020.
  43. [Yang et al., 2025] Xiao Yang, Xuejiao Zhao, and Zhiqi Shen. A generalizable anomaly detection method in dynamic graphs. AAAI, 2025.
  44. [Yu et al., 2023] Le Yu, Leilei Sun, Bowen Du, and Weifeng Lv. Towards better dynamic graph learning: New architec- ture and unified library. NeurIPS, 2023.
  45. [Yu et al., 2024] Xingtong Yu, Zhenghao Liu, Yuan Fang, and Xinming Zhang. Dygprompt: Learning feature and time prompts on dynamic graphs. arXiv preprint arXiv:2405.13937, 2024.
  46. [Zhang et al., 2021] Liming Zhang, Liang Zhao, Shan Qin, Dieter Pfoser, and Chen Ling. Tg-gan: Continuous-time temporal graph deep generative models with time-validity constraints. In WWW, pages 2104-2116, 2021.
  47. [Zhang et al., 2022] Mengqi Zhang, Shu Wu, Xueli Yu, Qiang Liu, and Liang Wang. Dynamic graph neural net- works for sequential recommendation. TKDE, 35(5):4741- 4753, 2022.
  48. [Zhang et al., 2023] Yao Zhang, Yun Xiong, Yongxiang Liao, Yiheng Sun, Yucheng Jin, Xuehao Zheng, and Yangyong Zhu. Tiger: Temporal interaction graph embedding with restarts. In WWW, pages 478-488, 2023.
  49. [Zhang et al., 2024a] Shengzhe Zhang, Liyi Chen, Chao Wang, Shuangli Li, and Hui Xiong. Temporal graph con- trastive learning for sequential recommendation. In AAAI, volume 38, pages 9359-9367, 2024.
  50. [Zhang et al., 2024b] Siwei Zhang, Xi Chen, Yun Xiong, Xixi Wu, Yao Zhang, Yongrui Fu, Yinglong Zhao, and Ji- awei Zhang. Towards adaptive neighborhood for advancing temporal interaction graph modeling. In SIGKDD, pages 4290-4301, 2024.
  51. [Zhang et al., 2024c] Zeyang Zhang, Xin Wang, Ziwei Zhang, Haoyang Li, Yijian Qin, and Wenwu Zhu. Llm4dyg: can large language models solve spatial-temporal problems on dynamic graphs? In SIGKDD, pages 4350-4361, 2024.
  52. [Zheng et al., 2025] Yanping Zheng, Lu Yi, and Zhewei Wei. A survey of dynamic graph neural networks. Frontiers of Computer Science, 19(6):1-18, 2025.
  53. [Zhou et al., 2020] Dawei Zhou, Lecheng Zheng, Jiawei Han, and Jingrui He. A data-driven graph generative model for temporal interaction networks. In SIGKDD, 2020.
  54. [Zou et al., 2024] Tao Zou, Yuhao Mao, Junchen Ye, and Bowen Du. Repeat-aware neighbor sampling for dynamic graph learning. In SIGKDD, pages 4722-4733, 2024.
  55. [Zuo et al., 2018] Yuan Zuo, Guannan Liu, Hao Lin, Jia Guo, Xiaoqian Hu, and Junjie Wu. Embedding temporal network via neighborhood formation. In SIGKDD, pages 2857- 2866, 2018.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards