{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:50:04Z","timestamp":1777873804633,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":83,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["22303424"],"award-info":[{"award-number":["22303424"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Basic and Applied Basic Research Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2025A1515010259"],"award-info":[{"award-number":["2025A1515010259"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3737075","type":"proceedings-article","created":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T13:30:13Z","timestamp":1754055013000},"page":"1353-1364","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Partition-wise Graph Filtering: A Unified Perspective Through the Lens of Graph Coarsening"],"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-0001-9462-9122","authenticated-orcid":false,"given":"Yifan","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong Baptist University, Hong Kong SAR, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72927-3_4"},{"key":"e_1_3_2_2_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. 2023. 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_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3637528.3671566"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s40324-021-00282-x"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/090775087"},{"key":"e_1_3_2_2_6_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_2_7_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning(Proceedings of Machine Learning Research","volume":"5281","author":"Chen Yifan","year":"2023","unstructured":"Yifan Chen, Rentian Yao, Yun Yang, and Jie Chen. 2023. A Gromov-Wasserstein Geometric View of Spectrum-Preserving Graph Coarsening. 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, 5257-5281. https:\/\/proceedings.mlr.press\/v202\/chen23ak.html"},{"key":"e_1_3_2_2_8_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_2_9_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_2_10_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_2_11_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_2_12_1","volume-title":"GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=r1lGO0EKDH","author":"Deng Chenhui","year":"2020","unstructured":"Chenhui Deng, Zhiqiang Zhao, Yongyu Wang, Zhiru Zhang, and Zhuo Feng. 2020. GraphZoom: A Multi-level Spectral Approach for Accurate and Scalable Graph Embedding. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=r1lGO0EKDH"},{"key":"e_1_3_2_2_13_1","volume-title":"Garnett(Eds.)","volume":"31","author":"Deshpande Yash","year":"2018","unstructured":"Yash Deshpande, Subhabrata Sen, Andrea Montanari, and Elchanan Mossel. 2018. Contextual Stochastic Block Models. In Advances in Neural Information Processing Systems, S. Bengio, H. Wallach, H. Larochelle, K. Grauman, N. Cesa-Bianchi, and R. Garnett(Eds.), Vol. 31. Curran Associates, Inc. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2018\/file\/08fc80de8121419136e443a70489c123-Paper.pdf"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589335.3651920"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.3014591"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411903"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2470654.2466444"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/130908440"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583268"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3539597.3570377"},{"key":"e_1_3_2_2_21_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_2_22_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_2_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. 2023. 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_2_24_1","unstructured":"Haoyu Han Juanhui Li Wei Huang Xianfeng Tang Hanqing Lu Chen Luo Hui Liu and Jiliang Tang. 2024. Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach. arxiv:2406.03464 [cs.LG] https:\/\/arxiv.org\/abs\/2406.03464"},{"key":"e_1_3_2_2_25_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_2_26_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_2_27_1","doi-asserted-by":"publisher","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","DOI":"10.48550\/ARXIV.2002.02126"},{"key":"e_1_3_2_2_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_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645705"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583408"},{"key":"e_1_3_2_2_31_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_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467256"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research","volume":"4462","author":"Jin Yu","year":"2020","unstructured":"Yu Jin, Andreas Loukas, and Joseph JaJa. 2020. Graph Coarsening with Preserved Spectral Properties. In Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics(Proceedings of Machine Learning Research, Vol. 108), Silvia Chiappa and Roberto Calandra(Eds.). PMLR, 4452-4462. https:\/\/proceedings.mlr.press\/v108\/jin20a.html"},{"key":"e_1_3_2_2_35_1","unstructured":"Antonin Joly and Nicolas Keriven. 2024. Graph Coarsening with Message-Passing Guarantees. arxiv:2405.18127 [cs.LG] https:\/\/arxiv.org\/abs\/2405.18127"},{"key":"e_1_3_2_2_36_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_2_37_1","first-page":"1","article-title":"A Unified Framework for Optimization-Based Graph Coarsening","volume":"24","author":"Kumar Manoj","year":"2023","unstructured":"Manoj Kumar, Anurag Sharma, and Sandeep Kumar. 2023a. A Unified Framework for Optimization-Based Graph Coarsening. Journal of Machine Learning Research, Vol. 24, 118 (2023), 1-50. http:\/\/jmlr.org\/papers\/v24\/22-1085.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_38_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning(Proceedings of Machine Learning Research","volume":"17975","author":"Kumar Manoj","year":"2023","unstructured":"Manoj Kumar, Anurag Sharma, Shashwat Saxena, and Sandeep Kumar. 2023b. Featured Graph Coarsening with Similarity Guarantees. 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, 17953-17975. https:\/\/proceedings.mlr.press\/v202\/kumar23a.html"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i12.29246"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP49660.2025.10888930"},{"key":"e_1_3_2_2_41_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_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3696410.3714760"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589334.3645450"},{"key":"e_1_3_2_2_44_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_2_45_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_2_46_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0446"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-023-00829-6"},{"key":"e_1_3_2_2_48_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_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449989"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_3_2_2_51_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. Journal of Machine Learning Research, Vol. 20, 116 (2019), 1-42. http:\/\/jmlr.org\/papers\/v20\/18-680.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_52_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research","volume":"3246","author":"Loukas Andreas","year":"2018","unstructured":"Andreas Loukas and Pierre Vandergheynst. 2018. Spectrally Approximating Large Graphs with Smaller Graphs. In Proceedings of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol. 80), Jennifer Dy and Andreas Krause(Eds.). PMLR, 3237-3246. https:\/\/proceedings.mlr.press\/v80\/loukas18a.html"},{"key":"e_1_3_2_2_53_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_2_54_1","first-page":"1362","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_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3118815"},{"key":"e_1_3_2_2_56_1","first-page":"281","volume-title":"Proceedings of the fifth Berkeley symposium on mathematical statistics and probability","volume":"1","author":"James","unstructured":"James MacQueen et al., 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, Vol. 1. Oakland, CA, USA, 281-297."},{"key":"e_1_3_2_2_57_1","doi-asserted-by":"crossref","unstructured":"Christopher D Manning. 2009. An introduction to information retrieval.","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064045"},{"key":"e_1_3_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"e_1_3_2_2_60_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_2_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/b97417"},{"key":"e_1_3_2_2_62_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_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623701"},{"key":"e_1_3_2_2_64_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_2_65_1","volume-title":"Chebyshev polynomials","author":"Rivlin Theodore J","unstructured":"Theodore J Rivlin. 2020. Chebyshev polynomials. Courier Dover Publications."},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"e_1_3_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638849"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2013.6638850"},{"key":"e_1_3_2_2_69_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_2_70_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_2_71_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_2_72_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_2_73_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_2_74_1","first-page":"6861","volume-title":"Proceedings of the 36th International Conference on Machine Learning","volume":"97","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying Graph Convolutional Networks. In Proceedings of the 36th International Conference on Machine Learning, Vol. 97. PMLR, 6861-6871. https:\/\/proceedings.mlr.press\/v97\/wu19e.html"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3404835.3462972"},{"key":"e_1_3_2_2_77_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_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313468"},{"key":"e_1_3_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539177"},{"key":"e_1_3_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2023.3324937"},{"key":"e_1_3_2_2_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_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/3495161"},{"key":"e_1_3_2_2_83_1","first-page":"7793","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"}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3737075","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:22:14Z","timestamp":1777573334000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3737075"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":83,"alternative-id":["10.1145\/3711896.3737075","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3737075","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}