{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T07:34:08Z","timestamp":1781249648287,"version":"3.54.1"},"reference-count":49,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T00:00:00Z","timestamp":1777593600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T00:00:00Z","timestamp":1764720000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100014440","name":"Gobierno de Espana Ministerio de Ciencia e Innovacion","doi-asserted-by":"publisher","award":["PID2022-142516OB-I00"],"award-info":[{"award-number":["PID2022-142516OB-I00"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[2026,5]]},"DOI":"10.1016\/j.patcog.2025.112828","type":"journal-article","created":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T07:47:38Z","timestamp":1764661658000},"page":"112828","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["Deep positional encoders for graph classification"],"prefix":"10.1016","volume":"173","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-8733-2072","authenticated-orcid":false,"given":"Ahmed","family":"Begga","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3238-4021","authenticated-orcid":false,"given":"Miguel \u00c1ngel","family":"Lozano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4757-5587","authenticated-orcid":false,"given":"Francisco","family":"Escolano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.patcog.2025.112828_bib0001","series-title":"Proceedings of the 5Th International Conference on Learning Representations","article-title":"Semi-Supervised classification with graph convolutional networks","author":"Kipf","year":"2017"},{"key":"10.1016\/j.patcog.2025.112828_bib0002","article-title":"Inductive representation learning on large graphs","author":"Hamilton","year":"2017","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"10.1016\/j.patcog.2025.112828_bib0003","article-title":"Graph attention networks","author":"Veli\u010dkovi\u0107","year":"2017","journal-title":"6th International Conference on Learning Representations"},{"key":"10.1016\/j.patcog.2025.112828_bib0004","doi-asserted-by":"crossref","DOI":"10.1016\/j.aiopen.2021.01.001","article-title":"Graph neural networks: a review of methods and applications","author":"Zhou","year":"2020","journal-title":"AI Open"},{"key":"10.1016\/j.patcog.2025.112828_bib0005","series-title":"Proceedings of the 34Th International Conference on Machine Learning","article-title":"Neural message passing for quantum chemistry","author":"Gilmer","year":"2017"},{"key":"10.1016\/j.patcog.2025.112828_bib0006","series-title":"Proceedings of the 36Th International Conference on Machine Learning","article-title":"Mixhop: higher-Order graph convolutional architectures via sparsified neighborhood mixing","author":"Abu-El-Haija","year":"2019"},{"key":"10.1016\/j.patcog.2025.112828_bib0007","series-title":"Proceedings of the 36Th International Conference on Neural Information Processing Systems","article-title":"Revisiting heterophily for graph neural networks","author":"Luan","year":"2024"},{"key":"10.1016\/j.patcog.2025.112828_bib0008","doi-asserted-by":"crossref","DOI":"10.1016\/j.patcog.2024.110607","article-title":"Adaptive propagation deep graph neural networks","author":"Chen","year":"2024","journal-title":"Pattern Recognit."},{"key":"10.1016\/j.patcog.2025.112828_bib0009","doi-asserted-by":"crossref","DOI":"10.1016\/j.neunet.2024.106830","article-title":"Node classification in the heterophilic regime via diffusion-jump GNNs","author":"Begga","year":"2025","journal-title":"Neural Netw."},{"key":"10.1016\/j.patcog.2025.112828_bib0010","series-title":"Proceedings of the 23Rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","article-title":"Weisfeiler-Lehman neural machine for link prediction","author":"Zhang","year":"2017"},{"key":"10.1016\/j.patcog.2025.112828_bib0011","series-title":"The Eleventh International Conference on Learning Representations","article-title":"Graph neural networks for link prediction with subgraph sketching","author":"Chamberlain","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0012","series-title":"7Th International Conference on Learning Representations","article-title":"How powerful are graph neural networks?","author":"Xu","year":"2019"},{"key":"10.1016\/j.patcog.2025.112828_bib0013","article-title":"Hierarchical multi-View graph pooling with structure learning","author":"Zhang","year":"2023","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10.1016\/j.patcog.2025.112828_bib0014","doi-asserted-by":"crossref","DOI":"10.1016\/j.eswa.2023.121280","article-title":"Graph isomorphism U-Net","author":"Amouzad","year":"2024","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/j.patcog.2025.112828_bib0015","series-title":"International Conference on Learning Representations","article-title":"How powerful are graph neural networks?","author":"Xu","year":"2019"},{"key":"10.1016\/j.patcog.2025.112828_bib0016","series-title":"International Conference on Machine Learning, ICML 2023, 23Del-Ins\u201329 July 2023, Honolulu, Hawaii, USA","first-page":"9202","article-title":"Graph positional encoding via random feature propagation","volume":"202","author":"Eliasof","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0017","article-title":"Weisfeiler-Lehman graph kernels","author":"Shervashidze","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"10.1016\/j.patcog.2025.112828_bib0018","article-title":"Weisfeiler and leman go neural: higher-Order graph neural networks","author":"Morris","year":"2019","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"10.1016\/j.patcog.2025.112828_bib0019","series-title":"International Conference on Learning Representations","article-title":"Graph neural networks with learnable structural and positional representations","author":"Dwivedi","year":"2022"},{"key":"10.1016\/j.patcog.2025.112828_bib0020","series-title":"Proceedings of the 36Th International Conference on Machine Learning","article-title":"Position-aware graph neural networks","author":"You","year":"2019"},{"key":"10.1016\/j.patcog.2025.112828_bib0021","series-title":"International Conference on Machine Learning","article-title":"Revisiting over-smoothing and over-squashing using ollivier-ricci curvature","author":"Nguyen","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0022","series-title":"The Eleventh International Conference on Learning Representations","article-title":"Ordered GNN: ordering message passing to deal with heterophily and over-smoothing","author":"Song","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0023","series-title":"Advances in Neural Information Processing Systems","article-title":"Affinity-Aware graph networks","author":"Velingker","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0024","article-title":"Rethinking graph transformers with spectral attention","author":"Kreuzer","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"10.1016\/j.patcog.2025.112828_bib0025","article-title":"Recipe for a general, powerful, scalable graph transformer","author":"Ramp\u00e1\u0161ek","year":"2022","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"10.1016\/j.patcog.2025.112828_bib0026","series-title":"Proceedings of the 31St International Conference on Neural Information Processing Systems","article-title":"Attention is all you need","author":"Vaswani","year":"2017"},{"key":"10.1016\/j.patcog.2025.112828_bib0027","article-title":"Normalized cuts and image segmentation","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.patcog.2025.112828_bib0028","doi-asserted-by":"crossref","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","author":"Belkin","year":"2003","journal-title":"Neural Comput."},{"key":"10.1016\/j.patcog.2025.112828_bib0029","series-title":"Advances in Neural Information Processing Systems","article-title":"Spectral hashing","author":"Weiss","year":"2008"},{"key":"10.1016\/j.patcog.2025.112828_bib0030","doi-asserted-by":"crossref","DOI":"10.1109\/TPAMI.2007.1103","article-title":"Clustering and embedding using commute times","author":"Qiu","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/j.patcog.2025.112828_bib0031","series-title":"The Eleventh International Conference on Learning Representations","article-title":"Sign and basis invariant networks for spectral graph representation learning","author":"Lim","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0032","doi-asserted-by":"crossref","DOI":"10.1016\/j.patcog.2014.11.017","article-title":"Large-scale eigenvector approximation via hilbert space embedding nystr\u00f6m","author":"Lin","year":"2015","journal-title":"Pattern Recognit."},{"key":"10.1016\/j.patcog.2025.112828_bib0033","series-title":"Spectral Graph Theory","author":"Chung","year":"1997"},{"key":"10.1016\/j.patcog.2025.112828_bib0034","doi-asserted-by":"crossref","DOI":"10.1016\/j.patcog.2006.11.013","article-title":"Graph simplification and matching using commute times","author":"Qiu","year":"2007","journal-title":"Pattern Recognit."},{"issue":"2","key":"10.1016\/j.patcog.2025.112828_bib0035","doi-asserted-by":"crossref","DOI":"10.1137\/15M1032454","article-title":"Graph similarity through entropic manifold alignment","volume":"10","author":"Escolano","year":"2017","journal-title":"SIAM J. Imag. Sci."},{"key":"10.1016\/j.patcog.2025.112828_bib0036","series-title":"Proceedings of the 15Th International Conference on Neural Information Processing Systems","article-title":"Laplacian eigenmaps and spectral techniques for embedding and clustering","author":"Belkin","year":"2001"},{"issue":"11","key":"10.1016\/j.patcog.2025.112828_bib0037","doi-asserted-by":"crossref","DOI":"10.1016\/j.patcog.2008.05.007","article-title":"Graph spectral image smoothing using the heat kernel","volume":"41","author":"Zhang","year":"2008","journal-title":"Pattern Recognit."},{"issue":"1","key":"10.1016\/j.patcog.2025.112828_bib0038","article-title":"Diffusion maps","volume":"21","author":"Coifman","year":"2006","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"10.1016\/j.patcog.2025.112828_bib0039","unstructured":"X. Bresson, T. Laurent, Residual Gated Graph ConvNets, CoRR (2017). http:\/\/arxiv.org\/abs\/1711.07553."},{"key":"10.1016\/j.patcog.2025.112828_bib0040","series-title":"2016Del InsThinspace IEEE Conference on Computer Vision and Pattern Recognition","article-title":"Deep residual learning for image recognition","author":"He","year":"2016"},{"key":"10.1016\/j.patcog.2025.112828_bib0041","series-title":"Advances in Neural Information Processing Systems","article-title":"Recipe for a general, powerful, scalable graph transformer","author":"Ramp\u00e1sek","year":"2022"},{"key":"10.1016\/j.patcog.2025.112828_bib0042","series-title":"9Th International Conference on Learning Representations","article-title":"Rethinking attention with performers","author":"Choromanski","year":"2021"},{"key":"10.1016\/j.patcog.2025.112828_bib0043","series-title":"Advances in Neural Information Processing Systems","article-title":"Big bird: transformers for longer sequences","author":"Zaheer","year":"2020"},{"key":"10.1016\/j.patcog.2025.112828_bib0044","doi-asserted-by":"crossref","DOI":"10.1137\/120864799","article-title":"The trace ratio optimization problem","author":"Ngo","year":"2012","journal-title":"SIAM Rev."},{"key":"10.1016\/j.patcog.2025.112828_bib0045","series-title":"Proceedings of the Neural Information Processing Systems Track on Datasets and Benchmarks","article-title":"OGB-LSC: A large-Scale challenge for machine learning on graphs","author":"Hu","year":"2021"},{"key":"10.1016\/j.patcog.2025.112828_bib0046","series-title":"Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28Ins, - December 9, 2022","article-title":"Long range graph benchmark","author":"Dwivedi","year":"2022"},{"key":"10.1016\/j.patcog.2025.112828_bib0047","series-title":"The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1Del-Ins\u20135, 2023","article-title":"Sign and basis invariant networks for spectral graph representation learning","author":"Lim","year":"2023"},{"key":"10.1016\/j.patcog.2025.112828_bib0048","series-title":"Advances in Neural Information Processing Systems","article-title":"Deep sets","author":"Zaheer","year":"2017"},{"key":"10.1016\/j.patcog.2025.112828_bib0049","series-title":"The Tenth International Conference on Learning Representations","article-title":"Equivariant and stable positional encoding for more powerful graph neural networks","author":"Wang","year":"2022"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320325014918?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320325014918?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T21:15:16Z","timestamp":1772486116000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320325014918"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":49,"alternative-id":["S0031320325014918"],"URL":"https:\/\/doi.org\/10.1016\/j.patcog.2025.112828","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Deep positional encoders for graph classification","name":"articletitle","label":"Article Title"},{"value":"Pattern Recognition","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.patcog.2025.112828","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 The Authors. Published by Elsevier Ltd.","name":"copyright","label":"Copyright"}],"article-number":"112828"}}