{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T17:58:25Z","timestamp":1773511105662,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":51,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. U2241212, No. 61932001"],"award-info":[{"award-number":["No. U2241212, No. 61932001"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Huawei-Renmin University joint program on Information Retrieval"},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"publisher","award":["2022ZD0114800"],"award-info":[{"award-number":["2022ZD0114800"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Beijing Outstanding Young Scientist Program","award":["No.BJJWZYJH012019100020098"],"award-info":[{"award-number":["No.BJJWZYJH012019100020098"]}]},{"name":"Beijing Natural Science Foundation","award":["No. 4222028"],"award-info":[{"award-number":["No. 4222028"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671849","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"2118-2129","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["PolyFormer: Scalable Node-wise Filters via Polynomial Graph Transformer"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-3242-8940","authenticated-orcid":false,"given":"Jiahong","family":"Ma","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3869-1187","authenticated-orcid":false,"given":"Mingguo","family":"He","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3620-5086","authenticated-orcid":false,"given":"Zhewei","family":"Wei","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330701"},{"key":"e_1_3_2_2_2_1","volume-title":"Specformer: Spectral Graph Neural Networks Meet Transformers. In ICLR.","author":"Bo Deyu","year":"2023","unstructured":"Deyu Bo, Chuan Shi, Lele Wang, and Renjie Liao. 2023. Specformer: Spectral Graph Neural Networks Meet Transformers. In ICLR."},{"key":"e_1_3_2_2_3_1","unstructured":"Jinsong Chen Kaiyuan Gao Gaichao Li and Kun He. 2023. NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphs. In ICLR."},{"key":"e_1_3_2_2_4_1","unstructured":"Eli Chien Jianhao Peng Pan Li and Olgica Milenkovic. 2021. Adaptive Universal Generalized PageRank Graph Neural Network. In ICLR."},{"key":"e_1_3_2_2_5_1","volume-title":"Afroz Mohiuddin, Lukasz Kaiser, David Benjamin Belanger, Lucy J. Colwell, and Adrian Weller.","author":"Choromanski Krzysztof Marcin","year":"2021","unstructured":"Krzysztof Marcin Choromanski, Valerii Likhosherstov, David Dohan, Xingyou Song, Andreea Gane, Tam\u00e1s Sarl\u00f3s, Peter Hawkins, Jared Quincy Davis, Afroz Mohiuddin, Lukasz Kaiser, David Benjamin Belanger, Lucy J. Colwell, and Adrian Weller. 2021. Rethinking Attention with Performers. In ICLR."},{"key":"e_1_3_2_2_6_1","unstructured":"Micha\u00ebl Defferrard Xavier Bresson and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In NeurIPS. 3837--3845."},{"key":"e_1_3_2_2_7_1","volume-title":"BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186.","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2019. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. In NAACL-HLT. 4171--4186."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Linhao Dong Shuang Xu and Bo Xu. 2018. Speech-transformer: a no-recurrence sequence-to-sequence model for speech recognition. In ICASSP. 5884--5888.","DOI":"10.1109\/ICASSP.2018.8462506"},{"key":"e_1_3_2_2_9_1","unstructured":"Yushun Dong Kaize Ding Brian Jalaian Shuiwang Ji and Jundong Li. 2021. Graph Neural Networks with Adaptive Frequency Response Filter. In CIKM."},{"key":"e_1_3_2_2_10_1","unstructured":"Alexey Dosovitskiy Lucas Beyer Alexander Kolesnikov Dirk Weissenborn Xiaohua Zhai Thomas Unterthiner Mostafa Dehghani Matthias Minderer Georg Heigold Sylvain Gelly Jakob Uszkoreit and Neil Houlsby. 2021. An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale. In ICLR."},{"key":"e_1_3_2_2_11_1","volume-title":"A Generalization of Transformer Networks to Graphs. CoRR","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi and Xavier Bresson. 2020. A Generalization of Transformer Networks to Graphs. CoRR, Vol. abs\/2012.09699 (2020). showeprint[arXiv]2012.09699 https:\/\/arxiv.org\/abs\/2012.09699"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11023-020-09548-1"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0715083"},{"key":"e_1_3_2_2_14_1","volume-title":"Conformer: Convolution-augmented Transformer for Speech Recognition. In INTERSPEECH. ISCA, 5036--5040.","author":"Gulati Anmol","year":"2020","unstructured":"Anmol Gulati, James Qin, Chung-Cheng Chiu, Niki Parmar, Yu Zhang, Jiahui Yu, Wei Han, Shibo Wang, Zhengdong Zhang, Yonghui Wu, and Ruoming Pang. 2020. Conformer: Convolution-augmented Transformer for Speech Recognition. In INTERSPEECH. ISCA, 5036--5040."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Jingwei Guo Kaizhu Huang Xinping Yi and Rui Zhang. 2023. Graph Neural Networks with Diverse Spectral Filtering. In WWW. 306--316.","DOI":"10.1145\/3543507.3583324"},{"key":"e_1_3_2_2_16_1","first-page":"12077","article-title":"Graph Neural Networks with Learnable and Optimal Polynomial Bases","volume":"202","author":"Guo Yuhe","year":"2023","unstructured":"Yuhe Guo and Zhewei Wei. 2023. Graph Neural Networks with Learnable and Optimal Polynomial Bases. In ICML, Vol. 202. 12077--12097.","journal-title":"ICML"},{"key":"e_1_3_2_2_17_1","unstructured":"William L Hamilton Rex Ying and Jure Leskovec. 2017. Inductive representation learning on large graphs. In NeurIPS. 1025--1035."},{"key":"e_1_3_2_2_18_1","unstructured":"Mingguo He Zhewei Wei Zengfeng Huang and Hongteng Xu. 2021. BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation. In NeurIPS. 14239--14251."},{"key":"e_1_3_2_2_19_1","unstructured":"Mingguo He Zhewei Wei and Ji-Rong Wen. 2022. Convolutional Neural Networks on Graphs with Chebyshev Approximation Revisited. In NeurIPS. 7264--7276."},{"key":"e_1_3_2_2_20_1","unstructured":"Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs. In NeurIPS. 22118--22133."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2211.08854"},{"key":"e_1_3_2_2_22_1","volume-title":"Algorithms for clustering data","author":"Jain Anil K","unstructured":"Anil K Jain and Richard C Dubes. 1988. Algorithms for clustering data. Prentice-Hall, Inc."},{"key":"e_1_3_2_2_23_1","unstructured":"Eric Jang Shixiang Gu and Ben Poole. 2017. Categorical Reparameterization with Gumbel-Softmax. In ICLR."},{"key":"e_1_3_2_2_24_1","volume-title":"Adam: A method for stochastic optimization. In ICLR.","author":"Kingma Diederik P","year":"2015","unstructured":"Diederik P Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In ICLR."},{"key":"e_1_3_2_2_25_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR."},{"key":"e_1_3_2_2_26_1","first-page":"17375","article-title":"GOAT: A Global Transformer on Large-scale Graphs","volume":"202","author":"Kong Kezhi","year":"2023","unstructured":"Kezhi Kong, Jiuhai Chen, John Kirchenbauer, Renkun Ni, C. Bayan Bruss, and Tom Goldstein. 2023. GOAT: A Global Transformer on Large-scale Graphs. In ICML, Vol. 202. 17375--17390.","journal-title":"ICML"},{"key":"e_1_3_2_2_27_1","unstructured":"Devin Kreuzer Dominique Beaini William L. Hamilton Vincent L\u00e9tourneau and Prudencio Tossou. 2021. Rethinking Graph Transformers with Spectral Attention. In NeurIPS. 21618--21629."},{"key":"e_1_3_2_2_28_1","volume-title":"Coarformer: Transformer for large graph via graph coarsening.","author":"Kuang Weirui","year":"2021","unstructured":"Weirui Kuang, WANG Zhen, Yaliang Li, Zhewei Wei, and Bolin Ding. 2021. Coarformer: Transformer for large graph via graph coarsening. (2021)."},{"key":"e_1_3_2_2_29_1","volume-title":"Vaishnavi Gupta, Omkar Bhalerao, and Ser Nam Lim.","author":"Lim Derek","year":"2021","unstructured":"Derek Lim, Felix Hohne, Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Bhalerao, and Ser Nam Lim. 2021. Large scale learning on non-homophilous graphs: New benchmarks and strong simple methods. In NeurIPS. 20887--20902."},{"key":"e_1_3_2_2_30_1","volume-title":"Swin Transformer: Hierarchical Vision Transformer using Shifted Windows. In ICCV. 9992--10002.","author":"Liu Ze","year":"2021","unstructured":"Ze Liu, Yutong Lin, Yue Cao, Han Hu, Yixuan Wei, Zheng Zhang, Stephen Lin, and Baining Guo. 2021. Swin Transformer: Hierarchical Vision Transformer using Shifted Windows. In ICCV. 9992--10002."},{"key":"e_1_3_2_2_31_1","first-page":"1","article-title":"Graph Reduction with Spectral and Cut Guarantees","volume":"20","author":"Loukas Andreas","year":"2019","unstructured":"Andreas Loukas. 2019. Graph Reduction with Spectral and Cut Guarantees. J. Mach. Learn. Res., Vol. 20, 116 (2019), 1--42.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_2_32_1","volume-title":"GraphiT: Encoding Graph Structure in Transformers. CoRR","author":"Mialon Gr\u00e9goire","year":"2021","unstructured":"Gr\u00e9goire Mialon, Dexiong Chen, Margot Selosse, and Julien Mairal. 2021. GraphiT: Encoding Graph Structure in Transformers. CoRR, Vol. abs\/2106.05667 (2021). showeprint[arXiv]2106.05667 https:\/\/arxiv.org\/abs\/2106.05667"},{"key":"e_1_3_2_2_33_1","volume-title":"Transformer for Graphs: An Overview from Architecture Perspective. CoRR","author":"Min Erxue","year":"2022","unstructured":"Erxue Min, Runfa Chen, Yatao Bian, Tingyang Xu, Kangfei Zhao, Wenbing Huang, Peilin Zhao, Junzhou Huang, Sophia Ananiadou, and Yu Rong. 2022. Transformer for Graphs: An Overview from Architecture Perspective. CoRR, Vol. abs\/2202.08455 (2022). showeprint[arXiv]2202.08455 https:\/\/arxiv.org\/abs\/2202.08455"},{"key":"e_1_3_2_2_34_1","unstructured":"Oleg Platonov Denis Kuznedelev Michael Diskin Artem Babenko and Liudmila Prokhorenkova. 2023. A critical look at the evaluation of GNNs under heterophily: Are we really making progress?. In ICLR."},{"key":"e_1_3_2_2_35_1","volume-title":"Anh Tuan Luu, Guy Wolf, and Dominique Beaini.","author":"Ramp\u00e1sek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1sek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beaini. 2022. Recipe for a General, Powerful, Scalable Graph Transformer. In NeurIPS. 14501--14515."},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791142"},{"key":"e_1_3_2_2_37_1","volume-title":"Collective classification in network data. AI magazine","author":"Sen Prithviraj","year":"2008","unstructured":"Prithviraj Sen, Galileo Namata, Mustafa Bilgic, Lise Getoor, Brian Galligher, and Tina Eliassi-Rad. 2008. Collective classification in network data. AI magazine, Vol. 29, 3 (2008), 93--93."},{"key":"e_1_3_2_2_38_1","volume-title":"Pitfalls of Graph Neural Network Evaluation. CoRR","author":"Shchur Oleksandr","year":"2018","unstructured":"Oleksandr Shchur, Maximilian Mumme, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Pitfalls of Graph Neural Network Evaluation. CoRR, Vol. abs\/1811.05868 (2018). showeprint[arXiv]1811.05868 http:\/\/arxiv.org\/abs\/1811.05868"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-023-10577-2"},{"key":"e_1_3_2_2_40_1","unstructured":"Ashish Vaswani Noam Shazeer Niki Parmar Jakob Uszkoreit Llion Jones Aidan N. Gomez Lukasz Kaiser and Illia Polosukhin. 2017. Attention is All you Need. In NeurIPS. 5998--6008."},{"key":"e_1_3_2_2_41_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR."},{"key":"e_1_3_2_2_42_1","first-page":"23341","article-title":"How Powerful are Spectral Graph Neural Networks","volume":"162","author":"Wang Xiyuan","year":"2022","unstructured":"Xiyuan Wang and Muhan Zhang. 2022. How Powerful are Spectral Graph Neural Networks. In ICML, Vol. 162. 23341--23362.","journal-title":"ICML"},{"key":"e_1_3_2_2_43_1","unstructured":"Qitian Wu Wentao Zhao Zenan Li David P. Wipf and Junchi Yan. 2022. NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classification. In NeurIPS."},{"key":"e_1_3_2_2_44_1","unstructured":"Qitian Wu Wentao Zhao Chenxiao Yang Hengrui Zhang Fan Nie Haitian Jiang Yatao Bian and Junchi Yan. 2023. SGFormer: Simplifying and Empowering Transformers for Large-Graph Representations. In Advances in Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-023-2563-5"},{"key":"e_1_3_2_2_46_1","first-page":"10524","article-title":"On Layer Normalization in the Transformer Architecture","volume":"119","author":"Xiong Ruibin","year":"2020","unstructured":"Ruibin Xiong, Yunchang Yang, Di He, Kai Zheng, Shuxin Zheng, Chen Xing, Huishuai Zhang, Yanyan Lan, Liwei Wang, and Tie-Yan Liu. 2020. On Layer Normalization in the Transformer Architecture. In ICML, Vol. 119. 10524--10533.","journal-title":"ICML"},{"key":"e_1_3_2_2_47_1","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How powerful are graph neural networks?. In ICLR."},{"key":"e_1_3_2_2_48_1","unstructured":"Chengxuan Ying Tianle Cai Shengjie Luo Shuxin Zheng Guolin Ke Di He Yanming Shen and Tie-Yan Liu. 2021. Do Transformers Really Perform Badly for Graph Representation?. In NeurIPS. 28877--28888."},{"key":"e_1_3_2_2_49_1","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link Prediction Based on Graph Neural Networks. In NeurIPS. 5171--5181."},{"key":"e_1_3_2_2_50_1","unstructured":"Zaixi Zhang Qi Liu Qingyong Hu and Chee-Kong Lee. 2022. Hierarchical Graph Transformer with Adaptive Node Sampling. In NeurIPS. 21171--21183."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-024--3853--2"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671849","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671849","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:14Z","timestamp":1750291454000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":51,"alternative-id":["10.1145\/3637528.3671849","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671849","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}