{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T18:31:06Z","timestamp":1776191466747,"version":"3.50.1"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032059802","type":"print"},{"value":"9783032059819","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:00:00Z","timestamp":1758585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-05981-9_25","type":"book-chapter","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T19:04:40Z","timestamp":1759172680000},"page":"420-437","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Understanding and\u00a0Improving Laplacian Positional Encodings for Temporal GNNs"],"prefix":"10.1007","author":[{"given":"Yaniv","family":"Galron","sequence":"first","affiliation":[]},{"given":"Fabrizio","family":"Frasca","sequence":"additional","affiliation":[]},{"given":"Haggai","family":"Maron","sequence":"additional","affiliation":[]},{"given":"Eran","family":"Treister","sequence":"additional","affiliation":[]},{"given":"Moshe","family":"Eliasof","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,23]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Abboud, R., Ceylan, \u0130.\u0130., Grohe, M., Lukasiewicz, T.: The surprising power of graph neural networks with random node initialization. In: Proceedings of the Thirtieth International Joint Conference on Artifical Intelligence (IJCAI) (2021)","DOI":"10.24963\/ijcai.2021\/291"},{"issue":"6","key":"25_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"25_CR3","unstructured":"Cong, W., Zhang, S., Kang, J., Yuan, B., Wu, H., Zhou, X., Tong, H., Mahdavi, M.: Do we really need complicated model architectures for temporal networks? In: The Eleventh International Conference on Learning Representations (2023), https:\/\/openreview.net\/forum?id=ayPPc0SyLv1"},{"key":"25_CR4","unstructured":"Dosovitskiy, A., Beyer, L., Kolesnikov, A., Weissenborn, D., Zhai, X., Unterthiner, T., Dehghani, M., Minderer, M., Heigold, G., Gelly, S., Uszkoreit, J., Houlsby, N.: An image is worth 16x16 words: Transformers for image recognition at scale. In: International Conference on Learning Representations (2021), https:\/\/openreview.net\/forum?id=YicbFdNTTy"},{"issue":"43","key":"25_CR5","first-page":"1","volume":"24","author":"VP Dwivedi","year":"2023","unstructured":"Dwivedi, V.P., Joshi, C.K., Luu, A.T., Laurent, T., Bengio, Y., Bresson, X.: Benchmarking graph neural networks. J. Mach. Learn. Res. 24(43), 1\u201348 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"25_CR6","unstructured":"Eliasof, M., Frasca, F., Bevilacqua, B., Treister, E., Chechik, G., Maron, H.: Graph positional encoding via random feature propagation. In: International Conference on Machine Learning. pp. 9202\u20139223. PMLR (2023)"},{"key":"25_CR7","doi-asserted-by":"publisher","unstructured":"Fard, S.H., Ghassemi, M.: Temporal Link Prediction Using Graph Embedding Dynamics . In: 2023 IEEE Ninth Multimedia Big Data (BigMM). pp. 48\u201355. IEEE Computer Society, Los Alamitos, CA, USA (Dec 2023). https:\/\/doi.org\/10.1109\/BigMM59094.2023.00014, https:\/\/doi.ieeecomputersociety.org\/10.1109\/BigMM59094.2023.00014","DOI":"10.1109\/BigMM59094.2023.00014"},{"issue":"2","key":"25_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.110.028701","volume":"110","author":"S G\u00f3mez","year":"2013","unstructured":"G\u00f3mez, S., D\u00edaz-Guilera, A., G\u00f3mez-Garde\u00f1es, J., P\u00e9rez-Vicente, C.J., Moreno, Y., Arenas, A.: Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110(2), 028701 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Heo, B., Park, S., Han, D., Yun, S.: Rotary position embedding for vision transformer. In: European Conference on Computer Vision. pp. 289\u2013305. Springer (2024)","DOI":"10.1007\/978-3-031-72684-2_17"},{"key":"25_CR10","first-page":"2056","volume":"36","author":"S Huang","year":"2023","unstructured":"Huang, S., Poursafaei, F., Danovitch, J., Fey, M., Hu, W., Rossi, E., Leskovec, J., Bronstein, M., Rabusseau, G., Rabbany, R.: Temporal graph benchmark for machine learning on temporal graphs. Adv. Neural. Inf. Process. Syst. 36, 2056\u20132073 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"25_CR11","unstructured":"Huang, S., Poursafaei, F., Rabbany, R., Rabusseau, G., Rossi, E.: UTG: Towards a unified view of snapshot and event based models for temporal graphs. In: The Third Learning on Graphs Conference (2024), https:\/\/openreview.net\/forum?id=ZKHV6Cpsxg"},{"key":"25_CR12","unstructured":"Huang, Y., Lu, W., Robinson, J., Yang, Y., Zhang, M., Jegelka, S., Li, P.: On the stability of expressive positional encodings for graphs. In: The Twelfth International Conference on Learning Representations (2024), https:\/\/openreview.net\/forum?id=xAqcJ9XoTf"},{"key":"25_CR13","unstructured":"Karmim, Y., Lafon, M., Fournier-S\u2019niehotta, R., THOME, N.: Supra-laplacian encoding for transformer on dynamic graphs. In: The Thirty-eighth Annual Conference on Neural Information Processing Systems (2024), https:\/\/openreview.net\/forum?id=vP9qAzr2Gw"},{"key":"25_CR14","unstructured":"Kazemi, S.M., Goel, R., Jain, K., Kobyzev, I., Sethi, A., Forsyth, P., Poupart, P.: Representation learning for dynamic graphs: a survey. J. Mach. Learn. Res. 21(1) (Jan 2020)"},{"key":"25_CR15","unstructured":"Knyazev, A.: Recent implementations, applications, and extensions of the locally optimal block preconditioned conjugate gradient method (lobpcg) (2017), https:\/\/arxiv.org\/abs\/1708.08354"},{"key":"25_CR16","first-page":"1269","volume":"2019","author":"S Kumar","year":"2019","unstructured":"Kumar, S., Zhang, X., Leskovec, J.: Predicting dynamic embedding trajectory in temporal interaction networks. KDD 2019, 1269\u20131278 (2019)","journal-title":"KDD"},{"key":"25_CR17","doi-asserted-by":"publisher","unstructured":"Kuncheva, Z., Kounchev, O.: Spectral properties of the laplacian of temporal networks following a constant block jacobi model. Phys. Rev. E 109, 064309 (Jun2024) https:\/\/doi.org\/10.1103\/PhysRevE.109.064309, https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.109.064309","DOI":"10.1103\/PhysRevE.109.064309"},{"key":"25_CR18","doi-asserted-by":"publisher","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. B 45, 255\u2013282 (1950). https:\/\/doi.org\/10.6028\/jres.045.026","journal-title":"J. Res. Natl. Bur. Stand. B"},{"key":"25_CR19","unstructured":"Lim, D., Robinson, J.D., Zhao, L., Smidt, T., Sra, S., Maron, H., Jegelka, S.: Sign and basis invariant networks for spectral graph representation learning. In: The Eleventh International Conference on Learning Representations (2023), https:\/\/openreview.net\/forum?id=Q-UHqMorzil"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Lin, W., Zhou, S., Li, M., Chen, G.: Dismantling interdependent networks based on supra-laplacian energy. In: Science of Cyber Security, pp. 205\u2013213. Lecture notes in computer science, Springer International Publishing, Cham (2021)","DOI":"10.1007\/978-3-030-89137-4_14"},{"key":"25_CR21","unstructured":"Liu, M., Liu, Y., Liang, K., Tu, W., Wang, S., Zhou, S., Liu, X.: Deep temporal graph clustering. arXiv [cs.LG] (May 2023)"},{"key":"25_CR22","unstructured":"Maskey, S., Parviz, A., Thiessen, M., St\u00e4rk, H., Sadikaj, Y., Maron, H.: Generalized laplacian positional encoding for graph representation learning. In: NeurIPS 2022 Workshop on Symmetry and Geometry in Neural Representations (2022), https:\/\/openreview.net\/forum?id=BNhhZwAlVNC"},{"key":"25_CR23","unstructured":"Ozmen, M., Markovich, T.: Recent link classification on temporal graphs using graph profiler. Transactions on Machine Learning Research (2024), https:\/\/openreview.net\/forum?id=BTgHh0gSSc"},{"key":"25_CR24","doi-asserted-by":"crossref","unstructured":"Pareja, A., Domeniconi, G., Chen, J., Ma, T., Suzumura, T., Kanezashi, H., Kaler, T., Schardl, T., Leiserson, C.: Evolvegcn: Evolving graph convolutional networks for dynamic graphs. In: Proceedings of the AAAI conference on artificial intelligence. vol.\u00a034, pp. 5363\u20135370 (2020)","DOI":"10.1609\/aaai.v34i04.5984"},{"key":"25_CR25","doi-asserted-by":"publisher","unstructured":"Qin, M., Yeung, D.Y.: Temporal link prediction: A unified framework, taxonomy, and review. ACM Comput. Surv. 56(4) (Nov 2023). https:\/\/doi.org\/10.1145\/3625820, https:\/\/doi.org\/10.1145\/3625820","DOI":"10.1145\/3625820"},{"key":"25_CR26","unstructured":"Ramp\u00e1\u0161ek, L., Galkin, M., Dwivedi, V.P., Luu, A.T., Wolf, G., Beaini, D.: Recipe for a General, Powerful, Scalable Graph Transformer. Advances in Neural Information Processing Systems 35 (2022)"},{"key":"25_CR27","unstructured":"Rossi, E., Chamberlain, B., Frasca, F., Eynard, D., Monti, F., Bronstein, M.: Temporal graph networks for deep learning on dynamic graphs. In: ICML 2020 Workshop on Graph Representation Learning (2020)"},{"key":"25_CR28","unstructured":"Sato, K., Oka, M., Barrat, A., Cattuto, C.: DyANE: Dynamics-aware node embedding for temporal networks. arXiv [physics.soc-ph] (Sep 2019)"},{"key":"25_CR29","unstructured":"Seo, Y., Defferrard, M., Vandergheynst, P., Bresson, X.: Structured sequence modeling with graph convolutional recurrent networks (2017), https:\/\/openreview.net\/forum?id=S19eAF9ee"},{"key":"25_CR30","doi-asserted-by":"publisher","first-page":"79143","DOI":"10.1109\/ACCESS.2021.3082932","volume":"9","author":"J Skarding","year":"2021","unstructured":"Skarding, J., Gabrys, B., Musial, K.: Foundations and modeling of dynamic networks using dynamic graph neural networks: A survey. IEEE Access 9, 79143\u201379168 (2021). https:\/\/doi.org\/10.1109\/ACCESS.2021.3082932","journal-title":"IEEE Access"},{"key":"25_CR31","doi-asserted-by":"publisher","unstructured":"Sol\u00e9-Ribalta, A., De Domenico, M., Kouvaris, N.E., D\u00edaz-Guilera, A., G\u00f3mez, S., Arenas, A.: Spectral properties of the laplacian of multiplex networks. Phys. Rev. E 88, 032807 (Sep2013) https:\/\/doi.org\/10.1103\/PhysRevE.88.032807, https:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.88.032807","DOI":"10.1103\/PhysRevE.88.032807"},{"key":"25_CR32","unstructured":"Souza, A.H., Mesquita, D., Kaski, S., Garg, V.K.: Provably expressive temporal graph networks. In: Oh, A.H., Agarwal, A., Belgrave, D., Cho, K. (eds.) Advances in Neural Information Processing Systems (2022), https:\/\/openreview.net\/forum?id=MwSXgQSxL5s"},{"key":"25_CR33","doi-asserted-by":"crossref","unstructured":"Sun, J., Gu, M., Yeh, C.C.M., Fan, Y., Chowdhary, G., Zhang, W.: Dynamic graph node classification via time augmentation. In: 2022 IEEE International Conference on Big Data (Big Data). pp. 800\u2013805. IEEE (2022)","DOI":"10.1109\/BigData55660.2022.10020941"},{"key":"25_CR34","unstructured":"Trivedi, R., Farajtabar, M., Biswal, P., Zha, H.: Dyrep: Learning representations over dynamic graphs. In: International Conference on Learning Representations (2019), https:\/\/openreview.net\/forum?id=HyePrhR5KX"},{"key":"25_CR35","unstructured":"Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, \u0141., Polosukhin, I.: Attention is all you need. Advances in neural information processing systems 30 (2017)"},{"key":"25_CR36","unstructured":"Wang, Y., Chang, Y.Y., Liu, Y., Leskovec, J., Li, P.: Inductive representation learning in temporal networks via causal anonymous walks. In: International Conference on Learning Representations (2021), https:\/\/openreview.net\/forum?id=KYPz4YsCPj"},{"key":"25_CR37","doi-asserted-by":"crossref","unstructured":"Wang, Z., Zhou, S., Chen, J., Zhang, Z., Hu, B., Feng, Y., Chen, C., Wang, C.: Dynamic graph transformer with correlated spatial-temporal positional encoding. In: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining (2025)","DOI":"10.1145\/3701551.3703489"},{"key":"25_CR38","unstructured":"da\u00a0Xu, chuanwei ruan, evren korpeoglu, sushant kumar, kannan achan: Inductive representation learning on temporal graphs. In: International Conference on Learning Representations (ICLR) (2020)"},{"key":"25_CR39","doi-asserted-by":"publisher","first-page":"43460","DOI":"10.1109\/ACCESS.2024.3378111","volume":"12","author":"L Yang","year":"2024","unstructured":"Yang, L., Chatelain, C., Adam, S.: Dynamic graph representation learning with neural networks: A survey. IEEE Access 12, 43460\u201343484 (2024)","journal-title":"IEEE Access"},{"key":"25_CR40","doi-asserted-by":"crossref","unstructured":"Yang, M., Zhou, M., Kalander, M., Huang, Z., King, I.: Discrete-time temporal network embedding via implicit hierarchical learning in hyperbolic space. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. pp. 1975\u20131985 (2021)","DOI":"10.1145\/3447548.3467422"},{"issue":"124740","key":"25_CR41","volume":"365","author":"Y Yang","year":"2020","unstructured":"Yang, Y., Tu, L., Guo, T., Chen, J.: Spectral properties of supra-laplacian for partially interdependent networks. Appl. Math. Comput. 365(124740), 124740 (2020)","journal-title":"Appl. Math. Comput."},{"key":"25_CR42","first-page":"67686","volume":"36","author":"L Yu","year":"2023","unstructured":"Yu, L., Sun, L., Du, B., Lv, W.: Towards better dynamic graph learning: New architecture and unified library. Adv. Neural. Inf. Process. Syst. 36, 67686\u201367700 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"25_CR43","unstructured":"Zhang, X., Wang, Y., Wang, X., Zhang, M.: Efficient neural common neighbor for temporal graph link prediction (2024), https:\/\/arxiv.org\/abs\/2406.07926"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-05981-9_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T19:04:57Z","timestamp":1759172697000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-05981-9_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,23]]},"ISBN":["9783032059802","9783032059819"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-05981-9_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,23]]},"assertion":[{"value":"23 September 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The author declares no competing interests relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}