{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T03:00:20Z","timestamp":1780974020863,"version":"3.54.1"},"reference-count":57,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62262067"],"award-info":[{"award-number":["62262067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Expert Systems with Applications"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1016\/j.eswa.2026.132139","type":"journal-article","created":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:41:49Z","timestamp":1774021309000},"page":"132139","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["GraphBA: Linear graph block-attention for node classification via graph partitioning"],"prefix":"10.1016","volume":"319","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9146-3665","authenticated-orcid":false,"given":"Cangfeng","family":"Ding","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-7869-2891","authenticated-orcid":false,"given":"Shuwen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9002-9039","authenticated-orcid":false,"given":"Yihang","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4858-7006","authenticated-orcid":false,"given":"Jia","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.eswa.2026.132139_bib0001","unstructured":"Alon, U., & Yahav, E. (2020). On the bottleneck of graph neural networks and its practical implications. arXiv preprint arXiv: 2006.05205."},{"key":"10.1016\/j.eswa.2026.132139_bib0002","series-title":"Social network data analytics","first-page":"115","article-title":"Node classification in social networks","author":"Bhagat","year":"2011"},{"key":"10.1016\/j.eswa.2026.132139_bib0003","unstructured":"Bo, D., Shi, C., Wang, L., & Liao, R. (2023). Specformer: Spectral graph neural networks meet transformers. arXiv preprint arXiv: 2303.01028."},{"key":"10.1016\/j.eswa.2026.132139_bib0004","series-title":"International conference on machine learning","first-page":"3469","article-title":"Structure-aware transformer for graph representation learning","author":"Chen","year":"2022"},{"key":"10.1016\/j.eswa.2026.132139_bib0005","unstructured":"Chen, J., Gao, K., Li, G., & He, K. (2022b). Nagphormer: A tokenized graph transformer for node classification in large graphs. arXiv preprint arXiv: 2206.04910."},{"key":"10.1016\/j.eswa.2026.132139_bib0006","series-title":"Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining","first-page":"257","article-title":"Cluster-GCN: An efficient algorithm for training deep and large graph convolutional networks","author":"Chiang","year":"2019"},{"key":"10.1016\/j.eswa.2026.132139_bib0007","unstructured":"Chien, E., Peng, J., Li, P., & Milenkovic, O. (2020). Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv: 2006.07988."},{"key":"10.1016\/j.eswa.2026.132139_bib0008","series-title":"Learning on graphs conference","article-title":"Expander graph propagation","author":"Deac","year":"2022"},{"key":"10.1016\/j.eswa.2026.132139_bib0009","unstructured":"Deng, C., Yue, Z., & Zhang, Z. (2024). Polynormer: Polynomial-expressive graph transformer in linear time. arXiv preprint arXiv: 2403.01232."},{"key":"10.1016\/j.eswa.2026.132139_bib0010","doi-asserted-by":"crossref","DOI":"10.1016\/j.knosys.2025.113131","article-title":"AdaMGT: Molecular representation learning via adaptive mixture of GCN-transformer","volume":"311","author":"Ding","year":"2025","journal-title":"Knowledge-Based Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0011","first-page":"1","article-title":"Adaptive homophily clustering: Structure homophily graph learning with adaptive filter for hyperspectral image","volume":"63","author":"Ding","year":"2025","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"key":"10.1016\/j.eswa.2026.132139_bib0012","doi-asserted-by":"crossref","first-page":"8251","DOI":"10.1109\/TMM.2025.3604954","article-title":"SLCGC: A lightweight self-supervised low-pass contrastive graph clustering network for hyperspectral images","volume":"27","author":"Ding","year":"2025","journal-title":"IEEE Transactions on Multimedia"},{"key":"10.1016\/j.eswa.2026.132139_bib0013","first-page":"1","article-title":"Unsupervised self-correlated learning smoothy enhanced locality preserving graph convolution embedding clustering for hyperspectral images","volume":"60","author":"Ding","year":"2022","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"issue":"C","key":"10.1016\/j.eswa.2026.132139_bib0014","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.ins.2022.04.006","article-title":"AF2GNN: Graph convolution with adaptive filters and aggregator fusion for hyperspectral image classification","volume":"602","author":"Ding","year":"2022","journal-title":"Information Science"},{"key":"10.1016\/j.eswa.2026.132139_bib0015","unstructured":"Dwivedi, V. P., Luu, A. T., Laurent, T., Bengio, Y., & Bresson, X. (2021). Graph neural networks with learnable structural and positional representations. arXiv preprint arXiv: 2110.07875."},{"key":"10.1016\/j.eswa.2026.132139_bib0016","unstructured":"Fey, M., & Lenssen, J. E. (2019). Fast graph representation learning with pytorch geometric. arXiv preprint arXiv: 1903.02428."},{"key":"10.1016\/j.eswa.2026.132139_bib0017","series-title":"Proceedings of the fourteenth international conference on artificial intelligence and statistics","first-page":"315","article-title":"Deep sparse rectifier neural networks","author":"Glorot","year":"2011"},{"key":"10.1016\/j.eswa.2026.132139_bib0018","series-title":"Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining","first-page":"855","article-title":"node2vec: Scalable feature learning for networks","author":"Grover","year":"2016"},{"key":"10.1016\/j.eswa.2026.132139_bib0019","first-page":"1025","article-title":"Inductive representation learning on large graphs","volume":"30","author":"Hamilton","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0020","series-title":"Proceedings of the IEEE conference on computer vision and pattern recognition","first-page":"770","article-title":"Deep residual learning for image recognition","author":"He","year":"2016"},{"key":"10.1016\/j.eswa.2026.132139_bib0021","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1214\/009053607000000677","article-title":"Kernel methods in machine learning","volume":"36","author":"Hofmann","year":"2008","journal-title":"Annals of Statistics"},{"key":"10.1016\/j.eswa.2026.132139_bib0022","first-page":"22118","article-title":"Open graph benchmark: Datasets for machine learning on graphs","volume":"33","author":"Hu","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0023","series-title":"The twelfth international conference on learning representations","article-title":"Training graph transformers via curriculum-enhanced attention distillation","author":"Huang","year":"2023"},{"key":"10.1016\/j.eswa.2026.132139_bib0024","doi-asserted-by":"crossref","DOI":"10.1016\/j.neunet.2024.106207","article-title":"A comprehensive survey on deep graph representation learning","volume":"173","author":"Ju","year":"2024","journal-title":"Neural Networks"},{"issue":"1","key":"10.1016\/j.eswa.2026.132139_bib0025","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","article-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","volume":"20","author":"Karypis","year":"1998","journal-title":"SIAM Journal on scientific Computing"},{"key":"10.1016\/j.eswa.2026.132139_bib0026","series-title":"International conference on machine learning","first-page":"5156","article-title":"Transformers are RNNs: Fast autoregressive transformers with linear attention","author":"Katharopoulos","year":"2020"},{"key":"10.1016\/j.eswa.2026.132139_bib0027","unstructured":"Kingma, D. P., & Ba, J. (2014). Adam: A method for stochastic optimization. arXiv preprint arXiv: 1412.6980."},{"key":"10.1016\/j.eswa.2026.132139_bib0028","unstructured":"Kipf, T. N. (2016). Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv: 1609.02907."},{"key":"10.1016\/j.eswa.2026.132139_bib0029","series-title":"International conference on machine learning","first-page":"17375","article-title":"Goat: A global transformer on large-scale graphs","author":"Kong","year":"2023"},{"key":"10.1016\/j.eswa.2026.132139_bib0030","first-page":"21618","article-title":"Rethinking graph transformers with spectral attention","volume":"34","author":"Kreuzer","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0031","series-title":"Proceedings of the AAAI conference on artificial intelligence","article-title":"Deeper insights into graph convolutional networks for semi-supervised learning","volume":"vol. 32","author":"Li","year":"2018"},{"key":"10.1016\/j.eswa.2026.132139_bib0032","first-page":"20887","article-title":"Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods","volume":"34","author":"Lim","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0033","series-title":"Proceedings of the thirty-second international joint conference on artificial intelligence, IJCAI-23","first-page":"2196","article-title":"GapFormer: Graph transformer with graph pooling for node classification","author":"Liu","year":"2023"},{"key":"10.1016\/j.eswa.2026.132139_bib0034","doi-asserted-by":"crossref","first-page":"97650","DOI":"10.52202\/079017-3098","article-title":"Classic GNNs are strong baselines: Reassessing GNNs for node classification","volume":"37","author":"Luo","year":"2024","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0035","doi-asserted-by":"crossref","first-page":"47764","DOI":"10.52202\/075280-2070","article-title":"Transformers over directed acyclic graphs","volume":"36","author":"Luo","year":"2023","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0036","unstructured":"Mernyei, P., & Cangea, C. (2020). Wiki-cs: A wikipedia-based benchmark for graph neural networks. arXiv preprint arXiv: 2007.02901."},{"key":"10.1016\/j.eswa.2026.132139_bib0037","unstructured":"Min, E., Chen, R., Bian, Y., Xu, T., Zhao, K., Huang, W., Zhao, P., Huang, J., Ananiadou, S., & Rong, Y. (2022). Transformer for graphs: An overview from architecture perspective. arXiv preprint arXiv: 2202.08455."},{"key":"10.1016\/j.eswa.2026.132139_bib0038","first-page":"8024","article-title":"Pytorch: An imperative style, high-performance deep learning library","volume":"32","author":"Paszke","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0039","unstructured":"Platonov, O., Kuznedelev, D., Diskin, M., Babenko, A., & Prokhorenkova, L. (2023). A critical look at the evaluation of GNNs under heterophily: Are we really making progress?arXiv preprint arXiv: 2302.11640."},{"key":"10.1016\/j.eswa.2026.132139_bib0040","unstructured":"Qin, Z., Sun, W., Deng, H., Li, D., Wei, Y., Lv, B., Yan, J., Kong, L., & Zhong, Y. (2022). cosformer: Rethinking softmax in attention. arXiv preprint arXiv: 2202.08791."},{"key":"10.1016\/j.eswa.2026.132139_bib0041","first-page":"14501","article-title":"Recipe for a general, powerful, scalable graph transformer","volume":"35","author":"Ramp\u00e1\u0161ek","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0042","unstructured":"Shchur, O., Mumme, M., Bojchevski, A., & G\u00fcnnemann, S. (2018). Pitfalls of graph neural network evaluation. arXiv preprint arXiv: 1811.05868."},{"key":"10.1016\/j.eswa.2026.132139_bib0043","series-title":"International conference on machine learning","first-page":"31613","article-title":"Exphormer: Sparse transformers for graphs","author":"Shirzad","year":"2023"},{"key":"10.1016\/j.eswa.2026.132139_bib0044","unstructured":"Song, Y., Zhou, C., Wang, X., & Lin, Z. (2023). Ordered GNN: Ordering message passing to deal with heterophily and over-smoothing. arXiv preprint arXiv: 2302.01524."},{"key":"10.1016\/j.eswa.2026.132139_bib0045","series-title":"Advances in neural information processing systems","article-title":"Attention is all you need","volume":"30","author":"Vaswani","year":"2017"},{"key":"10.1016\/j.eswa.2026.132139_bib0046","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., & Bengio, Y. (2017). Graph attention networks. arXiv preprint arXiv: 1710.10903."},{"key":"10.1016\/j.eswa.2026.132139_bib0047","unstructured":"Wu, Q., Yang, C., Zhao, W., He, Y., Wipf, D., & Yan, J. (2023a). Difformer: Scalable (graph) transformers induced by energy constrained diffusion. arXiv preprint arXiv: 2301.09474."},{"key":"10.1016\/j.eswa.2026.132139_bib0048","first-page":"27387","article-title":"NodeFormer: A scalable graph structure learning transformer for node classification","volume":"35","author":"Wu","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0049","first-page":"64753","article-title":"SGFormer: Simplifying and empowering transformers for large-graph representations","volume":"36","author":"Wu","year":"2023","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"1","key":"10.1016\/j.eswa.2026.132139_bib0050","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","article-title":"A comprehensive survey on graph neural networks","volume":"32","author":"Wu","year":"2020","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0051","unstructured":"Xia, T., Ding, L., Wan, G., Zhan, Y., Du, B., & Tao, D. (2024). Improving complex reasoning over knowledge graph with logic-aware curriculum tuning. arXiv:abs\/2405.01649."},{"key":"10.1016\/j.eswa.2026.132139_bib0052","unstructured":"Xing, Y., Wang, X., Li, Y., Huang, H., & Shi, C. (2024). Less is more: On the over-globalizing problem in graph transformers. arXiv preprint arXiv: 2405.01102."},{"key":"10.1016\/j.eswa.2026.132139_bib0053","series-title":"2022 IEEE International conference on data mining (ICDM)","first-page":"1287","article-title":"Two sides of the same coin: Heterophily and oversmoothing in graph convolutional neural networks","author":"Yan","year":"2022"},{"key":"10.1016\/j.eswa.2026.132139_bib0054","first-page":"28877","article-title":"Do transformers really perform badly for graph representation?","volume":"34","author":"Ying","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.1016\/j.eswa.2026.132139_bib0055","series-title":"Journal of physics: Conference series","first-page":"022022","article-title":"An overview of overfitting and its solutions","volume":"vol. 1168","author":"Ying","year":"2019"},{"key":"10.1016\/j.eswa.2026.132139_bib0056","unstructured":"Zhao, H., Ma, S., Zhang, D., Deng, Z.-H., & Wei, F. (2023). Are more layers beneficial to graph transformers?arXiv preprint arXiv: 2303.00579."},{"key":"10.1016\/j.eswa.2026.132139_bib0057","series-title":"The thirteenth international conference on learning representations","article-title":"DualFormer: Dual graph transformer","author":"Zhuo","year":"2025"}],"container-title":["Expert Systems with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417426010523?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0957417426010523?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T02:49:04Z","timestamp":1780973344000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0957417426010523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":57,"alternative-id":["S0957417426010523"],"URL":"https:\/\/doi.org\/10.1016\/j.eswa.2026.132139","relation":{},"ISSN":["0957-4174"],"issn-type":[{"value":"0957-4174","type":"print"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"GraphBA: Linear graph block-attention for node classification via graph partitioning","name":"articletitle","label":"Article Title"},{"value":"Expert Systems with Applications","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.eswa.2026.132139","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"132139"}}