{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T19:03:29Z","timestamp":1778267009133,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":85,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T00:00:00Z","timestamp":1745280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,4,28]]},"DOI":"10.1145\/3696410.3714760","type":"proceedings-article","created":{"date-parts":[[2025,4,22]],"date-time":"2025-04-22T22:47:11Z","timestamp":1745362031000},"page":"3276-3287","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Polynomial Selection in Spectral Graph Neural Networks: An Error-Sum of Function Slices Approach"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3450-9150","authenticated-orcid":false,"given":"Guoming","family":"Li","sequence":"first","affiliation":[{"name":"Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, United Arab Emirates"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4916-8246","authenticated-orcid":false,"given":"Jian","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1625-2168","authenticated-orcid":false,"given":"Shangsong","family":"Liang","sequence":"additional","affiliation":[{"name":"Sun Yat-sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4192-0826","authenticated-orcid":false,"given":"Dongsheng","family":"Luo","sequence":"additional","affiliation":[{"name":"Florida International University, Miami, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=-qh0M9XWxnv","author":"Balcilar Muhammet","year":"2021","unstructured":"Muhammet Balcilar, Guillaume Renton, Pierre H\u00e9roux, Benoit Ga\u00fcz\u00e8re, S\u00e9bastien Adam, and Paul Honeine. 2021. Analyzing the Expressive Power of Graph Neural Networks in a Spectral Perspective. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=-qh0M9XWxnv"},{"key":"e_1_3_2_1_2_1","volume-title":"Specformer: Spectral Graph Neural Networks Meet Transformers. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=0pdSt3oyJa1","author":"Bo Deyu","year":"2023","unstructured":"Deyu Bo, Chuan Shi, Lele Wang, and Renjie Liao. 2023a. Specformer: Spectral Graph Neural Networks Meet Transformers. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=0pdSt3oyJa1"},{"key":"e_1_3_2_1_3_1","unstructured":"Deyu Bo Xiao Wang Yang Liu Yuan Fang Yawen Li and Chuan Shi. 2023b. A Survey on Spectral Graph Neural Networks. arxiv: 2302.05631 [cs.LG]"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/3609365"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671566"},{"key":"e_1_3_2_1_6_1","volume-title":"International Conference on Learning Representations (ICLR2014)","author":"Bruna Joan","year":"2014","unstructured":"Joan Bruna, Wojciech Zaremba, Arthur Szlam, and Yann Lecun. 2014. Spectral networks and locally connected networks on graphs. In International Conference on Learning Representations (ICLR2014)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIPS.2009.5336225"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 37th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"1735","author":"Chen Ming","year":"2020","unstructured":"Ming Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding, and Yaliang Li. 2020. Simple and Deep Graph Convolutional Networks. In Proceedings of the 37th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 119). PMLR, 1725--1735. https:\/\/proceedings.mlr.press\/v119\/chen20v.html"},{"key":"e_1_3_2_1_9_1","volume-title":"Supervised Community Detection with Line Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1g0Z3A9Fm","author":"Chen Zhengdao","year":"2019","unstructured":"Zhengdao Chen, Lisha Li, and Joan Bruna. 2019. Supervised Community Detection with Line Graph Neural Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1g0Z3A9Fm"},{"key":"e_1_3_2_1_10_1","volume-title":"Adaptive Universal Generalized PageRank Graph Neural Network. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=n6jl7fLxrP","author":"Chien Eli","year":"2021","unstructured":"Eli Chien, Jianhao Peng, Pan Li, and Olgica Milenkovic. 2021. Adaptive Universal Generalized PageRank Graph Neural Network. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=n6jl7fLxrP"},{"key":"e_1_3_2_1_11_1","volume-title":"CBMS Regional Conference Series in Mathematics. doi: \/10","author":"Chung Fan","year":"1997","unstructured":"Fan Chung. 1997. Spectral Graph Theory. Vol. 92. CBMS Regional Conference Series in Mathematics. doi: \/10.1090\/cbms\/092"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2002.804079"},{"key":"e_1_3_2_1_13_1","volume-title":"Garnett (Eds.)","volume":"29","author":"Defferrard Micha\u00ebl","year":"2016","unstructured":"Micha\u00ebl Defferrard, Xavier Bresson, and Pierre Vandergheynst. 2016. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. In Advances in Neural Information Processing Systems, D. Lee, M. Sugiyama, U. Luxburg, I. Guyon, and R. Garnett (Eds.), Vol. 29. Curran Associates, Inc."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411903"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.1999.780017"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583268"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570377"},{"key":"e_1_3_2_1_18_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1gL-2A9Ym","author":"Gasteiger Johannes","year":"2019","unstructured":"Johannes Gasteiger, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2019. Predict then Propagate: Graph Neural Networks meet Personalized PageRank. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=H1gL-2A9Ym"},{"key":"e_1_3_2_1_19_1","unstructured":"Chenghua Gong Yao Cheng Xiang Li Caihua Shan and Siqiang Luo. 2024. Learning from Graphs with Heterophily: Progress and Future. arxiv: 2401.09769 [cs.SI] https:\/\/arxiv.org\/abs\/2401.09769"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1975.1162707"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCAS.2008.4657886"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599275"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"12097","author":"Guo Yuhe","year":"2023","unstructured":"Yuhe Guo and Zhewei Wei. 2023b. Graph Neural Networks with Learnable and Optimal Polynomial Bases. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 12077--12097. https:\/\/proceedings.mlr.press\/v202\/guo23i.html"},{"key":"e_1_3_2_1_24_1","unstructured":"Mingguo He Zhewei Wei Zengfeng Huang and Hongteng Xu. 2021. BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation. In Advances in Neural Information Processing Systems A. Beygelzimer Y. Dauphin P. Liang and J. Wortman Vaughan (Eds.). https:\/\/openreview.net\/forum?id=WigDnV-_Gq"},{"key":"e_1_3_2_1_25_1","unstructured":"Mingguo He Zhewei Wei and Ji-Rong Wen. 2022. Convolutional Neural Networks on Graphs with Chebyshev Approximation Revisited. In Advances in Neural Information Processing Systems Alice H. Oh Alekh Agarwal Danielle Belgrave and Kyunghyun Cho (Eds.). https:\/\/openreview.net\/forum?id=jxPJ4QA0KAb"},{"key":"e_1_3_2_1_26_1","unstructured":"Xiangnan He Kuan Deng Xiang Wang Yan Li Yongdong Zhang and Meng Wang. 2020. LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. Doi: 10.48550\/ARXIV.2002.02126"},{"key":"e_1_3_2_1_27_1","volume-title":"Delta functions: Introduction to generalised functions","author":"Hoskins Roland F","unstructured":"Roland F Hoskins. 2009. Delta functions: Introduction to generalised functions. Horwood Publishing."},{"key":"e_1_3_2_1_28_1","first-page":"22118","article-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs","volume":"33","author":"Hu Weihua","year":"2020","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 Advances in Neural Information Processing Systems, Vol. 33. 22118--22133. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/fb60d411a5c5b72b2e7d3527cfc84fd0-Paper.pdf","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645705"},{"key":"e_1_3_2_1_30_1","volume-title":"Forty-first International Conference on Machine Learning. https:\/\/openreview.net\/forum?id=Z2LH6Va7L2","author":"Huang Keke","year":"2024","unstructured":"Keke Huang, Yu Guang Wang, Ming Li, and Pietro Lio. 2024b. How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing. In Forty-first International Conference on Machine Learning. https:\/\/openreview.net\/forum?id=Z2LH6Va7L2"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11071-022-07929-y"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008004523235"},{"key":"e_1_3_2_1_33_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2003.1292370"},{"key":"e_1_3_2_1_35_1","volume-title":"Oh (Eds.)","volume":"35","author":"Lei Runlin","year":"2022","unstructured":"Runlin Lei, Zhen Wang, Yaliang Li, Bolin Ding, and Zhewei Wei. 2022. EvenNet: Ignoring Odd-Hop Neighbors Improves Robustness of Graph Neural Networks. In Advances in Neural Information Processing Systems, S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh (Eds.), Vol. 35. Curran Associates, Inc., 4694--4706. https:\/\/openreview.net\/forum?id=SPoiDLr3WE7"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i12.29246"},{"key":"e_1_3_2_1_37_1","volume-title":"ERGNN: Spectral Graph Neural Network With Explicitly-Optimized Rational Graph Filters. arxiv: 2412.19106 [cs.LG] https:\/\/arxiv.org\/abs\/2412.19106","author":"Li Guoming","year":"2025","unstructured":"Guoming Li, Jian Yang, and Shangsong Liang. 2025. ERGNN: Spectral Graph Neural Network With Explicitly-Optimized Rational Graph Filters. arxiv: 2412.19106 [cs.LG] https:\/\/arxiv.org\/abs\/2412.19106"},{"key":"e_1_3_2_1_38_1","unstructured":"Guoming Li Jian Yang Shangsong Liang and Dongsheng Luo. 2024b. Elevating Spectral GNNs through Enhanced Band-pass Filter Approximation. arxiv: 2404.15354 [eess.SP] https:\/\/arxiv.org\/abs\/2404.15354"},{"key":"e_1_3_2_1_39_1","unstructured":"Guoming Li Jian Yang Shangsong Liang and Dongsheng Luo. 2024c. Spectral GNN via Two-dimensional (2-D) Graph Convolution. arxiv: 2404.04559 [cs.LG]"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"13256","author":"Li Xiang","year":"2022","unstructured":"Xiang Li, Renyu Zhu, Yao Cheng, Caihua Shan, Siqiang Luo, Dongsheng Li, and Weining Qian. 2022. Finding Global Homophily in Graph Neural Networks When Meeting Heterophily. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 13242--13256. https:\/\/proceedings.mlr.press\/v162\/li22ad.html"},{"key":"e_1_3_2_1_41_1","volume-title":"Advances in Neural Information Processing Systems","author":"Liang Langzhang","year":"2023","unstructured":"Langzhang Liang, Xiangjing Hu, Zenglin Xu, Zixing Song, and Irwin King. 2023. Predicting Global Label Relationship Matrix for Graph Neural Networks under Heterophily. In Advances in Neural Information Processing Systems, A. Oh, T. Naumann, A. Globerson, K. Saenko, M. Hardt, and S. Levine (Eds.), Vol. 36. Curran Associates, Inc., 10909--10921. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2023\/file\/23aa2163dea287441ebebc1295d5b3fc-Paper-Conference.pdf"},{"key":"e_1_3_2_1_42_1","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=7zkFc9TGKz","author":"Liao Ningyi","year":"2023","unstructured":"Ningyi Liao, Siqiang Luo, Xiang Li, and Jieming Shi. 2023. LD2: Scalable Heterophilous Graph Neural Network with Decoupled Embeddings. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=7zkFc9TGKz"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00829-6"},{"key":"e_1_3_2_1_44_1","volume-title":"Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Prasad Bhalerao, and Ser-Nam Lim.","author":"Lim Derek","year":"2021","unstructured":"Derek Lim, Felix Matthew Hohne, Xiuyu Li, Sijia Linda Huang, Vaishnavi Gupta, Omkar Prasad Bhalerao, and Ser-Nam Lim. 2021. Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methods. In Advances in Neural Information Processing Systems, A. Beygelzimer, Y. Dauphin, P. Liang, and J. Wortman Vaughan (Eds.). https:\/\/openreview.net\/forum?id=DfGu8WwT0d"},{"key":"e_1_3_2_1_45_1","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"Lingam Vijay","unstructured":"Vijay Lingam, Manan Sharma, Chanakya Ekbote, Rahul Ragesh, Arun Iyer, and Sundararajan Sellamanickam. 2023. A Piece-Wise Polynomial Filtering Approach for Graph Neural Networks. In Machine Learning and Knowledge Discovery in Databases. Springer International Publishing, Cham, 412--452."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449989"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i13.29326"},{"key":"e_1_3_2_1_48_1","unstructured":"Sitao Luan Chenqing Hua Qincheng Lu Liheng Ma Lirong Wu Xinyu Wang Minkai Xu Xiao-Wen Chang Doina Precup Rex Ying Stan Z. Li Jian Tang Guy Wolf and Stefanie Jegelka. 2024. The Heterophilic Graph Learning Handbook: Benchmarks Models Theoretical Analysis Applications and Challenges. arxiv: 2407.09618 [cs.LG] https:\/\/arxiv.org\/abs\/2407.09618"},{"key":"e_1_3_2_1_49_1","volume-title":"Oh (Eds.)","volume":"35","author":"Luan Sitao","year":"2022","unstructured":"Sitao Luan, Chenqing Hua, Qincheng Lu, Jiaqi Zhu, Mingde Zhao, Shuyuan Zhang, Xiao-Wen Chang, and Doina Precup. 2022. Revisiting Heterophily For Graph Neural Networks. In Advances in Neural Information Processing Systems, S. Koyejo, S. Mohamed, A. Agarwal, D. Belgrave, K. Cho, and A. Oh (Eds.), Vol. 35. Curran Associates, Inc., 1362--1375. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2022\/file\/092359ce5cf60a80e882378944bf1be4-Paper-Conference.pdf"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.09.045"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3118815"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmaa.2018.05.005"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/NORCHIP.2014.7004740"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"e_1_3_2_1_55_1","volume-title":"Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=S1e2agrFvS","author":"Pei Hongbin","year":"2020","unstructured":"Hongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei, and Bo Yang. 2020. Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=S1e2agrFvS"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.01.047"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/b97417"},{"key":"e_1_3_2_1_58_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=tJbbQfw-5wv","author":"Platonov Oleg","year":"2023","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 The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=tJbbQfw-5wv"},{"key":"e_1_3_2_1_59_1","unstructured":"Hezhe Qiao Hanghang Tong Bo An Irwin King Charu Aggarwal and Guansong Pang. 2024. Deep Graph Anomaly Detection: A Survey and New Perspectives. arxiv: 2409.09957 [cs.LG] https:\/\/arxiv.org\/abs\/2409.09957"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638849"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1215\/S0012--7094--65-03235--7"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"e_1_3_2_1_64_1","volume-title":"Polynomial approximation. Encyclopedia of Biostatistics","author":"Smyth Gordon K","year":"1998","unstructured":"Gordon K Smyth. 1998. Polynomial approximation. Encyclopedia of Biostatistics, Vol. 13 (1998)."},{"key":"e_1_3_2_1_65_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=wKPmPBHSnT6","author":"Song Yunchong","year":"2023","unstructured":"Yunchong Song, Chenghu Zhou, Xinbing Wang, and Zhouhan Lin. 2023. Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothing. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=wKPmPBHSnT6"},{"key":"e_1_3_2_1_66_1","volume-title":"Linear algebra and its applications.Belmont","author":"Strang Gilbert","unstructured":"Gilbert Strang. 2006. Linear algebra and its applications.Belmont, CA: Thomson, Brooks\/Cole."},{"key":"e_1_3_2_1_67_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"33176","author":"Sun Jiaqi","year":"2023","unstructured":"Jiaqi Sun, Lin Zhang, Guangyi Chen, Peng Xu, Kun Zhang, and Yujiu Yang. 2023. Feature Expansion for Graph Neural Networks. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202). PMLR, 33156--33176."},{"key":"e_1_3_2_1_68_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"21089","author":"Tang Jianheng","year":"2022","unstructured":"Jianheng Tang, Jiajin Li, Ziqi Gao, and Jia Li. 2022. Rethinking Graph Neural Networks for Anomaly Detection. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 21076--21089. https:\/\/proceedings.mlr.press\/v162\/tang22b.html"},{"key":"e_1_3_2_1_69_1","unstructured":"Qian Tao Zhen Wang Wenyuan Yu Yaliang Li and Zhewei Wei. 2023. LON-GNN: Spectral GNNs with Learnable Orthonormal Basis. arxiv: 2303.13750 [cs.LG]"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0015544"},{"key":"e_1_3_2_1_71_1","volume-title":"Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"23362","author":"Wang Xiyuan","year":"2022","unstructured":"Xiyuan Wang and Muhan Zhang. 2022. How Powerful are Spectral Graph Neural Networks. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 23341--23362. https:\/\/proceedings.mlr.press\/v162\/wang22am.html"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462972"},{"key":"e_1_3_2_1_74_1","unstructured":"Junjie Xu Enyan Dai Dongsheng Luo Xiang Zhang and Suhang Wang. 2023. Learning Graph Filters for Spectral GNNs via Newton Interpolation. arxiv: 2310.10064 [cs.LG]"},{"key":"e_1_3_2_1_75_1","volume-title":"Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"11602","author":"Xu Keyulu","year":"2021","unstructured":"Keyulu Xu, Mozhi Zhang, Stefanie Jegelka, and Kenji Kawaguchi. 2021. Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depth. In Proceedings of the 38th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 139), Marina Meila and Tong Zhang (Eds.). PMLR, 11592--11602. https:\/\/proceedings.mlr.press\/v139\/xu21k.html"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","unstructured":"Zhilin Yang William W. Cohen and Ruslan Salakhutdinov. 2016. Revisiting Semi-Supervised Learning with Graph Embeddings. doi: 10.48550\/ARXIV.1603.08861","DOI":"10.48550\/ARXIV.1603.08861"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2012.2218453"},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313468"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2023.109129"},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3324937"},{"key":"e_1_3_2_1_81_1","unstructured":"Xin Zheng Yi Wang Yixin Liu Ming Li Miao Zhang Di Jin Philip S. Yu and Shirui Pan. 2024. Graph Neural Networks for Graphs with Heterophily: A Survey. arxiv: 2202.07082 [cs.LG] https:\/\/arxiv.org\/abs\/2202.07082"},{"key":"e_1_3_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2017.186.3.2"},{"key":"e_1_3_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3495161"},{"key":"e_1_3_2_1_84_1","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Zhu Jiong","year":"2020","unstructured":"Jiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann, Leman Akoglu, and Danai Koutra. 2020. Beyond Homophily in Graph Neural Networks: Current Limitations and Effective Designs. In Advances in Neural Information Processing Systems, Vol. 33. Curran Associates, Inc., 7793--7804. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2020\/file\/58ae23d878a47004366189884c2f8440-Paper.pdf"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316036587"}],"event":{"name":"WWW '25: The ACM Web Conference 2025","location":"Sydney NSW Australia","acronym":"WWW '25","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM on Web Conference 2025"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714760","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696410.3714760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:41Z","timestamp":1750295921000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696410.3714760"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,22]]},"references-count":85,"alternative-id":["10.1145\/3696410.3714760","10.1145\/3696410"],"URL":"https:\/\/doi.org\/10.1145\/3696410.3714760","relation":{},"subject":[],"published":{"date-parts":[[2025,4,22]]},"assertion":[{"value":"2025-04-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}