{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:15:19Z","timestamp":1767323719764,"version":"3.48.0"},"publisher-location":"Singapore","reference-count":25,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819556984","type":"print"},{"value":"9789819556991","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-981-95-5699-1_18","type":"book-chapter","created":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:12:43Z","timestamp":1767323563000},"page":"257-271","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computation, Parameter, and\u00a0Memory Efficient Implicit Graph Transformer with Multi-granularity Sparse Attention"],"prefix":"10.1007","author":[{"given":"Yifan","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ziyang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Duoduo","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenrui","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chenglin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junni","family":"Zou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongkai","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"issue":"11","key":"18_CR1","doi-asserted-by":"publisher","first-page":"1590","DOI":"10.14778\/3236187.3236208","volume":"11","author":"Z Abbas","year":"2018","unstructured":"Abbas, Z., Kalavri, V., Carbone, P., Vlassov, V.: Streaming graph partitioning: an experimental study. Proc. VLDB Endowment 11(11), 1590\u20131603 (2018)","journal-title":"Proc. VLDB Endowment"},{"key":"18_CR2","unstructured":"Chen, D., O\u2019Bray, L., Borgwardt, K.: Structure-aware transformer for graph representation learning. In: International Conference on Machine Learning, pp. 3469\u20133489. PMLR (2022)"},{"key":"18_CR3","unstructured":"Chen, J., Gao, K., Li, G., He, K.: NAGphormer: a tokenized graph transformer for node classification in large graphs. In: The Eleventh International Conference on Learning Representations (2023)"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Chen, Q., et al.: Efficient and scalable implicit graph neural networks with virtual equilibrium. In: 2022 IEEE International Conference on Big Data (Big Data), pp. 864\u2013873. IEEE (2022)","DOI":"10.1109\/BigData55660.2022.10020519"},{"key":"18_CR5","unstructured":"Deng, C., Yue, Z., Zhang, Z.: Polynormer: polynomial-expressive graph transformer in linear time. In: International Conference on Learning Representations (ICLR). ICLR (2024)"},{"key":"18_CR6","unstructured":"Dwivedi, V.P., Bresson, X.: A generalization of transformer networks to graphs. arXiv preprint arXiv:2012.09699 (2020)"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Gasteiger, J., Bojchevski, A., G\u00fcnnemann, S.: Predict then propagate: graph neural networks meet personalized PageRank. In: International Conference on Learning Representations (2019)","DOI":"10.1145\/3394486.3403296"},{"key":"18_CR8","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)"},{"key":"18_CR9","unstructured":"Kong, K., Chen, J., Kirchenbauer, J., Ni, R., Bruss, C.B., Goldstein, T.: GOAT: a global transformer on large-scale graphs. In: International Conference on Machine Learning, pp. 17375\u201317390. PMLR (2023)"},{"key":"18_CR10","unstructured":"Liao, Y.L., Wood, B.M., Das, A., Smidt, T.: EquiformerV2: improved equivariant transformer for scaling to higher-degree representations. In: The Twelfth International Conference on Learning Representations (2024)"},{"key":"18_CR11","unstructured":"Lim, D., et al.: Large scale learning on non-homophilous graphs: new benchmarks and strong simple methods. In: Advances in Neural Information Processing Systems, vol. 34, pp. 20887\u201320902 (2021)"},{"key":"18_CR12","unstructured":"Liu, J., Hooi, B., Kawaguchi, K., Wang, Y., Dong, C., Xiao, X.: Scalable and effective implicit graph neural networks on large graphs. In: The Twelfth International Conference on Learning Representations (2024)"},{"key":"18_CR13","unstructured":"Liu, J., Hooi, B., Kawaguchi, K., Xiao, X.: MGNNI: multiscale graph neural networks with implicit layers. In: Advances in Neural Information Processing Systems, vol. 35, pp. 21358\u201321370 (2022)"},{"issue":"1","key":"18_CR14","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1038\/s41467-023-36559-0","volume":"14","author":"A Ma","year":"2023","unstructured":"Ma, A., et al.: Single-cell biological network inference using a heterogeneous graph transformer. Nat. Commun. 14(1), 964 (2023)","journal-title":"Nat. Commun."},{"issue":"1","key":"18_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s44267-023-00018-7","volume":"1","author":"S Ma","year":"2023","unstructured":"Ma, S., et al.: Overview of intelligent video coding: from model-based to learning-based approaches. Vis. Intell. 1(1), 15 (2023)","journal-title":"Vis. Intell."},{"issue":"1","key":"18_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s44267-023-00034-7","volume":"2","author":"R Qian","year":"2024","unstructured":"Qian, R., Lin, W., See, J., Li, D.: Controllable augmentations for video representation learning. Vis. Intell. 2(1), 1 (2024)","journal-title":"Vis. Intell."},{"key":"18_CR17","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. In: Advances in Neural Information Processing Systems, vol. 35, pp. 14501\u201314515 (2022)"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Shirzad, H., Lin, H., Venkatachalam, B., Velingker, A., Woodruff, D.P., Sutherland, D.J.: Even sparser graph transformers. In: Advances in Neural Information Processing Systems, vol. 37, pp. 71277\u201371305 (2024)","DOI":"10.52202\/079017-2277"},{"key":"18_CR19","unstructured":"Shirzad, H., Velingker, A., Venkatachalam, B., Sutherland, D.J., Sinop, A.K.: EXPHORMER: sparse transformers for graphs. In: International Conference on Machine Learning, pp. 31613\u201331632. PMLR (2023)"},{"key":"18_CR20","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)"},{"key":"18_CR21","unstructured":"Wu, Q., Zhao, W., Li, Z., Wipf, D., Yan, J.: NodeFormer: a scalable graph structure learning transformer for node classification. In: Advances in Neural Information Processing Systems (2022)"},{"key":"18_CR22","unstructured":"Wu, Q., et al.: SGFormer: simplifying and empowering transformers for large-graph representations. In: Advances in Neural Information Processing Systems, vol. 36, pp. 64753\u201364773 (2023)"},{"key":"18_CR23","unstructured":"Wu, Z., Jain, P., Wright, M., Mirhoseini, A., Gonzalez, J.E., Stoica, I.: Representing long-range context for graph neural networks with global attention. In: Advances in Neural Information Processing Systems, vol. 34, pp. 13266\u201313279 (2021)"},{"key":"18_CR24","unstructured":"Xing, Y., Wang, X., Li, Y., Huang, H., Shi, C.: Less is more: on the over-globalizing problem in graph transformers. In: International Conference on Machine Learning, pp. 54656\u201354672. PMLR (2024)"},{"key":"18_CR25","unstructured":"Yuan, C., et al.: A survey of graph transformers: architectures, theories and applications. arXiv preprint arXiv:2502.16533 (2025)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5699-1_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T03:12:45Z","timestamp":1767323565000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5699-1_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819556984","9789819556991"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5699-1_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PRCV","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chinese Conference on Pattern Recognition and Computer Vision  (PRCV)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","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 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ccprcv2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/2025.prcv.cn\/index.asp","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}