{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T16:48:14Z","timestamp":1755794894750,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","funder":[{"name":"the National Natural Science Foundation of China under Grant","award":["U2469205"],"award-info":[{"award-number":["U2469205"]}]},{"name":"the National Key R\\&D Program of China under grant","award":["2023YFB2603605"],"award-info":[{"award-number":["2023YFB2603605"]}]},{"name":"the Fundamental Research Funds for the Central Universities of China under grant","award":["JKF-20240769"],"award-info":[{"award-number":["JKF-20240769"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737069","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"298-309","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Scalability of Temporal Relative Positional Encoding for Dynamic Link Prediction"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6063-6129","authenticated-orcid":false,"given":"Ke","family":"Cheng","sequence":"first","affiliation":[{"name":"CCSE lab, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9217-967X","authenticated-orcid":false,"given":"Linzhi","family":"Peng","sequence":"additional","affiliation":[{"name":"CCSE lab, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3961-5523","authenticated-orcid":false,"given":"Pengyang","family":"Wang","sequence":"additional","affiliation":[{"name":"SKL-IOTSC and Department of Computer and Information Science, University of Macau, Macao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4978-8041","authenticated-orcid":false,"given":"Heng","family":"Chang","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2677-0751","authenticated-orcid":false,"given":"Junchen","family":"Ye","sequence":"additional","affiliation":[{"name":"School of Transportation Science and Engineering, Beihang University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0975-2367","authenticated-orcid":false,"given":"Bowen","family":"Du","sequence":"additional","affiliation":[{"name":"Zhongguancun Laboratory, Beijing, China and School of Transportation Science and Engineering, Beihang University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"The Surprising Power of Graph Neural Networks with Random Node Initialization. arXiv preprint arXiv:2010.01179","author":"Abboud Ralph","year":"2020","unstructured":"Ralph Abboud, 'smail Ilkan Ceylan, Martin Grohe, and Thomas Lukasiewicz. 2020. The Surprising Power of Graph Neural Networks with Random Node Initialization. arXiv preprint arXiv:2010.01179 (2020). ^5^"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_2_1","DOI":"10.1038\/s41562-020-01024-1"},{"key":"e_1_3_2_2_3_1","volume-title":"Comparing Graph Transformers via Positional Encodings. arXiv preprint arXiv:2402.14202","author":"Black Mitchell","year":"2024","unstructured":"Mitchell Black, Zhengchao Wan, Gal Mishne, Amir Nayyeri, and Yusu Wang. 2024. Comparing Graph Transformers via Positional Encodings. arXiv preprint arXiv:2402.14202 (2024)."},{"key":"e_1_3_2_2_4_1","volume-title":"Improving graph neural network expressivity via subgraph isomorphism counting","author":"Bouritsas Giorgos","year":"2022","unstructured":"Giorgos Bouritsas, Fabrizio Frasca, Stefanos P Zafeiriou, and Michael Bronstein. 2022. Improving graph neural network expressivity via subgraph isomorphism counting. IEEE Transactions on Pattern Analysis and Machine Intelligence (2022)."},{"key":"e_1_3_2_2_5_1","volume-title":"Graph neural networks for link prediction with subgraph sketching. arXiv preprint arXiv:2209.15486","author":"Chamberlain Benjamin Paul","year":"2022","unstructured":"Benjamin Paul Chamberlain, Sergey Shirobokov, Emanuele Rossi, Fabrizio Frasca, Thomas Markovich, Nils Hammerla, Michael M Bronstein, and Max Hansmire. 2022. Graph neural networks for link prediction with subgraph sketching. arXiv preprint arXiv:2209.15486 (2022)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_6_1","DOI":"10.1145\/3437963.3441806"},{"key":"e_1_3_2_2_7_1","volume-title":"Direct embedding of temporal network edges via time-decayed line graphs. arXiv preprint arXiv:2210.00032","author":"Chanpuriya Sudhanshu","year":"2022","unstructured":"Sudhanshu Chanpuriya, Ryan A Rossi, Sungchul Kim, Tong Yu, Jane Hoffswell, Nedim Lipka, Shunan Guo, and Cameron Musco. 2022. Direct embedding of temporal network edges via time-decayed line graphs. arXiv preprint arXiv:2210.00032 (2022)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_8_1","DOI":"10.1109\/TSMC.2019.2932913"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_9_1","DOI":"10.1145\/3637528.3671770"},{"key":"e_1_3_2_2_10_1","volume-title":"Do We Really Need Complicated Model Architectures For Temporal Networks? arXiv preprint arXiv:2302.11636","author":"Cong Weilin","year":"2023","unstructured":"Weilin Cong, Si Zhang, Jian Kang, Baichuan Yuan, HaoWu, Xin Zhou, Hanghang Tong, and Mehrdad Mahdavi. 2023. Do We Really Need Complicated Model Architectures For Temporal Networks? arXiv preprint arXiv:2302.11636 (2023)."},{"key":"e_1_3_2_2_11_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","volume":"35","author":"Frasca Fabrizio","year":"2022","unstructured":"Fabrizio Frasca, Beatrice Bevilacqua, Michael M Bronstein, and Haggai Maron. 2022. Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries. In Advances in Neural Information Processing Systems (NeurIPS), Vol. 35."},{"key":"e_1_3_2_2_12_1","volume-title":"DyRep: Learning Representations Over Dynamic Graphs. arXiv preprint arXiv:1803.04051","author":"Kumar Srijan","year":"2018","unstructured":"Srijan Kumar, Xikun Zhang, and Jure Leskovec. 2018. DyRep: Learning Representations Over Dynamic Graphs. arXiv preprint arXiv:1803.04051 (2018). ^18^"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_13_1","DOI":"10.1145\/3292500.3330895"},{"key":"e_1_3_2_2_14_1","volume-title":"Learning on Graphs Conference. PMLR, 1-1.","author":"Luo Yuhong","year":"2022","unstructured":"Yuhong Luo and Pan Li. 2022. Neighborhood-aware scalable temporal network representation learning. In Learning on Graphs Conference. PMLR, 1-1."},{"key":"e_1_3_2_2_15_1","volume-title":"Towards Better Evaluation for Dynamic Link Prediction. In Thirty-sixth Conference on Neural Information Processing Systems Datasets and Benchmarks Track.","author":"Poursafaei Farimah","year":"2022","unstructured":"Farimah Poursafaei, Andy Huang, Kellin Pelrine, and Reihaneh Rabbany. 2022. Towards Better Evaluation for Dynamic Link Prediction. In Thirty-sixth Conference on Neural Information Processing Systems Datasets and Benchmarks Track."},{"key":"e_1_3_2_2_16_1","volume-title":"Temporal graph networks for deep learning on dynamic graphs. arXiv preprint arXiv:2006.10637","author":"Rossi Emanuele","year":"2020","unstructured":"Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, and Michael Bronstein. 2020. Temporal graph networks for deep learning on dynamic graphs. arXiv preprint arXiv:2006.10637 (2020)."},{"key":"e_1_3_2_2_17_1","volume-title":"Bronstein","author":"Rossi Emanuele","year":"2020","unstructured":"Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, and Michael M. Bronstein. 2020. Temporal Graph Networks for Deep Learning on Dynamic Graphs. CoRR abs\/2006.10637 (2020)."},{"key":"e_1_3_2_2_18_1","volume-title":"Random Features Strengthen Graph Neural Networks. arXiv preprint arXiv:2002.03155","author":"Sato Ryoma","year":"2020","unstructured":"Ryoma Sato, Makoto Yamada, and Hisashi Kashima. 2020. Random Features Strengthen Graph Neural Networks. arXiv preprint arXiv:2002.03155 (2020). ^10^"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_19_1","DOI":"10.1145\/3289600.3290989"},{"unstructured":"A. H. Souza D. Mesquita S. Kaski and V. Garg. 2022. Provably expressive temporal graph networks. In Advances in Neural Information Processing Systems (NeurIPS).","key":"e_1_3_2_2_20_1"},{"key":"e_1_3_2_2_21_1","volume-title":"Hamilton","author":"Teru Komal K.","year":"2022","unstructured":"Komal K. Teru, Etienne Denis, and William L. Hamilton. 2022. Labeling Trick: A Theory of Using Graph Neural Networks for Multi-Node Representation Learning. arXiv preprint arXiv:2201.07858v1 [cs.LG] (2022). ^42^"},{"key":"e_1_3_2_2_22_1","volume-title":"International Conference on Machine Learning (ICML). 3462-3471","author":"Trivedi Rakshit","year":"2017","unstructured":"Rakshit Trivedi, Hanjun Dai, YichenWang, and Le Song. 2017. Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In International Conference on Machine Learning (ICML). 3462-3471."},{"key":"e_1_3_2_2_23_1","volume-title":"International conference on learning representations.","author":"Trivedi Rakshit","year":"2019","unstructured":"Rakshit Trivedi, Mehrdad Farajtabar, Prasenjeet Biswal, and Hongyuan Zha. 2019. Dyrep: Learning representations over dynamic graphs. In International conference on learning representations."},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 3638-3648","author":"Ying Rex","year":"2021","unstructured":"AndrewZWang, Rex Ying, Pan Li, Nikhil Rao, Karthik Subbian, and Jure Leskovec. 2021. Bipartite dynamic representations for abuse detection. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 3638-3648."},{"key":"e_1_3_2_2_25_1","volume-title":"Tcl: Transformer-based dynamic graph modelling via contrastive learning. arXiv preprint arXiv:2105.07944","author":"Chang Xiaofu","year":"2021","unstructured":"LuWang, Xiaofu Chang, Shuang Li, Yunfei Chu, Hui Li,Wei Zhang, Xiaofeng He, Le Song, Jingren Zhou, and Hongxia Yang. 2021. Tcl: Transformer-based dynamic graph modelling via contrastive learning. arXiv preprint arXiv:2105.07944 (2021)."},{"key":"e_1_3_2_2_26_1","volume-title":"International Conference on Learning Representations (ICLR).","author":"Wang Yanbang","year":"2021","unstructured":"Yanbang Wang, Yen-Yu Chang, Yunyu Liu, Jure Leskovec, and Pan Li. 2021. Inductive Representation Learning in Temporal Networks via Causal Anonymous Walks. In International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_2_2_27_1","volume-title":"International conference on machine learning. PMLR, 24017-24030","author":"Wu Junran","year":"2022","unstructured":"Junran Wu, Xueyuan Chen, Ke Xu, and Shangzhe Li. 2022. Structural entropy guided graph hierarchical pooling. In International conference on machine learning. PMLR, 24017-24030."},{"key":"e_1_3_2_2_28_1","volume-title":"Inductive Representation Learning on Temporal Graphs. arXiv preprint arXiv:2002.07962","author":"Xu Da","year":"2020","unstructured":"Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar, and Kannan Achan. 2020. Inductive Representation Learning on Temporal Graphs. arXiv preprint arXiv:2002.07962 (2020)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_29_1","DOI":"10.1016\/j.neucom.2020.09.043"},{"key":"e_1_3_2_2_30_1","volume-title":"andWeifeng Lv","author":"Yu Le","year":"2022","unstructured":"Le Yu, Zihang Liu, Tongyu Zhu, Leilei Sun, Bowen Du, andWeifeng Lv. 2022. Modelling Evolutionary and Stationary User Preferences for Temporal Sets Prediction. arXiv preprint arXiv:2204.05490 (2022)."},{"key":"e_1_3_2_2_31_1","volume-title":"Towards Better Dynamic Graph Learning: New Architecture and Unified Library. arXiv preprint arXiv:2303.13047","author":"Yu Le","year":"2023","unstructured":"Le Yu, Leilei Sun, Bowen Du, and Weifeng Lv. 2023. Towards Better Dynamic Graph Learning: New Architecture and Unified Library. arXiv preprint arXiv:2303.13047 (2023)."},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_32_1","DOI":"10.1145\/3485447.3512064"},{"key":"e_1_3_2_2_33_1","volume-title":"Link Prediction Based on Graph Neural Networks. Advances in Neural Information Processing Systems (NeurIPS)","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link Prediction Based on Graph Neural Networks. Advances in Neural Information Processing Systems (NeurIPS) (2018). ^23^"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_34_1","DOI":"10.1145\/3589334.3645672"},{"doi-asserted-by":"publisher","key":"e_1_3_2_2_35_1","DOI":"10.1007\/978-3-642-32597-7_30"},{"doi-asserted-by":"crossref","unstructured":"Tao Zou Yuhao Mao Junchen Ye and Bowen Du. 2024. Repeat-Aware Neighbor Sampling for Dynamic Graph Learning. arXiv:2405.17473","key":"e_1_3_2_2_36_1","DOI":"10.1145\/3637528.3672001"}],"event":{"sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"acronym":"KDD '25","name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada"},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,16]],"date-time":"2025-08-16T14:33:18Z","timestamp":1755354798000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":36,"alternative-id":["10.1145\/3711896.3737069","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737069","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}