{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T07:51:46Z","timestamp":1782201106301,"version":"3.54.5"},"reference-count":85,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2021M702030"],"award-info":[{"award-number":["2021M702030"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s00371-026-04488-w","type":"journal-article","created":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T09:58:17Z","timestamp":1779357497000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["FuseFormer: deep fusion of GNNs and linear differential transformers for large-scale graphs"],"prefix":"10.1007","volume":"42","author":[{"given":"Zhu","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cui","family":"Ni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangyuan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaojie","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhongzheng","family":"Zhen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,5,21]]},"reference":[{"key":"4488_CR1","doi-asserted-by":"crossref","unstructured":"Awasthi, A.K., Garov, A.K., Sharma, M., et al.: GNN model based on node classification forecasting in social network. In: 2023 International Conference on Artificial Intelligence and Smart Communication (AISC). IEEE, pp. 1039\u20131043 (2023)","DOI":"10.1109\/AISC56616.2023.10085118"},{"issue":"1","key":"4488_CR2","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-12201-9","volume":"12","author":"K Jha","year":"2022","unstructured":"Jha, K., Saha, S., Singh, H.: Prediction of protein\u2013protein interaction using graph neural networks. Sci. Rep. 12(1), 8360 (2022)","journal-title":"Sci. Rep."},{"key":"4488_CR3","doi-asserted-by":"crossref","unstructured":"Pan, Z., Peng, K., Ling, S., et al.: For the underrepresented in gender bias research: Chinese name gender prediction with heterogeneous graph attention network. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, no. 12, pp. 14436\u201314443 (2023)","DOI":"10.1609\/aaai.v37i12.26688"},{"key":"4488_CR4","doi-asserted-by":"crossref","unstructured":"Virinchi, S., Saladi, A., Mondal, A.: Recommending related products using graph neural networks in directed graphs. In: Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer International Publishing, Cham, pp. 541\u2013557 (2022)","DOI":"10.1007\/978-3-031-26387-3_33"},{"key":"4488_CR5","doi-asserted-by":"crossref","unstructured":"Cummings, D., Nassar, M.: Structured citation trend prediction using graph neural networks. In: ICASSP 2020\u20132020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, pp. 3897\u20133901 (2020)","DOI":"10.1109\/ICASSP40776.2020.9054769"},{"issue":"3","key":"4488_CR6","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1109\/TCSS.2020.3042628","volume":"8","author":"J Chen","year":"2020","unstructured":"Chen, J., Lin, X., Xiong, H., et al.: Smoothing adversarial training for GNN. IEEE Trans. Comput. Soc. Syst. 8(3), 618\u2013629 (2020)","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"4488_CR7","unstructured":"Akansha, S.: Over-squashing in graph neural networks: a comprehensive survey (2023). arXiv preprint arXiv:2308.15568"},{"key":"4488_CR8","doi-asserted-by":"crossref","unstructured":"Long, Q., Xu, L., Fang, Z., et al.: HGK-GNN: heterogeneous graph kernel based graph neural networks. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp. 1129\u20131138 (2021)","DOI":"10.1145\/3447548.3467429"},{"key":"4488_CR9","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-981-16-6054-2_6","volume-title":"Graph Neural Networks: Foundations, Frontiers, and Applications","author":"H Ma","year":"2022","unstructured":"Ma, H., Rong, Y., Huang, J.: Graph neural networks: scalability. In: Wu, L., Cui, P., Pei, J., Zhao, L. (eds.) Graph Neural Networks: Foundations, Frontiers, and Applications, pp. 99\u2013119. Springer, Singapore (2022)"},{"key":"4488_CR10","unstructured":"Wei, L., He, Z., Zhao, H., et al.: Search to capture long-range dependency with stacking GNNs for graph classification. In: Proceedings of the ACM Web Conference 2023, pp. 588\u2013598 (2023)"},{"key":"4488_CR11","doi-asserted-by":"crossref","unstructured":"Bra\u015foveanu, A.M.P., Andonie, R.: Visualizing transformers for NLP: a brief survey. In: 2020 24th International Conference Information Visualisation (IV). IEEE, p. 270\u2013279 (2020)","DOI":"10.1109\/IV51561.2020.00051"},{"issue":"10s","key":"4488_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3505244","volume":"54","author":"S Khan","year":"2022","unstructured":"Khan, S., Naseer, M., Hayat, M., et al.: Transformers in vision: a survey. ACM Comput. Surv. (CSUR) 54(10s), 1\u201341 (2022)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"4488_CR13","unstructured":"Wen, Q., Zhou, T., Zhang, C., et al.: Transformers in time series: a survey (2022). arXiv preprint arXiv:2202.07125"},{"key":"4488_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2023.102802","volume":"88","author":"F Shamshad","year":"2023","unstructured":"Shamshad, F., Khan, S., Zamir, S.W., et al.: Transformers in medical imaging: a survey. Med. Image Anal. 88, 102802 (2023)","journal-title":"Med. Image Anal."},{"key":"4488_CR15","unstructured":"Zhao, J., Li, C., Wen, Q., et al.: Gophormer: ego-graph transformer for node classification (2021). arXiv preprint arXiv:2110.13094"},{"key":"4488_CR16","first-page":"1","volume":"32","author":"S Yun","year":"2019","unstructured":"Yun, S., Jeong, M., Kim, R., et al.: Graph transformer networks. Adv. Neural. Inf. Process. Syst. 32, 1\u201311 (2019)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR17","unstructured":"Min, E., Chen, R., Bian, Y., et al.: Transformer for graphs: an overview from architecture perspective (2022). arXiv preprint arXiv:2202.08455"},{"key":"4488_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.116165","volume":"190","author":"X Mei","year":"2022","unstructured":"Mei, X., Cai, X., Yang, L., et al.: Relation-aware heterogeneous graph transformer based drug repurposing. Expert Syst. Appl. 190, 116165 (2022)","journal-title":"Expert Syst. Appl."},{"key":"4488_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.118970","volume":"213","author":"H Wang","year":"2023","unstructured":"Wang, H., Zeng, Y., Chen, J., et al.: Interval-enhanced graph transformer solution for session-based recommendation. Expert Syst. Appl. 213, 118970 (2023)","journal-title":"Expert Syst. Appl."},{"key":"4488_CR20","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2025.129028","volume":"296","author":"M Zhu","year":"2025","unstructured":"Zhu, M., Qiu, L., Zhao, W.: Augmentation-free dynamic graph contrastive learning based on transformers. Expert Syst. Appl. 296, 129028 (2025)","journal-title":"Expert Syst. Appl."},{"key":"4488_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2025.129919","volume":"298","author":"L Wang","year":"2025","unstructured":"Wang, L., Mi, Y., Zhang, Y., et al.: PDHG: an Ethereum phishing detection approach via heterogeneous graph transformer. Expert Syst. Appl. 298, 129919 (2025)","journal-title":"Expert Syst. Appl."},{"key":"4488_CR22","unstructured":"Lee, D., Ock, S., Song, J.W.: HGAIT: heterogeneous graph attention with inverted transformers for correlation-aware stock return prediction. Available at SSRN 5318256."},{"key":"4488_CR23","doi-asserted-by":"publisher","first-page":"27387","DOI":"10.52202\/068431-1986","volume":"35","author":"Q Wu","year":"2022","unstructured":"Wu, Q., Zhao, W., Li, Z., et al.: Nodeformer: a scalable graph structure learning transformer for node classification. Adv. Neural. Inf. Process. Syst. 35, 27387\u201327401 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR24","unstructured":"Wu, Q., Yang, C., Zhao, W., et al.: DIFFormer: scalable (graph) transformers induced by energy constrained diffusion (2023). arXiv preprint arXiv:2301.09474"},{"key":"4488_CR25","doi-asserted-by":"publisher","first-page":"64753","DOI":"10.52202\/075280-2826","volume":"36","author":"Q Wu","year":"2023","unstructured":"Wu, Q., Zhao, W., Yang, C., et al.: SGFormer: simplifying and empowering transformers for large-graph representations. Adv. Neural. Inf. Process. Syst. 36, 64753\u201364773 (2023)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR26","doi-asserted-by":"crossref","unstructured":"Behrouz, A., Hashemi, F.: Graph mamba: towards learning on graphs with state space models. In: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 119\u2013130 (2024)","DOI":"10.1145\/3637528.3672044"},{"key":"4488_CR27","unstructured":"Xing, Y., Wang, X., Li, Y., et al.: Less is more: on the over-globalizing problem in graph transformers (2024). arXiv preprint arXiv:2405.01102"},{"issue":"1","key":"4488_CR28","doi-asserted-by":"publisher","first-page":"20490","DOI":"10.1038\/s41598-024-68897-4","volume":"14","author":"SJ Wen","year":"2024","unstructured":"Wen, S.J., Liu, Y.B., Yang, G., et al.: A method for miRNA-disease association prediction using machine learning decoding of multi-layer heterogeneous graph transformer encoded representations. Sci. Rep. 14(1), 20490 (2024)","journal-title":"Sci. Rep."},{"key":"4488_CR29","doi-asserted-by":"crossref","unstructured":"Gallicchio, C., Micheli, A.: Fast and deep graph neural networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 04, pp. 3898\u20133905 (2020)","DOI":"10.1609\/aaai.v34i04.5803"},{"key":"4488_CR30","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016). arXiv preprint arXiv:1609.02907"},{"issue":"20","key":"4488_CR31","first-page":"10-48550","volume":"1050","author":"P Velickovic","year":"2017","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., et al.: Graph attention networks. Stat 1050(20), 10\u201348550 (2017)","journal-title":"Stat"},{"key":"4488_CR32","first-page":"1","volume":"30","author":"W Hamilton","year":"2017","unstructured":"Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Adv. Neural. Inf. Process. Syst. 30, 1\u201311 (2017)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR33","unstructured":"Franceschi, L., Niepert, M., Pontil, M., et al.: Learning discrete structures for graph neural networks. In: International Conference on Machine Learning. PMLR, pp. 2048\u20132057 (2019)"},{"key":"4488_CR34","doi-asserted-by":"crossref","unstructured":"Jin, W., Ma, Y., Liu, X., et al.: Graph structure learning for robust graph neural networks. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 66\u201374 (2020)","DOI":"10.1145\/3394486.3403049"},{"key":"4488_CR35","first-page":"19314","volume":"33","author":"Y Chen","year":"2020","unstructured":"Chen, Y., Wu, L., Zaki, M.J.: Iterative deep graph learning for graph neural networks: better and robust node embeddings. Adv. Neural. Inf. Process. Syst. 33, 19314\u201319326 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR36","first-page":"2069","volume":"2021","author":"Y Zhu","year":"2021","unstructured":"Zhu, Y., Xu, Y., Yu, F., et al.: Graph contrastive learning with adaptive augmentation. Proc. Web Conf. 2021, 2069\u20132080 (2021)","journal-title":"Proc. Web Conf."},{"issue":"22","key":"4488_CR37","doi-asserted-by":"publisher","first-page":"41440","DOI":"10.1109\/JSEN.2025.3615962","volume":"25","author":"Y Chen","year":"2025","unstructured":"Chen, Y., Zhu, H., Chen, Z., et al.: A-SSGC: adaptive graph construction capturing physicochemical commonalities for industrial fault diagnosis. IEEE Sens. J. 25(22), 41440\u201341455 (2025)","journal-title":"IEEE Sens. J."},{"key":"4488_CR38","doi-asserted-by":"crossref","unstructured":"Wang, G., Ying, R., Huang, J., et al.: Multi-hop attention graph neural network (2020). arXiv preprint arXiv:2009.14332","DOI":"10.24963\/ijcai.2021\/425"},{"key":"4488_CR39","unstructured":"Xu, D., Yulong, M., Li, F.: Complex graph neural networks for multi-hop propagation. Meng and Li, Fengming, Complex Graph Neural Networks for Multi-Hop Propagation"},{"key":"4488_CR40","unstructured":"Abu-El-Haija, S., Perozzi, B., Kapoor, A., et al.: Mixhop: higher-order graph convolutional architectures via sparsified neighborhood mixing. In: International Conference on Machine Learning. PMLR, pp. 21\u201329 (2019)"},{"key":"4488_CR41","unstructured":"Chien, E., Peng, J., Li, P., et al.: Adaptive universal generalized pagerank graph neural network (2020). arXiv preprint arXiv:2006.07988"},{"key":"4488_CR42","first-page":"7793","volume":"33","author":"J Zhu","year":"2020","unstructured":"Zhu, J., Yan, Y., Zhao, L., et al.: Beyond homophily in graph neural networks: current limitations and effective designs. Adv. Neural. Inf. Process. Syst. 33, 7793\u20137804 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR43","doi-asserted-by":"crossref","unstructured":"Anil, A., Singhal, S., Jain, P., et al.: Network sampling using k-hop random walks for heterogeneous network embedding. In: Proceedings of the ACM India Joint International Conference on Data Science and Management of Data, pp. 354\u2013357 (2019)","DOI":"10.1145\/3297001.3297060"},{"issue":"7","key":"4488_CR44","first-page":"7192","volume":"35","author":"Y Sun","year":"2022","unstructured":"Sun, Y., Zhu, D., Du, H., et al.: MHNF: multi-hop heterogeneous neighborhood information fusion graph representation learning. IEEE Trans. Knowl. Data Eng. 35(7), 7192\u20137205 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4488_CR45","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2024.106645","volume":"181","author":"Y Sun","year":"2025","unstructured":"Sun, Y., Zhu, D., Wang, Y., et al.: GTC: GNN-transformer co-contrastive learning for self-supervised heterogeneous graph representation. Neural Netw. 181, 106645 (2025)","journal-title":"Neural Netw."},{"issue":"14","key":"4488_CR46","doi-asserted-by":"publisher","DOI":"10.3390\/electronics12143183","volume":"12","author":"P Gao","year":"2023","unstructured":"Gao, P., Gao, F., Wang, P., et al.: ClueReader: heterogeneous graph attention network for multi-hop machine reading comprehension. Electronics 12(14), 3183 (2023)","journal-title":"Electronics"},{"key":"4488_CR47","unstructured":"Gasteiger, J., Bojchevski, A., G\u00fcnnemann, S.: Predict then propagate: graph neural networks meet personalized pagerank (2018). arXiv preprint arXiv:1810.05997"},{"key":"4488_CR48","unstructured":"Wu, F., Souza, A., Zhang, T., et al.: Simplifying graph convolutional networks. In: International conference on machine learning. PMLR, pp. 6861\u20136871 (2019)"},{"key":"4488_CR49","unstructured":"Zeng, H., Zhou, H., Srivastava, A., et al. Graphsaint: graph sampling based inductive learning method (2019). arXiv preprint arXiv:1907.04931"},{"issue":"5","key":"4488_CR50","doi-asserted-by":"publisher","first-page":"3715","DOI":"10.1109\/TNET.2024.3415089","volume":"32","author":"Z Luo","year":"2024","unstructured":"Luo, Z., Bao, Y., Wu, C.: Optimizing task placement and online scheduling for distributed GNN training acceleration in heterogeneous systems. IEEE\/ACM Trans.Netw. 32(5), 3715\u20133729 (2024)","journal-title":"IEEE\/ACM Trans.Netw."},{"key":"4488_CR51","doi-asserted-by":"crossref","unstructured":"Ma, X., Ma, X., Erfani, S., et al.: Training sparse graph neural networks via pruning and sprouting. In: Proceedings of the 2024 SIAM International Conference on Data Mining (SDM), pp. 136\u2013144. Society for Industrial and Applied Mathematics (2024)","DOI":"10.1137\/1.9781611978032.16"},{"key":"4488_CR52","unstructured":"Zhang, G., Sun, X., Yue, Y., et al.: Graph sparsification via mixture of graphs (2024). arXiv preprint arXiv:2405.14260"},{"key":"4488_CR53","unstructured":"Zhang, P., Yan, Y., Li, C., et al.: Can transformer and GNN help each other? (2023) arXiv preprint arXiv:2308.14355"},{"key":"4488_CR54","doi-asserted-by":"publisher","first-page":"14501","DOI":"10.52202\/068431-1054","volume":"35","author":"L Ramp\u00e1\u0161ek","year":"2022","unstructured":"Ramp\u00e1\u0161ek, L., Galkin, M., Dwivedi, V.P., et al.: Recipe for a general, powerful, scalable graph transformer. Adv. Neural. Inf. Process. Syst. 35, 14501\u201314515 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR55","unstructured":"Kuang, W., Zhen, W., Li, Y., et al.: Coarformer: transformer for large graph via graph coarsening (2021)"},{"key":"4488_CR56","unstructured":"Kong, K., Chen, J., Kirchenbauer, J., et al.: GOAT: a global transformer on large-scale graphs. In: International Conference on Machine Learning. PMLR, pp. 17375\u201317390 (2023)"},{"key":"4488_CR57","doi-asserted-by":"publisher","first-page":"21171","DOI":"10.52202\/068431-1539","volume":"35","author":"Z Zhang","year":"2022","unstructured":"Zhang, Z., Liu, Q., Hu, Q., et al.: Hierarchical graph transformer with adaptive node sampling. Adv. Neural. Inf. Process. Syst. 35, 21171\u201321183 (2022)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR58","first-page":"17283","volume":"33","author":"M Zaheer","year":"2020","unstructured":"Zaheer, M., Guruganesh, G., Dubey, K.A., et al.: Big bird: Transformers for longer sequences. Adv. Neural. Inf. Process. Syst. 33, 17283\u201317297 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR59","unstructured":"Choromanski, K., Likhosherstov, V., Dohan, D., et al.: Rethinking attention with performers (2020). arXiv preprint arXiv:2009.14794"},{"key":"4488_CR60","first-page":"21618","volume":"34","author":"D Kreuzer","year":"2021","unstructured":"Kreuzer, D., Beaini, D., Hamilton, W., et al.: Rethinking graph transformers with spectral attention. Adv. Neural. Inf. Process. Syst. 34, 21618\u201321629 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR61","first-page":"28877","volume":"34","author":"C Ying","year":"2021","unstructured":"Ying, C., Cai, T., Luo, S., et al.: Do transformers really perform badly for graph representation? Adv. Neural. Inf. Process. Syst. 34, 28877\u201328888 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR62","unstructured":"Chen, J., Gao, K., Li, G., et al.: NAGphormer: a tokenized graph transformer for node classification in large graphs (2022). arXiv preprint arXiv:2206.04910"},{"key":"4488_CR63","unstructured":"Dwivedi, V.P., Liu, Y., Luu, A.T., et al.: Graph transformers for large graphs (2023). arXiv preprint arXiv:2312.11109"},{"key":"4488_CR64","doi-asserted-by":"crossref","unstructured":"Ma, X., Dai, X., Bai, Y., et al.: Rewrite the stars. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 5694\u20135703 (2024)","DOI":"10.1109\/CVPR52733.2024.00544"},{"key":"4488_CR65","unstructured":"Ye, T., Dong, L., Xia, Y., et al.: Differential transformer (2024). arXiv preprint arXiv:2410.05258"},{"key":"4488_CR66","unstructured":"Wang, S., Li, B.Z., Khabsa, M., et al.: Linformer: self-attention with linear complexity (2020). arXiv preprint arXiv:2006.04768"},{"key":"4488_CR67","unstructured":"Tay, Y., Bahri, D., Yang, L., et al.: Sparse Sinkhorn attention. In: International Conference on Machine Learning. PMLR, pp. 9438\u20139447 (2020)"},{"key":"4488_CR68","unstructured":"Shen, Z., Zhang, M., Zhao, H., et al.: Efficient attention: attention with linear complexities. In: Proceedings of the IEEE\/CVF Winter Conference on Applications of Computer Vision, pp. 3531\u20133539 (2021)"},{"key":"4488_CR69","unstructured":"Katharopoulos, A., Vyas, A., Pappas, N., et al.: Transformers are RNNS: fast autoregressive transformers with linear attention. In: International Conference on Machine Learning. PMLR, pp. 5156\u20135165 (2020)"},{"key":"4488_CR70","doi-asserted-by":"crossref","unstructured":"Han, D., Pan, X., Han, Y., et al.: Flatten transformer: vision transformer using focused linear attention. In: Proceedings of the IEEE\/CVF International Conference on Computer Vision, pp. 5961\u20135971 (2023)","DOI":"10.1109\/ICCV51070.2023.00548"},{"key":"4488_CR71","unstructured":"Cai, H., Gan, C., Han, S.: Efficientvit: enhanced linear attention for high-resolution low-computation visual recognition, p. 3 (2022). arXiv preprint arXiv:2205.14756"},{"issue":"3","key":"4488_CR72","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., et al.: Collective classification in network data. AI Mag. 29(3), 93\u201393 (2008)","journal-title":"AI Mag."},{"key":"4488_CR73","unstructured":"Shchur, O., Mumme, M., Bojchevski, A., et al.: Pitfalls of graph neural network evaluation (2018). arXiv preprint arXiv:1811.05868"},{"key":"4488_CR74","doi-asserted-by":"crossref","unstructured":"Tang, J., Sun, J., Wang, C., et al.: Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 807\u2013816 (2009)","DOI":"10.1145\/1557019.1557108"},{"key":"4488_CR75","doi-asserted-by":"crossref","unstructured":"Rozemberczki, B., Sarkar, R.: Characteristic functions on graphs: birds of a feather, from statistical descriptors to parametric models. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp. 1325\u20131334 (2020)","DOI":"10.1145\/3340531.3411866"},{"issue":"2","key":"4488_CR76","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014","volume":"9","author":"B Rozemberczki","year":"2021","unstructured":"Rozemberczki, B., Allen, C., Sarkar, R.: Multi-scale attributed node embedding. J. Complex Netw. 9(2), cnab014 (2021)","journal-title":"J. Complex Netw."},{"key":"4488_CR77","unstructured":"Platonov, O., Kuznedelev, D., Diskin, M., et al.: A critical look at the evaluation of GNNs under heterophily: are we really making progress? (2023) arXiv preprint arXiv:2302.11640"},{"key":"4488_CR78","first-page":"22118","volume":"33","author":"W Hu","year":"2020","unstructured":"Hu, W., Fey, M., Zitnik, M., et al.: Open graph benchmark: datasets for machine learning on graphs. Adv. Neural. Inf. Process. Syst. 33, 22118\u201322133 (2020)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR79","unstructured":"Jure, L.: SNAP Datasets: Stanford large network dataset collection (2014). Retrieved December 2021 from http:\/\/snap.stanford.edu\/data"},{"key":"4488_CR80","unstructured":"Xu, K., Li, C., Tian, Y., et al.: Representation learning on graphs with jumping knowledge networks. In: International Conference on Machine Learning. PMLR, pp. 5453\u20135462 (2018)"},{"key":"4488_CR81","unstructured":"Frasca, F., Rossi, E., Eynard, D., et al. Sign: scalable inception graph neural networks (2020). arXiv preprint, arXiv:2004.11198"},{"key":"4488_CR82","first-page":"13266","volume":"34","author":"Z Wu","year":"2021","unstructured":"Wu, Z., Jain, P., Wright, M., et al.: Representing long-range context for graph neural networks with global attention. Adv. Neural. Inf. Process. Syst. 34, 13266\u201313279 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"4488_CR83","unstructured":"Shirzad, H., Velingker, A., Venkatachalam, B., et al.: Exphormer: sparse transformers for graphs. In: International Conference on Machine Learning. PMLR, pp. 31613\u201331632 (2023)"},{"key":"4488_CR84","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2023.119617","volume":"649","author":"G Feng","year":"2023","unstructured":"Feng, G., Wang, H., Wang, C.: Search for deep graph neural networks. Inf. Sci. 649, 119617 (2023)","journal-title":"Inf. Sci."},{"issue":"2","key":"4488_CR85","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10489-024-06065-x","volume":"55","author":"Z Liu","year":"2025","unstructured":"Liu, Z., Wang, P., Ni, C., et al.: Proformer: a scalable graph transformer with linear complexity. Appl. Intell. 55(2), 1\u201315 (2025)","journal-title":"Appl. Intell."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-026-04488-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-026-04488-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-026-04488-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T07:41:38Z","timestamp":1782200498000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-026-04488-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,21]]},"references-count":85,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["4488"],"URL":"https:\/\/doi.org\/10.1007\/s00371-026-04488-w","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,21]]},"assertion":[{"value":"27 November 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2026","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 competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"308"}}