{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T10:47:34Z","timestamp":1761907654410,"version":"build-2065373602"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T00:00:00Z","timestamp":1761868800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T00:00:00Z","timestamp":1761868800000},"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":["J Supercomput"],"DOI":"10.1007\/s11227-025-07994-1","type":"journal-article","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T10:42:57Z","timestamp":1761907377000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Autofusion: an adaptive multi-positional encoding fusion framework for graph transformers"],"prefix":"10.1007","volume":"81","author":[{"given":"Tianming","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liyu","family":"Guan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiliang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongwei","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,31]]},"reference":[{"key":"7994_CR1","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J (2016) Node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. KDD \u201916. Association for Computing Machinery, New York, NY, USA, pp 855\u2013864","DOI":"10.1145\/2939672.2939754"},{"key":"7994_CR2","unstructured":"Hamilton WL, Ying R, Leskovec J (2018) Representation Learning on Graphs: Methods and Applications"},{"key":"7994_CR3","unstructured":"Gilmer J, Schoenholz SS, Riley PF, Vinyals O, Dahl GE (2017) Neural message passing for quantum chemistry. In: Precup D, Teh YW (eds) Proceedings of the 34th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol 70. PMLR, Sydney, NSW, Australia, pp 1263\u20131272"},{"key":"7994_CR4","unstructured":"Bordes A, Usunier N, Garcia-Dur\u00e1n A, Weston J, Yakhnenko O (2013) Translating embeddings for modeling multi-relational data. In: Proceedings of the 27th International Conference on Neural Information Processing Systems, vol 2. NIPS\u201913. Curran Associates Inc., Red Hook, NY, USA, pp 2787\u20132795"},{"key":"7994_CR5","doi-asserted-by":"crossref","unstructured":"Ying R, He R, Chen K, Eksombatchai P, Hamilton WL, Leskovec J (2018) Graph Convolutional Neural Networks for Web-Scale Recommender Systems. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. KDD \u201918. Association for Computing Machinery, New York, NY, USA, pp 974\u2013983","DOI":"10.1145\/3219819.3219890"},{"key":"7994_CR6","unstructured":"Kipf TN, Welling M (2017) Semi-Supervised Classification with Graph Convolutional Networks"},{"key":"7994_CR7","unstructured":"Veli\u010dkovi\u0107 P, Cucurull G, Casanova A, Romero A, Li\u00f2, P, Bengio Y (2018) Graph Attention Networks"},{"key":"7994_CR8","doi-asserted-by":"crossref","unstructured":"Li Q, Han Z, Wu X-M (2018) Deeper insights into graph convolutional networks for semi-supervised learning. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence and Thirtieth Innovative Applications of Artificial Intelligence Conference and Eighth AAAI Symposium on Educational Advances In Artificial Intelligence. AAAI\u201918\/IAAI\u201918\/EAAI\u201918. AAAI Press, New Orleans, Louisiana, USA","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"7994_CR9","doi-asserted-by":"crossref","unstructured":"Chen D, Lin Y, Li W, Li P, Zhou J, Sun X (2020) Measuring and relieving the over-smoothing problem for graph neural networks from the topological view. In: Proceedings of the AAAI Conference on Artificial Intelligence vol 34 No 04, pp 3438\u20133445","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"7994_CR10","unstructured":"Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser \u0141, Polosukhin I (2017) Attention is all you need. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. NIPS\u201917. Curran Associates Inc., Red Hook, NY, USA, pp 6000\u20136010"},{"key":"7994_CR11","unstructured":"Li Y, Liang X, Hu Z, Chen Y, Xing EP (2019) Graph Transformer"},{"key":"7994_CR12","unstructured":"Dwivedi VP, Bresson X (2021) A Generalization of Transformer Networks to Graphs"},{"key":"7994_CR13","unstructured":"Yun S, Jeong M, Kim R, Kang J, Kim HJ (2020) Graph Transformer Networks"},{"key":"7994_CR14","unstructured":"Ying C, Cai T, Luo S, Zheng S, Ke G, He D, Shen Y, Liu T-Y (2021) Do Transformers Really Perform Bad for Graph Representation?"},{"key":"7994_CR15","unstructured":"Kreuzer D, Beaini D, Hamilton WL, L\u00e9tourneau V, Tossou P (2021) Rethinking graph transformers with spectral attention. In: Proceedings of the 35th International Conference on Neural Information Processing Systems. NIPS \u201921. Curran Associates Inc., Red Hook, NY, USA"},{"key":"7994_CR16","unstructured":"Dwivedi VP, Joshi CK, Luu AT, Laurent T, Bengio Y, Bresson X (2023) Benchmarking graph neural networks. J Mach Learn Res 24(1)"},{"key":"7994_CR17","unstructured":"Bodnar C, Frasca F, Otter N, Wang YG, Li\u00f2 P, Mont\u00fafar G, Bronstein M (2021) Weisfeiler and lehman go cellular: CW networks. In: Proceedings of the 35th International Conference on Neural Information Processing Systems. NIPS \u201921. Curran Associates Inc., Red Hook, NY, USA"},{"key":"7994_CR18","unstructured":"Ramp\u00e1\u0161ek L, Galkin M, Dwivedi VP, Luu AT, Wolf G, Beaini D (2022) Recipe for a general, powerful, scalable graph transformer. In: Proceedings of the 36th International Conference on Neural Information Processing Systems. NIPS \u201922. Curran Associates Inc., Red Hook, NY, USA"},{"key":"7994_CR19","unstructured":"Gr\u00f6tschla F, Xie J, Wattenhofer R (2024) Benchmarking Positional Encodings for GNNs and Graph Transformers"},{"key":"7994_CR20","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.patrec.2024.05.006","volume":"183","author":"J Yeom","year":"2024","unstructured":"Yeom J, Kim T, Chang R, Song K (2024) Structural and positional ensembled encoding for Graph Transformer. Pattern Recogn Lett 183:104\u2013110","journal-title":"Pattern Recogn Lett"},{"key":"7994_CR21","doi-asserted-by":"crossref","unstructured":"Ma X, Chen Q, Wu Y, Song G, Wang L, Zheng B (2023) Rethinking structural encodings: Adaptive graph transformer for node classification task. In: Proceedings of the ACM Web Conference 2023. WWW \u201923. Association for Computing Machinery, New York, NY, USA, pp 533\u2013544","DOI":"10.1145\/3543507.3583464"},{"key":"7994_CR22","unstructured":"Cant\u00fcrk S, Liu R, Lapointe-Gagn\u00e9 O, L\u00e9tourneau V, Wolf G, Beaini D, Ramp\u00e1\u0161ek L (2024) Graph Positional and Structural Encoder. arXiv"},{"issue":"3","key":"7994_CR23","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1162\/coli_a_00445","volume":"48","author":"P Dufter","year":"2022","unstructured":"Dufter P, Schmitt M, Sch\u00fctze H (2022) Position information in transformers: an overview. Comput Linguist 48(3):733\u2013763","journal-title":"Comput Linguist"},{"issue":"7","key":"7994_CR24","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1007\/s11227-025-07295-7","volume":"81","author":"P Czarnul","year":"2025","unstructured":"Czarnul P, Antal M, Baniata H, Griebler D, Kertesz A, Kessler CW, Kouloumpris A, Kova\u010di\u0107 S, Markus A, Michael MK, Nikolaou P, \u00d6z I, Prodan R, Raki\u0107 G (2025) Optimization of resource-aware parallel and distributed computing: a review. J Supercomput 81(7):848","journal-title":"J Supercomput"},{"issue":"1","key":"7994_CR25","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/s11227-024-06861-9","volume":"81","author":"M Ohue","year":"2025","unstructured":"Ohue M, Yasuo N, Takata M (2025) Innovations in mathematical modeling, AI, and optimization techniques. J Supercomput 81(1):340","journal-title":"J Supercomput"},{"key":"7994_CR26","unstructured":"Hamilton WL, Ying R, Leskovec J (2017) Inductive representation learning on large graphs. In: Proceedings of the 31st International Conference on Neural Information Processing Systems. NIPS\u201917. Curran Associates Inc., Red Hook, NY, USA, , pp 1025\u20131035"},{"key":"7994_CR27","unstructured":"Xu K, Hu W, Leskovec J, Jegelka S (2019) How Powerful are Graph Neural Networks?"},{"issue":"1","key":"7994_CR28","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2009","unstructured":"Scarselli F, Gori M, Tsoi AC, Hagenbuchner M, Monfardini G (2009) The graph neural network model. IEEE Trans Neural Netw 20(1):61\u201380","journal-title":"IEEE Trans Neural Netw"},{"key":"7994_CR29","doi-asserted-by":"crossref","unstructured":"Morris C, Ritzert M, Fey M, Hamilton WL, Lenssen JE, Rattan G, Grohe M (2019) Weisfeiler and leman go neural: higher-order graph neural networks. In: Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence. AAAI\u201919\/IAAI\u201919\/EAAI\u201919. AAAI Press, Honolulu, Hawaii, USA","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"7994_CR30","unstructured":"Black M, Wan Z, Mishne G, Nayyeri A, Wang Y (2024) Comparing graph transformers via positional encodings. In: Proceedings of the 41st International Conference on Machine Learning. ICML\u201924. JMLR.org, Vienna, Austria"},{"key":"7994_CR31","doi-asserted-by":"crossref","unstructured":"Hu Z, Dong Y, Wang K, Sun Y (2020) Heterogeneous Graph Transformer","DOI":"10.1145\/3366423.3380027"},{"key":"7994_CR32","doi-asserted-by":"crossref","unstructured":"Shi Y, Huang Z, Feng S, Zhong H, Wang W, Sun Y (2021) Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classification","DOI":"10.24963\/ijcai.2021\/214"},{"key":"7994_CR33","unstructured":"Ma L, Lin C, Lim D, Romero-Soriano A, Dokania PK, Coates M, Torr PHS, Lim S-N (2023) Graph inductive biases in transformers without message passing. In: Proceedings of the 40th International Conference on Machine Learning. ICML\u201923. JMLR.org, Honolulu, Hawaii, USA"},{"key":"7994_CR34","unstructured":"Choi YY, Park SW, Lee M, Woo Y (2025) Topology-Informed Graph Transformer. arXiv"},{"key":"7994_CR35","doi-asserted-by":"crossref","unstructured":"Chen J, Jiang S, He K (2024) NTFormer: A Composite Node Tokenized Graph Transformer for Node Classification. arXiv","DOI":"10.1109\/TBDATA.2025.3624955"},{"key":"7994_CR36","unstructured":"Lu Z, Fang Y, Yang C, Shi C (2024) Heterogeneous graph transformer with poly-tokenization. In: Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. IJCAI \u201924"},{"key":"7994_CR37","doi-asserted-by":"crossref","unstructured":"Zhang P, Yan Y, Zhang X, Li C, Wang S, Huang F, Kim S (2024) TransGNN: Harnessing the Collaborative Power of Transformers and Graph Neural Networks for Recommender Systems. arXiv","DOI":"10.1145\/3626772.3657721"},{"key":"7994_CR38","first-page":"1","volume":"62","author":"M Jiang","year":"2024","unstructured":"Jiang M, Su Y, Gao L, Plaza A, Zhao X-L, Sun X, Liu G (2024) GraphGST: graph generative structure-aware transformer for hyperspectral image classification. IEEE Trans Geosci Remote Sens 62:1\u201316","journal-title":"IEEE Trans Geosci Remote Sens"},{"issue":"6","key":"7994_CR39","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373\u20131396","journal-title":"Neural Comput"},{"key":"7994_CR40","unstructured":"Lim D, Robinson J, Zhao L, Smidt T, Sra S, Maron H, Jegelka S (2022) Sign and Basis Invariant Networks for Spectral Graph Representation Learning"},{"key":"7994_CR41","unstructured":"Wang H, Yin H, Zhang M, Li P (2022) Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks"},{"key":"7994_CR42","unstructured":"Ivanov S, Burnaev E (2018) Anonymous walk embeddings. In: Dy J, Krause A (eds) Proceedings of the 35th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol 80. PMLR, Stockholm, Sweden, pp 2186\u20132195"},{"key":"7994_CR43","unstructured":"Dwivedi VP, Ramp\u00e1\u0161ek L, Galkin M, Parviz A, Wolf G, Luu AT, Beaini D (2023) Long Range Graph Benchmark"},{"issue":"11","key":"7994_CR44","doi-asserted-by":"publisher","first-page":"2589","DOI":"10.1016\/j.patcog.2008.12.029","volume":"42","author":"B Xiao","year":"2009","unstructured":"Xiao B, Hancock ER, Wilson RC (2009) Graph characteristics from the heat kernel trace. Pattern Recogn 42(11):2589\u20132606","journal-title":"Pattern Recogn"},{"key":"7994_CR45","first-page":"2539","volume":"12","author":"N Shervashidze","year":"2011","unstructured":"Shervashidze N, Schweitzer P, Leeuwen EJ, Mehlhorn K, Borgwardt KM (2011) Weisfeiler\u2013lehman graph kernels. J Mach Learn Res 12:2539\u20132561","journal-title":"J Mach Learn Res"},{"issue":"5","key":"7994_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3727882","volume":"19","author":"D Li","year":"2025","unstructured":"Li D, Zhang A, Xiong H, Qi B, Gao J (2025) FDphormer: beyond homophily with feature-difference position encoding. ACM Trans Knowl Discov Data 19(5):1\u201319","journal-title":"ACM Trans Knowl Discov Data"},{"key":"7994_CR47","unstructured":"Zoph B, Le QV (2017) Neural Architecture Search with Reinforcement Learning. arXiv"},{"key":"7994_CR48","unstructured":"Real E, Liang C, So DR, Le QV (2020) AutoML-Zero: Evolving Machine Learning Algorithms From Scratch. arXiv"},{"key":"7994_CR49","unstructured":"Liu H, Simonyan K, Yang Y (2019) DARTS: Differentiable Architecture Search. arXiv"},{"key":"7994_CR50","unstructured":"Dwivedi VP, Luu AT, Laurent T, Bengio Y, Bresson X (2022) Graph Neural Networks with Learnable Structural and Positional Representations"},{"issue":"177","key":"7994_CR51","first-page":"1","volume":"18","author":"E Abbe","year":"2018","unstructured":"Abbe E (2018) Community detection and stochastic block models: recent developments. J Mach Learn Res 18(177):1\u201386","journal-title":"J Mach Learn Res"},{"key":"7994_CR52","volume-title":"Understanding attention and generalization in graph neural networks","author":"B Knyazev","year":"2019","unstructured":"Knyazev B, Taylor GW, Amer MR (2019) Understanding attention and generalization in graph neural networks. Curran Associates Inc., Red Hook"},{"issue":"7","key":"7994_CR53","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1021\/ci3001277","volume":"52","author":"JJ Irwin","year":"2012","unstructured":"Irwin JJ, Sterling T, Mysinger MM, Bolstad ES, Coleman RG (2012) Zinc: a free tool to discover chemistry for biology. J Chem Inf Model 52(7):1757\u20131768 (PMID: 22587354)","journal-title":"J Chem Inf Model"},{"issue":"2","key":"7994_CR54","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1021\/acscentsci.7b00572","volume":"4","author":"R G\u00f3mez-Bombarelli","year":"2018","unstructured":"G\u00f3mez-Bombarelli R, Wei JN, Duvenaud D, Hern\u00e1ndez-Lobato JM, S\u00e1nchez-Lengeling B, Sheberla D, Aguilera-Iparraguirre J, Hirzel TD, Adams RP, Aspuru-Guzik A (2018) Automatic chemical design using a data-driven continuous representation of molecules. ACS Cent Sci 4(2):268\u2013276 (PMID: 29532027)","journal-title":"ACS Cent Sci"},{"key":"7994_CR55","unstructured":"Bresson X, Laurent T (2018) Residual Gated Graph ConvNets"},{"key":"7994_CR56","unstructured":"Corso G, Cavalleri L, Beaini D, Li\u00f2 P, Velickovic P (2020) Principal neighbourhood aggregation for graph nets. In: Proceedings of the 34th International Conference on Neural Information Processing Systems. NIPS \u201920. Curran Associates Inc., Red Hook, NY, USA"},{"key":"7994_CR57","unstructured":"Chen D, O\u2019Bray L, Borgwardt K (2022) Structure-aware transformer for graph representation learning. In: Chaudhuri K, Jegelka S, Song L, Szepesvari C, Niu G, Sabato S (eds) Proceedings of the 39th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol 162. PMLR, Baltimore, MD, USA, pp 3469\u20133489"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07994-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07994-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07994-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T10:43:06Z","timestamp":1761907386000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07994-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,31]]},"references-count":57,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["7994"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07994-1","relation":{},"ISSN":["1573-0484"],"issn-type":[{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2025,10,31]]},"assertion":[{"value":"3 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1512"}}