{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T17:46:02Z","timestamp":1789235162478,"version":"build-2803163510"},"reference-count":256,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,12,8]],"date-time":"2023-12-08T00:00:00Z","timestamp":1701993600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF IIS","award":["2153369"],"award-info":[{"award-number":["2153369"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2024,5,31]]},"abstract":"<jats:p>Deep learning\u2019s performance has been extensively recognized recently. Graph neural networks (GNNs) are designed to deal with graph-structural data that classical deep learning does not easily manage. Since most GNNs were created using distinct theories, direct comparisons are impossible. Prior research has primarily concentrated on categorizing existing models, with little attention paid to their intrinsic connections. The purpose of this study is to establish a unified framework that integrates GNNs based on spectral graph and approximation theory. The framework incorporates a strong integration between spatial- and spectral-based GNNs while tightly associating approaches that exist within each respective domain.<\/jats:p>","DOI":"10.1145\/3627816","type":"journal-article","created":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T17:27:05Z","timestamp":1697477225000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks"],"prefix":"10.1145","volume":"56","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4112-9647","authenticated-orcid":false,"given":"Zhiqian","family":"Chen","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, Mississippi State University, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7610-3178","authenticated-orcid":false,"given":"Fanglan","family":"Chen","sequence":"additional","affiliation":[{"name":"Computer Science, Virginia Tech, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6378-1057","authenticated-orcid":false,"given":"Lei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Computer Science, Virginia Tech, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9438-3038","authenticated-orcid":false,"given":"Taoran","family":"Ji","sequence":"additional","affiliation":[{"name":"Computer Science, Texas A&amp;M University - Corpus Christi"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4307-9938","authenticated-orcid":false,"given":"Kaiqun","family":"Fu","sequence":"additional","affiliation":[{"name":"Electrical Engineering &amp; Computer Science, South Dakota State University, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2648-9989","authenticated-orcid":false,"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Computer Science, Emory University, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4508-5963","authenticated-orcid":false,"given":"Feng","family":"Chen","sequence":"additional","affiliation":[{"name":"Computer Science, The University of Texas at Dallas, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-8081-6275","authenticated-orcid":false,"given":"Lingfei","family":"Wu","sequence":"additional","affiliation":[{"name":"Pinterest, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2579-7581","authenticated-orcid":false,"given":"Charu","family":"Aggarwal","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research Center, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3675-0199","authenticated-orcid":false,"given":"Chang-Tien","family":"Lu","sequence":"additional","affiliation":[{"name":"Computer Science, Virginia Tech, U.S.A"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,8]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature14539"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.91"},{"key":"e_1_3_3_4_2","first-page":"91","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Ren Shaoqing","year":"2015","unstructured":"Shaoqing Ren, Kaiming He, Ross Girshick, and Jian Sun. 2015. Faster R-CNN: Towards real-time object detection with region proposal networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 91\u201399."},{"key":"e_1_3_3_5_2","doi-asserted-by":"crossref","unstructured":"Geoffrey Hinton Li Deng Dong Yu George Dahl Abdel-rahman Mohamed Navdeep Jaitly Andrew Senior Vincent Vanhoucke Patrick Nguyen Tara Sainath and Brian Kingsbury. 2012. Deep neural networks for acoustic modeling in speech recognition. IEEE Sig. Process. Mag. 29 (2012).","DOI":"10.1109\/MSP.2012.2205597"},{"key":"e_1_3_3_6_2","unstructured":"Yonghui Wu Mike Schuster Zhifeng Chen Quoc V. Le Mohammad Norouzi Wolfgang Macherey Maxim Krikun Yuan Cao Qin Gao Klaus Macherey Jeff Klingner Apurva Shah Melvin Johnson Xiaobing Liu Lukasz Kaiser Stephan Gouws Yoshikiyo Kato Taku Kudo Hideto Kazawa Keith Stevens George Kurian Nishant Patil Wei Wang Cliff Young Jason Smith Jason Riesa Alex Rudnick Oriol Vinyals Greg Corrado Macduff Hughes and Jeffrey Dean. 2016. Google\u2019s neural machine translation system: Bridging the gap between human and machine translation. arXiv preprint arXiv:1609.08144 (2016)."},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/D15-1166"},{"key":"e_1_3_3_8_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201914)","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 Proceedings of the International Conference on Learning Representations (ICLR\u201914). Retrieved from: http\u2013openreview"},{"key":"e_1_3_3_9_2","article-title":"Semi-supervised classification with graph convolutional networks","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In International Conference on Learning Representations (2017).","journal-title":"International Conference on Learning Representations"},{"key":"e_1_3_3_10_2","first-page":"3844","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","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 Proceedings of the International Conference on Advances in Neural Information Processing Systems. 3844\u20133852."},{"key":"e_1_3_3_11_2","first-page":"1024","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 1024\u20131034."},{"key":"e_1_3_3_12_2","first-page":"1993","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Atwood James","year":"2016","unstructured":"James Atwood and Don Towsley. 2016. Diffusion-convolutional neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 1993\u20132001."},{"key":"e_1_3_3_13_2","unstructured":"Petar Veli\u010dkovi\u0107 Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Li\u00f2 and Yoshua Bengio. 2018. Graph attention networks. In International Conference on Learning Representations."},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.576"},{"key":"e_1_3_3_15_2","article-title":"Representation learning on graphs: Methods and applications","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation learning on graphs: Methods and applications. arXiv preprint arXiv:1709.05584 (2017).","journal-title":"arXiv preprint arXiv:1709.05584"},{"key":"e_1_3_3_16_2","article-title":"Deep learning on graphs: A survey","author":"Zhang Ziwei","year":"2018","unstructured":"Ziwei Zhang, Peng Cui, and Wenwu Zhu. 2018. Deep learning on graphs: A survey. arXiv preprint arXiv:1812.04202 (2018).","journal-title":"arXiv preprint arXiv:1812.04202"},{"key":"e_1_3_3_17_2","article-title":"Graph neural networks: A review of methods and applications","author":"Zhou Jie","year":"2018","unstructured":"Jie Zhou, Ganqu Cui, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, and Maosong Sun. 2018. Graph neural networks: A review of methods and applications. arXiv preprint arXiv:1812.08434 (2018).","journal-title":"arXiv preprint arXiv:1812.08434"},{"key":"e_1_3_3_18_2","article-title":"A comprehensive survey on graph neural networks","author":"Wu Zonghan","year":"2019","unstructured":"Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and Philip S. Yu. 2019. A comprehensive survey on graph neural networks. arXiv preprint arXiv:1901.00596 (2019).","journal-title":"arXiv preprint arXiv:1901.00596"},{"key":"e_1_3_3_19_2","first-page":"212","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Alet Ferran","year":"2019","unstructured":"Ferran Alet, Adarsh Keshav Jeewajee, Maria Bauza Villalonga, Alberto Rodriguez, Tomas Lozano-Perez, and Leslie Kaelbling. 2019. Graph element networks: Adaptive, structured computation and memory. In Proceedings of the International Conference on Machine Learning. PMLR, 212\u2013222."},{"key":"e_1_3_3_20_2","first-page":"2688","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Kipf Thomas","year":"2018","unstructured":"Thomas Kipf, Ethan Fetaya, Kuan-Chieh Wang, Max Welling, and Richard Zemel. 2018. Neural relational inference for interacting systems. In Proceedings of the International Conference on Machine Learning. PMLR, 2688\u20132697."},{"key":"e_1_3_3_21_2","article-title":"Retrosynthesis prediction with conditional graph logic network","author":"Dai Hanjun","year":"2019","unstructured":"Hanjun Dai, Chengtao Li, Connor Coley, Bo Dai, and Le Song. 2019. Retrosynthesis prediction with conditional graph logic network. Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_22_2","article-title":"A generative model for electron paths","author":"Bradshaw John","year":"2018","unstructured":"John Bradshaw, Matt J. Kusner, Brooks Paige, Marwin H. S. Segler, and Jos\u00e9 Miguel Hern\u00e1ndez-Lobato. 2018. A generative model for electron paths. arXiv preprint arXiv:1805.10970 (2018).","journal-title":"arXiv preprint arXiv:1805.10970"},{"key":"e_1_3_3_23_2","article-title":"A survey on graph neural networks for knowledge graph completion","author":"Arora Siddhant","year":"2020","unstructured":"Siddhant Arora. 2020. A survey on graph neural networks for knowledge graph completion. arXiv preprint arXiv:2007.12374 (2020).","journal-title":"arXiv preprint arXiv:2007.12374"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3191784"},{"key":"e_1_3_3_25_2","article-title":"Efficient probabilistic logic reasoning with graph neural networks","author":"Zhang Yuyu","year":"2020","unstructured":"Yuyu Zhang, Xinshi Chen, Yuan Yang, Arun Ramamurthy, Bo Li, Yuan Qi, and Le Song. 2020. Efficient probabilistic logic reasoning with graph neural networks. arXiv preprint arXiv:2001.11850 (2020).","journal-title":"arXiv preprint arXiv:2001.11850"},{"key":"e_1_3_3_26_2","article-title":"Dynamically pruned message passing networks for large-scale knowledge graph reasoning","author":"Xu Xiaoran","year":"2019","unstructured":"Xiaoran Xu, Wei Feng, Yunsheng Jiang, Xiaohui Xie, Zhiqing Sun, and Zhi-Hong Deng. 2019. Dynamically pruned message passing networks for large-scale knowledge graph reasoning. arXiv preprint arXiv:1909.11334 (2019).","journal-title":"arXiv preprint arXiv:1909.11334"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5455"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5330"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_3_30_2","article-title":"Graph learning based recommender systems: A review","author":"Wang Shoujin","year":"2021","unstructured":"Shoujin Wang, Liang Hu, Yan Wang, Xiangnan He, Quan Z. Sheng, Mehmet A. Orgun, Longbing Cao, Francesco Ricci, and Philip S. Yu. 2021. Graph learning based recommender systems: A review. arXiv preprint arXiv:2105.06339 (2021).","journal-title":"arXiv preprint arXiv:2105.06339"},{"key":"e_1_3_3_31_2","article-title":"Graph representation learning meets computer vision: A survey","author":"Jiao Licheng","year":"2022","unstructured":"Licheng Jiao, Jie Chen, Fang Liu, Shuyuan Yang, Chao You, Xu Liu, Lingling Li, and Biao Hou. 2022. Graph representation learning meets computer vision: A survey. IEEE Trans. Artif. Intell. 4, 1 (2022), 2\u201322.","journal-title":"IEEE Trans. Artif. Intell."},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33018303"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.448"},{"key":"e_1_3_3_34_2","article-title":"Graph neural networks for natural language processing: A survey","author":"Wu Lingfei","year":"2021","unstructured":"Lingfei Wu, Yu Chen, Kai Shen, Xiaojie Guo, Hanning Gao, Shucheng Li, Jian Pei, and Bo Long. 2021. Graph neural networks for natural language processing: A survey. arXiv preprint arXiv:2106.06090 (2021).","journal-title":"arXiv preprint arXiv:2106.06090"},{"key":"e_1_3_3_35_2","article-title":"Modeling semantics with gated graph neural networks for knowledge base question answering","author":"Sorokin Daniil","year":"2018","unstructured":"Daniil Sorokin and Iryna Gurevych. 2018. Modeling semantics with gated graph neural networks for knowledge base question answering. arXiv preprint arXiv:1808.04126 (2018).","journal-title":"arXiv preprint arXiv:1808.04126"},{"key":"e_1_3_3_36_2","article-title":"Graph-to-sequence learning using gated graph neural networks","author":"Beck Daniel","year":"2018","unstructured":"Daniel Beck, Gholamreza Haffari, and Trevor Cohn. 2018. Graph-to-sequence learning using gated graph neural networks. arXiv preprint arXiv:1806.09835 (2018).","journal-title":"arXiv preprint arXiv:1806.09835"},{"key":"e_1_3_3_37_2","article-title":"Approximation ratios of graph neural networks for combinatorial problems","author":"Sato Ryoma","year":"2019","unstructured":"Ryoma Sato, Makoto Yamada, and Hisashi Kashima. 2019. Approximation ratios of graph neural networks for combinatorial problems. In Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_38_2","article-title":"Combinatorial optimization and reasoning with graph neural networks","author":"Cappart Quentin","year":"2021","unstructured":"Quentin Cappart, Didier Ch\u00e9telat, Elias Khalil, Andrea Lodi, Christopher Morris, and Petar Veli\u010dkovi\u0107. 2021. Combinatorial optimization and reasoning with graph neural networks. arXiv preprint arXiv:2102.09544 (2021).","journal-title":"arXiv preprint arXiv:2102.09544"},{"key":"e_1_3_3_39_2","article-title":"Exact combinatorial optimization with graph convolutional neural networks","author":"Gasse Maxime","year":"2019","unstructured":"Maxime Gasse, Didier Ch\u00e9telat, Nicola Ferroni, Laurent Charlin, and Andrea Lodi. 2019. Exact combinatorial optimization with graph convolutional neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117921"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-021-02587-w"},{"key":"e_1_3_3_42_2","article-title":"How to build a graph-based deep learning architecture in traffic domain: A survey","author":"Ye Jiexia","year":"2020","unstructured":"Jiexia Ye, Juanjuan Zhao, Kejiang Ye, and Chengzhong Xu. 2020. How to build a graph-based deep learning architecture in traffic domain: A survey. IEEE Trans. Intell. Transport. Syst. 23, 5 (2020), 3904\u20133924.","journal-title":"IEEE Trans. Intell. Transport. Syst."},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422257"},{"key":"e_1_3_3_44_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201920)","author":"Dinella Elizabeth","year":"2020","unstructured":"Elizabeth Dinella, Hanjun Dai, Ziyang Li, Mayur Naik, Le Song, and Ke Wang. 2020. Hoppity: Learning graph transformations to detect and fix bugs in programs. In Proceedings of the International Conference on Learning Representations (ICLR\u201920)."},{"key":"e_1_3_3_45_2","article-title":"LambdaNet: Probabilistic type inference using graph neural networks","author":"Wei Jiayi","year":"2020","unstructured":"Jiayi Wei, Maruth Goyal, Greg Durrett, and Isil Dillig. 2020. LambdaNet: Probabilistic type inference using graph neural networks. arXiv preprint arXiv:2005.02161 (2020).","journal-title":"arXiv preprint arXiv:2005.02161"},{"key":"e_1_3_3_46_2","article-title":"Devign: Effective vulnerability identification by learning comprehensive program semantics via graph neural networks","author":"Zhou Yaqin","year":"2019","unstructured":"Yaqin Zhou, Shangqing Liu, Jingkai Siow, Xiaoning Du, and Yang Liu. 2019. Devign: Effective vulnerability identification by learning comprehensive program semantics via graph neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5393"},{"key":"e_1_3_3_48_2","article-title":"Fine-grained event categorization with heterogeneous graph convolutional networks","author":"Peng Hao","year":"2019","unstructured":"Hao Peng, Jianxin Li, Qiran Gong, Yangqiu Song, Yuanxing Ning, Kunfeng Lai, and Philip S. Yu. 2019. Fine-grained event categorization with heterogeneous graph convolutional networks. arXiv preprint arXiv:1906.04580 (2019).","journal-title":"arXiv preprint arXiv:1906.04580"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_3_51_2","article-title":"Graph random neural network for semi-supervised learning on graphs","author":"Feng Wenzheng","year":"2020","unstructured":"Wenzheng Feng, Jie Zhang, Yuxiao Dong, Yu Han, Huanbo Luan, Qian Xu, Qiang Yang, Evgeny Kharlamov, and Jie Tang. 2020. Graph random neural network for semi-supervised learning on graphs. arXiv preprint arXiv:2005.11079 (2020).","journal-title":"arXiv preprint arXiv:2005.11079"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_3_53_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Chien Eli","year":"2020","unstructured":"Eli Chien, Jianhao Peng, Pan Li, and Olgica Milenkovic. 2020. Adaptive universal generalized PageRank graph neural network. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_54_2","unstructured":"Johannes Klicpera Aleksandar Bojchevski and Stephan G\u00fcnnemann. 2018. Predict then propagate: Graph neural networks meet personalized PageRank. In International Conference on Learning Representations."},{"key":"e_1_3_3_55_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2019. Combining neural networks with personalized PageRank for classification on graphs. In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=H1gL-2A9Ym"},{"key":"e_1_3_3_56_2","first-page":"4202","article-title":"Understanding attention and generalization in graph neural networks","author":"Knyazev Boris","year":"2019","unstructured":"Boris Knyazev, Graham W. Taylor, and Mohamed Amer. 2019. Understanding attention and generalization in graph neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 4202\u20134212.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_57_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Kim Dongkwan","year":"2020","unstructured":"Dongkwan Kim and Alice Oh. 2020. How to find your friendly neighborhood: Graph attention design with self-supervision. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_58_2","article-title":"Revisiting graph neural networks: All we have is low-pass filters","author":"T. Hoang N.","year":"2019","unstructured":"Hoang N. T. and Takanori Maehara. 2019. Revisiting graph neural networks: All we have is low-pass filters. arXiv preprint arXiv:1905.09550 (2019).","journal-title":"arXiv preprint arXiv:1905.09550"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16514"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305512"},{"key":"e_1_3_3_61_2","first-page":"3640","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Geerts Floris","year":"2021","unstructured":"Floris Geerts, Filip Mazowiecki, and Guillermo Perez. 2021. Let\u2019s agree to degree: Comparing graph convolutional networks in the message-passing framework. In Proceedings of the International Conference on Machine Learning. PMLR, 3640\u20133649."},{"key":"e_1_3_3_62_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How powerful are graph neural networks? In Proceedings of the International Conference on Learning Representations. Retrieved from https:\/\/openreview.net\/forum?id=ryGs6iA5Km"},{"key":"e_1_3_3_63_2","unstructured":"Rex Ying Dylan Bourgeois Jiaxuan You Marinka Zitnik and Jure Leskovec. 2019. GNN explainer: A tool for post-hoc explanation of graph neural networks. CoRR. arXiv preprint arXiv:1903.03894 (2019)."},{"key":"e_1_3_3_64_2","article-title":"Bridging the gap between spatial and spectral domains: A survey on graph neural networks","author":"Chen Zhiqian","year":"2020","unstructured":"Zhiqian Chen, Fanglan Chen, Lei Zhang, Taoran Ji, Kaiqun Fu, Liang Zhao, Feng Chen, and Chang-Tien Lu. 2020. Bridging the gap between spatial and spectral domains: A survey on graph neural networks. arXiv preprint arXiv:2002.11867 (2020).","journal-title":"arXiv preprint arXiv:2002.11867"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"e_1_3_3_66_2","article-title":"FastGCN: Fast learning with graph convolutional networks via importance sampling","author":"Chen Jie","year":"2018","unstructured":"Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast learning with graph convolutional networks via importance sampling. In Proceedings of the International Conference on Learning Representations.","journal-title":"Proceedings of the International Conference on Learning Representations"},{"key":"e_1_3_3_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_3_3_68_2","article-title":"Interpreting and unifying graph neural networks with an optimization framework","author":"Zhu Meiqi","year":"2021","unstructured":"Meiqi Zhu, Xiao Wang, Chuan Shi, Houye Ji, and Peng Cui. 2021. Interpreting and unifying graph neural networks with an optimization framework. arXiv preprint arXiv:2101.11859 (2021).","journal-title":"arXiv preprint arXiv:2101.11859"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/3363574"},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3291029"},{"key":"e_1_3_3_72_2","article-title":"Heterogeneous network representation learning: Survey, benchmark, evaluation, and beyond","author":"Yang Carl","year":"2020","unstructured":"Carl Yang, Yuxin Xiao, Yu Zhang, Yizhou Sun, and Jiawei Han. 2020. Heterogeneous network representation learning: Survey, benchmark, evaluation, and beyond. arXiv preprint arXiv:2004.00216 (2020).","journal-title":"arXiv preprint arXiv:2004.00216"},{"key":"e_1_3_3_73_2","unstructured":"Zhitao Ying Dylan Bourgeois Jiaxuan You Marinka Zitnik and Jure Leskovec. 2019. Gnnexplainer: Generating explanations for graph neural networks. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_3_74_2","article-title":"Explainability techniques for graph convolutional networks","author":"Baldassarre Federico","year":"2019","unstructured":"Federico Baldassarre and Hossein Azizpour. 2019. Explainability techniques for graph convolutional networks. arXiv preprint arXiv:1905.13686 (2019).","journal-title":"arXiv preprint arXiv:1905.13686"},{"key":"e_1_3_3_75_2","article-title":"Explainability in graph neural networks: A taxonomic survey","author":"Yuan Hao","year":"2020","unstructured":"Hao Yuan, Haiyang Yu, Shurui Gui, and Shuiwang Ji. 2020. Explainability in graph neural networks: A taxonomic survey. arXiv preprint arXiv:2012.15445 (2020).","journal-title":"arXiv preprint arXiv:2012.15445"},{"key":"e_1_3_3_76_2","article-title":"Generative causal explanations for graph neural networks","author":"Lin Wanyu","year":"2021","unstructured":"Wanyu Lin, Hao Lan, and Baochun Li. 2021. Generative causal explanations for graph neural networks. In Proceedings of the International Conference on Machine Learning.","journal-title":"Proceedings of the International Conference on Machine Learning"},{"key":"e_1_3_3_77_2","doi-asserted-by":"publisher","DOI":"10.5555\/1024185"},{"key":"e_1_3_3_78_2","unstructured":"Yewen Wang Ziniu Hu Yusong Ye and Yizhou Sun. 2020. Demystifying Graph Neural Network Via Graph Filter Assessment. Retrieved from https:\/\/openreview.net\/forum?id=r1erNxBtwr"},{"key":"e_1_3_3_79_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"e_1_3_3_80_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288775"},{"key":"e_1_3_3_81_2","volume-title":"Discrete-time Signal Processing. Vol. 2","author":"Oppenheim Alan V.","year":"2001","unstructured":"Alan V. Oppenheim, John R. Buck, and Ronald W. Schafer. 2001. Discrete-time Signal Processing. Vol. 2. Prentice Hall, Upper Saddle River, NJ."},{"key":"e_1_3_3_82_2","unstructured":"Lars V. Ahlfors. 1981. Complex Analysis: An Introduction to Theory of Analytic Functions of One Complex Variable. McGraw Hill International Book Company. https:\/\/www.google.com\/books\/edition\/Complex_Analysis_an_Introduction_to_Theo\/HGPrzAEACAAJ?hl=en"},{"key":"e_1_3_3_83_2","volume-title":"Approximation Theory and Approximation Practice","author":"Trefethen Lloyd N.","year":"2013","unstructured":"Lloyd N. Trefethen. 2013. Approximation Theory and Approximation Practice. Vol. 128. Siam."},{"key":"e_1_3_3_84_2","volume-title":"Algorithms for Polynomial and Rational Approximation","author":"Pachon Ricardo","year":"2010","unstructured":"Ricardo Pachon. 2010. Algorithms for Polynomial and Rational Approximation. Ph.D. Dissertation. University of Oxford."},{"key":"e_1_3_3_85_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139171502"},{"key":"e_1_3_3_86_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9837-8"},{"key":"e_1_3_3_87_2","volume-title":"Rational Approximation of Real Functions","author":"Petrushev Penco Petrov","year":"2011","unstructured":"Penco Petrov Petrushev and Vasil Atanasov Popov. 2011. Rational Approximation of Real Functions. Vol. 28. Cambridge University Press."},{"key":"e_1_3_3_88_2","volume-title":"Theory of Approximation","author":"Achieser Naum I.","year":"2013","unstructured":"Naum I. Achieser. 2013. Theory of Approximation. Courier Corporation."},{"key":"e_1_3_3_89_2","doi-asserted-by":"publisher","unstructured":"Eric Ziegel. 1987. Numerical recipes: The art of scientific computing. Technometrics 29 4 (November 1 1987) 501\u2013502. 10.1080\/00401706.1987.10488304","DOI":"10.1080\/00401706.1987.10488304"},{"key":"e_1_3_3_90_2","volume-title":"Chebyshev and Fourier Spectral Methods","author":"Boyd John P.","year":"2001","unstructured":"John P. Boyd. 2001. Chebyshev and Fourier Spectral Methods. Courier Corporation."},{"key":"e_1_3_3_91_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781420036114"},{"key":"e_1_3_3_92_2","article-title":"Sur la d\u00e9termination des polyn\u00f4mes d\u2019approximation de degr\u00e9 donn\u00e9e","volume":"10","author":"Remez Eugene Y.","year":"1934","unstructured":"Eugene Y. Remez. 1934. Sur la d\u00e9termination des polyn\u00f4mes d\u2019approximation de degr\u00e9 donn\u00e9e. Comm. Soc. Math. Kharkov 10 (1934), 41\u201363.","journal-title":"Comm. Soc. Math. Kharkov"},{"key":"e_1_3_3_93_2","first-page":"3077","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Wu Xiao-Ming","year":"2012","unstructured":"Xiao-Ming Wu, Zhenguo Li, Anthony M. So, John Wright, and Shih-Fu Chang. 2012. Learning with partially absorbing random walks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 3077\u20133085."},{"key":"e_1_3_3_94_2","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_3_95_2","article-title":"Deep convolutional networks on graph-structured data","author":"Henaff Mikael","year":"2015","unstructured":"Mikael Henaff, Joan Bruna, and Yann LeCun. 2015. Deep convolutional networks on graph-structured data. arXiv preprint arXiv:1506.05163 (2015).","journal-title":"arXiv preprint arXiv:1506.05163"},{"key":"e_1_3_3_96_2","first-page":"2224","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201915)","author":"Duvenaud David K.","year":"2015","unstructured":"David K. Duvenaud, Dougal Maclaurin, Jorge Iparraguirre, Rafael Bombarell, Timothy Hirzel, Alan Aspuru-Guzik, and Ryan P. Adams. 2015. Convolutional networks on graphs for learning molecular fingerprints. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201915). Curran Associates, Inc., 2224\u20132232."},{"key":"e_1_3_3_97_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10822-016-9938-8"},{"key":"e_1_3_3_98_2","first-page":"2014","volume-title":"Proceedings of the 33rd International Conference on Machine Learning (ICML\u201916)","author":"Niepert Mathias","year":"2016","unstructured":"Mathias Niepert, Mohamed Ahmed, and Konstantin Kutzkov. 2016. Learning convolutional neural networks for graphs. In Proceedings of the 33rd International Conference on Machine Learning (ICML\u201916). 2014\u20132023."},{"key":"e_1_3_3_99_2","first-page":"6530","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201917)","author":"Fout Alex","year":"2017","unstructured":"Alex Fout, Jonathon Byrd, Basir Shariat, and Asa Ben-Hur. 2017. Protein interface prediction using graph convolutional networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201917). Curran Associates, Inc., 6530\u20136539."},{"key":"e_1_3_3_100_2","first-page":"4558","article-title":"Adaptive sampling towards fast graph representation learning","author":"Huang Wenbing","year":"2018","unstructured":"Wenbing Huang, Tong Zhang, Yu Rong, and Junzhou Huang. 2018. Adaptive sampling towards fast graph representation learning. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 4558\u20134567.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_101_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201918)","author":"Chen Jie","year":"2018","unstructured":"Jie Chen, Tengfei Ma, and Cao Xiao. 2018. FastGCN: Fast learning with graph convolutional networks via importance sampling. In Proceedings of the International Conference on Learning Representations (ICLR\u201918)."},{"key":"e_1_3_3_102_2","article-title":"Representation learning on graphs with jumping knowledge networks","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018. Representation learning on graphs with jumping knowledge networks. arXiv preprint arXiv:1806.03536 (2018).","journal-title":"arXiv preprint arXiv:1806.03536"},{"key":"e_1_3_3_103_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219947"},{"key":"e_1_3_3_104_2","doi-asserted-by":"crossref","unstructured":"Zhiqian Chen Feng Chen Rongjie Lai Xuchao Zhang and Chang-Tien Lu. 2018. Rational neural networks for approximating graph convolution operator on jump discontinuities. In 2018 IEEE International Conference on Data Mining (ICDM) IEEE 59\u201368.","DOI":"10.1109\/ICDM.2018.00021"},{"key":"e_1_3_3_105_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11604"},{"key":"e_1_3_3_106_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2018.2879624"},{"key":"e_1_3_3_107_2","first-page":"6861","volume-title":"Proceedings of the International Conference on Machine Learning","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 International Conference on Machine Learning. 6861\u20136871."},{"key":"e_1_3_3_108_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00936"},{"key":"e_1_3_3_109_2","article-title":"MixHop: Higher-order graph convolutional architectures via sparsified neighborhood mixing","author":"Abu-El-Haija Sami","year":"2019","unstructured":"Sami Abu-El-Haija, Bryan Perozzi, Amol Kapoor, Nazanin Alipourfard, Kristina Lerman, Hrayr Harutyunyan, Greg Ver Steeg, and Aram Galstyan. 2019. MixHop: Higher-order graph convolutional architectures via sparsified neighborhood mixing. arXiv preprint arXiv:1905.00067 (2019).","journal-title":"arXiv preprint arXiv:1905.00067"},{"key":"e_1_3_3_110_2","unstructured":"Filippo Maria Bianchi Daniele Grattarola Lorenzo Livi and Cesare Alippi. 2021. Graph neural networks with convolutional ARMA filters. IEEE Transactions on Pattern Analysis and Machine Intelligence 44 7 (2021) 3496\u20133507."},{"key":"e_1_3_3_111_2","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Klicpera Johannes","year":"2019","unstructured":"Johannes Klicpera, Stefan Wei\u00dfenberger, and Stephan G\u00fcnnemann. 2019. Diffusion improves graph learning. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 13354\u201313366."},{"key":"e_1_3_3_112_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330982"},{"key":"e_1_3_3_113_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201919)","author":"Xu Bingbing","year":"2019","unstructured":"Bingbing Xu, Huawei Shen, Qi Cao, Yunqi Qiu, and Xueqi Cheng. 2019. Graph wavelet neural network. In Proceedings of the International Conference on Learning Representations (ICLR\u201919)."},{"key":"e_1_3_3_114_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330956"},{"key":"e_1_3_3_115_2","article-title":"SIGN: Scalable inception graph neural networks","author":"Rossi Emanuele","year":"2020","unstructured":"Emanuele Rossi, Fabrizio Frasca, Ben Chamberlain, Davide Eynard, Michael Bronstein, and Federico Monti. 2020. SIGN: Scalable inception graph neural networks. arXiv preprint arXiv:2004.11198 (2020).","journal-title":"arXiv preprint arXiv:2004.11198"},{"key":"e_1_3_3_116_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6185"},{"key":"e_1_3_3_117_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5934"},{"key":"e_1_3_3_118_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5861"},{"key":"e_1_3_3_119_2","article-title":"GraphSaint: Graph sampling based inductive learning method","author":"Zeng Hanqing","year":"2019","unstructured":"Hanqing Zeng, Hongkuan Zhou, Ajitesh Srivastava, Rajgopal Kannan, and Viktor Prasanna. 2019. GraphSaint: Graph sampling based inductive learning method. In Proceedings of the International Conference on Learning Representations.","journal-title":"Proceedings of the International Conference on Learning Representations"},{"key":"e_1_3_3_120_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Rong Yu","year":"2019","unstructured":"Yu Rong, Wenbing Huang, Tingyang Xu, and Junzhou Huang. 2019. DropEdge: Towards deep graph convolutional networks on node classification. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_121_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/202"},{"key":"e_1_3_3_122_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/181"},{"key":"e_1_3_3_123_2","doi-asserted-by":"publisher","DOI":"10.5555\/3524938.3525904"},{"key":"e_1_3_3_124_2","unstructured":"Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding and Yaliang Li. 2020. Simple and deep graph convolutional networks. In International Conference on Machine Learning PMLR 1725\u20131735."},{"key":"e_1_3_3_125_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403296"},{"key":"e_1_3_3_126_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403076"},{"key":"e_1_3_3_127_2","first-page":"7793","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201920)","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 Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201920). Curran Associates, Inc., 7793\u20137804."},{"key":"e_1_3_3_128_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201920)","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 Proceedings of the International Conference on Learning Representations (ICLR\u201920)."},{"key":"e_1_3_3_129_2","first-page":"23321","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921)","author":"Zhao Jialin","year":"2021","unstructured":"Jialin Zhao, Yuxiao Dong, Ming Ding, Evgeny Kharlamov, and Jie Tang. 2021. Adaptive diffusion in graph neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921). Curran Associates, Inc., 23321\u201323333."},{"key":"e_1_3_3_130_2","first-page":"10654","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921)","author":"Jin Di","year":"2021","unstructured":"Di Jin, Zhizhi Yu, Cuiying Huo, Rui Wang, Xiao Wang, Dongxiao He, and Jiawei Han. 2021. Universal graph convolutional networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921). Curran Associates, Inc., 10654\u201310664."},{"key":"e_1_3_3_131_2","first-page":"5758","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921)","author":"Wang Yifei","year":"2021","unstructured":"Yifei Wang, Yisen Wang, Jiansheng Yang, and Zhouchen Lin. 2021. Dissecting the diffusion process in linear graph convolutional networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921). Curran Associates, Inc., 5758\u20135769."},{"key":"e_1_3_3_132_2","first-page":"9323","volume-title":"Proceedings of the 38th International Conference on Machine Learning (ICML\u201921)","author":"Satorras V\u00edctor Garcia","year":"2021","unstructured":"V\u00edctor Garcia Satorras, Emiel Hoogeboom, and Max Welling. 2021. E(n) equivariant graph neural networks. In Proceedings of the 38th International Conference on Machine Learning (ICML\u201921). 9323\u20139332."},{"key":"e_1_3_3_133_2","article-title":"GRAND: Graph neural diffusion","author":"Chamberlain Benjamin Paul","year":"2021","unstructured":"Benjamin Paul Chamberlain, James Rowbottom, Maria Gorinova, Stefan Webb, Emanuele Rossi, and Michael M. Bronstein. 2021. GRAND: Graph neural diffusion. arXiv preprint arXiv:2106.10934 (2021).","journal-title":"arXiv preprint arXiv:2106.10934"},{"key":"e_1_3_3_134_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201921)","author":"Huang Qian","year":"2021","unstructured":"Qian Huang, Horace He, Abhay Singh, Ser-Nam Lim, and Austin Benson. 2021. Combining label propagation and simple models out-performs graph neural networks. In Proceedings of the International Conference on Learning Representations (ICLR\u201921)."},{"key":"e_1_3_3_135_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/210"},{"key":"e_1_3_3_136_2","first-page":"5388","volume-title":"Proceedings of the 38th International Conference on Machine Learning (ICML\u201921)","author":"Kenlay Henry","year":"2021","unstructured":"Henry Kenlay, Dorina Thanou, and Xiaowen Dong. 2021. Interpretable stability bounds for spectral graph filters. In Proceedings of the 38th International Conference on Machine Learning (ICML\u201921). 5388\u20135397."},{"key":"e_1_3_3_137_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201921)","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 Proceedings of the International Conference on Learning Representations (ICLR\u201921)."},{"key":"e_1_3_3_138_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR\u201921)","author":"Zhu Hao","year":"2021","unstructured":"Hao Zhu and Piotr Koniusz. 2021. Simple spectral graph convolution. In Proceedings of the International Conference on Learning Representations (ICLR\u201921)."},{"key":"e_1_3_3_139_2","first-page":"14239","article-title":"BernNet: Learning arbitrary graph spectral filters via Bernstein approximation","year":"2021","unstructured":"Mingguo He, Zhewei Wei, Zengfeng Huang, and Hongteng Xu. 2021. BernNet: Learning arbitrary graph spectral filters via Bernstein approximation. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 14239\u201314251.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_140_2","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922)","author":"Grattarola Daniele","year":"2022","unstructured":"Daniele Grattarola and Pierre Vandergheynst. 2022. Generalised implicit neural representations. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922). Curran Associates, Inc."},{"key":"e_1_3_3_141_2","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922)","author":"Chanpuriya Sudhanshu","year":"2022","unstructured":"Sudhanshu Chanpuriya and Cameron Musco. 2022. Simplified graph convolution with heterophily. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922). Curran Associates, Inc."},{"key":"e_1_3_3_142_2","first-page":"9377","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","author":"Huang Zhongyu","year":"2022","unstructured":"Zhongyu Huang, Yingheng Wang, Chaozhuo Li, and Huiguang He. 2022. Going deeper into permutation-sensitive graph neural networks. In Proceedings of the 39th International Conference on Machine Learning (ICML\u201922). 9377\u20139409."},{"key":"e_1_3_3_143_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20353"},{"key":"e_1_3_3_144_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977172.12"},{"key":"e_1_3_3_145_2","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922)","author":"He Mingguo","year":"2022","unstructured":"Mingguo He, Zhewei Wei, and Ji-Rong Wen. 2022. Convolutional neural networks on graphs with Chebyshev approximation, revisited. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922). Curran Associates, Inc."},{"key":"e_1_3_3_146_2","first-page":"23341","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","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 (ICML\u201922). 23341\u201323362."},{"key":"e_1_3_3_147_2","first-page":"25261","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","author":"Yang Mingqi","year":"2022","unstructured":"Mingqi Yang, Yanming Shen, Rui Li, Heng Qi, Qiang Zhang, and Baocai Yin. 2022. A new perspective on the effects of spectrum in graph neural networks. In Proceedings of the 39th International Conference on Machine Learning (ICML\u201922). 25261\u201325279."},{"key":"e_1_3_3_148_2","first-page":"12782","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","author":"Li Mingjie","year":"2022","unstructured":"Mingjie Li, Xiaojun Guo, Yifei Wang, Yisen Wang, and Zhouchen Lin. 2022. G \\(^2\\) CN: Graph Gaussian convolution networks with concentrated graph filters. In Proceedings of the 39th International Conference on Machine Learning (ICML\u201922). 12782\u201312796."},{"key":"e_1_3_3_149_2","first-page":"6878","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","author":"Fu Guoji","year":"2022","unstructured":"Guoji Fu, Peilin Zhao, and Yatao Bian. 2022. p-Laplacian based graph neural networks. In Proceedings of the 39th International Conference on Machine Learning (ICML\u201922). 6878\u20136917."},{"key":"e_1_3_3_150_2","unstructured":"Jie Zhang Bo Hui Po-wei Harn Min-Te Sun and Wei-Shinn Ku. 2023. From ChebNet to ChebGibbsNet. https:\/\/openreview.net\/forum?id=2a5Ru3JtNe0"},{"key":"e_1_3_3_151_2","unstructured":"Deyu Bo Chuan Shi Lele Wang and Renjie Liao. 2023. Specformer: Spectral Graph Neural Networks Meet Transformers. arXiv preprint arXiv:2303.01028 (2023)."},{"key":"e_1_3_3_152_2","unstructured":"Derek Lim Joshua Robinson Lingxiao Zhao Tess Smidt Suvrit Sra Haggai Maron and Stefanie Jegelka. 2022. Sign and basis invariant networks for spectral graph representation learning. arXiv preprint arXiv:2202.13013 (2022)."},{"key":"e_1_3_3_153_2","doi-asserted-by":"publisher","DOI":"10.1145\/3488560.3498480"},{"key":"e_1_3_3_154_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583221"},{"key":"e_1_3_3_155_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583229"},{"key":"e_1_3_3_156_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583419"},{"key":"e_1_3_3_157_2","article-title":"Auto-HeG: Automated graph neural network on heterophilic graphs","author":"Zheng Xin","year":"2023","unstructured":"Xin Zheng, Miao Zhang, Chunyang Chen, Qin Zhang, Chuan Zhou, and Shirui Pan. 2023. Auto-HeG: Automated graph neural network on heterophilic graphs. arXiv preprint arXiv:2302.12357 (2023).","journal-title":"arXiv preprint arXiv:2302.12357"},{"key":"e_1_3_3_158_2","article-title":"DropMessage: Unifying random dropping for graph neural networks","author":"Fang Taoran","year":"2022","unstructured":"Taoran Fang, Zhiqing Xiao, Chunping Wang, Jiarong Xu, Xuan Yang, and Yang Yang. 2022. DropMessage: Unifying random dropping for graph neural networks. arXiv preprint arXiv:2204.10037 (2022).","journal-title":"arXiv preprint arXiv:2204.10037"},{"key":"e_1_3_3_159_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583324"},{"key":"e_1_3_3_160_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583423"},{"key":"e_1_3_3_161_2","article-title":"Robust mid-pass filtering graph convolutional networks","author":"Huang Jincheng","year":"2023","unstructured":"Jincheng Huang, Lun Du, Xu Chen, Qiang Fu, Shi Han, and Dongmei Zhang. 2023. Robust mid-pass filtering graph convolutional networks. arXiv preprint arXiv:2302.08048 (2023).","journal-title":"arXiv preprint arXiv:2302.08048"},{"key":"e_1_3_3_162_2","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583268"},{"key":"e_1_3_3_163_2","article-title":"How powerful are graph neural networks?","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018).","journal-title":"arXiv preprint arXiv:1810.00826"},{"key":"e_1_3_3_164_2","first-page":"1489","article-title":"On the effectiveness of Laplacian normalization for graph semi-supervised learning","volume":"8","author":"Johnson Rie","year":"2007","unstructured":"Rie Johnson and Tong Zhang. 2007. On the effectiveness of Laplacian normalization for graph semi-supervised learning. J. Mach. Learn. Res. 8, July (2007), 1489\u20131517.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_165_2","volume-title":"Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914)","author":"Estrach Joan Bruna","year":"2014","unstructured":"Joan Bruna Estrach, Wojciech Zaremba, Arthur Szlam, and Yann LeCun. 2014. Spectral networks and locally connected networks on graphs. In Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914)."},{"key":"e_1_3_3_166_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9491"},{"key":"e_1_3_3_167_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939753"},{"key":"e_1_3_3_168_2","first-page":"3387","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Telgarsky Matus","year":"2017","unstructured":"Matus Telgarsky. 2017. Neural networks and rational functions. In Proceedings of the International Conference on Machine Learning. PMLR, 3387\u20133393."},{"key":"e_1_3_3_169_2","first-page":"14243","article-title":"Rational neural networks","author":"Boull\u00e9 Nicolas","year":"2020","unstructured":"Nicolas Boull\u00e9, Yuji Nakatsukasa, and Alex Townsend. 2020. Rational neural networks. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 14243\u201314253.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_170_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-20044-1_41"},{"key":"e_1_3_3_171_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00981"},{"key":"e_1_3_3_172_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2015.2448655"},{"key":"e_1_3_3_173_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2614793"},{"key":"e_1_3_3_174_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Zhao Lingxiao","year":"2019","unstructured":"Lingxiao Zhao and Leman Akoglu. 2019. PairNorm: Tackling oversmoothing in GNNs. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_175_2","article-title":"Combining label propagation and simple models out-performs graph neural networks","author":"Huang Qian","year":"2020","unstructured":"Qian Huang, Horace He, Abhay Singh, Ser-Nam Lim, and Austin R. Benson. 2020. Combining label propagation and simple models out-performs graph neural networks. arXiv preprint arXiv:2010.13993 (2020).","journal-title":"arXiv preprint arXiv:2010.13993"},{"key":"e_1_3_3_176_2","first-page":"912","volume-title":"Proceedings of the 20th International Conference on Machine Learning","author":"Zhu Xiaojin","year":"2003","unstructured":"Xiaojin Zhu, Zoubin Ghahramani, and John D. Lafferty. 2003. Semi-supervised learning using Gaussian fields and harmonic functions. In Proceedings of the 20th International Conference on Machine Learning. 912\u2013919."},{"key":"e_1_3_3_177_2","first-page":"321","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems","author":"Zhou Dengyong","year":"2004","unstructured":"Dengyong Zhou, Olivier Bousquet, Thomas N. Lal, Jason Weston, and Bernhard Sch\u00f6lkopf. 2004. Learning with local and global consistency. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 321\u2013328."},{"key":"e_1_3_3_178_2","doi-asserted-by":"crossref","unstructured":"Yoshua Bengio Olivier Delalleau and Nicolas Le Roux. 2006. 11 label propagation and quadratic criterion. located at: https:\/\/www.researchgate.net\/profile\/Y_Bengio\/publication\/238675708_Label_Propagation_and_Quadratic_Criterion\/links\/0f3175320aae4ada34000000\/Label-Propagation-and-Quadratic-Criterion.pdf","DOI":"10.7551\/mitpress\/6173.003.0016"},{"key":"e_1_3_3_179_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_3_180_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_3_181_2","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102390"},{"key":"e_1_3_3_182_2","first-page":"2507","article-title":"When is there a representer theorem? Vector versus matrix regularizers","volume":"10","author":"Argyriou Andreas","year":"2009","unstructured":"Andreas Argyriou, Charles A. Micchelli, and Massimiliano Pontil. 2009. When is there a representer theorem? Vector versus matrix regularizers. J. Mach. Learn. Res. 10, Nov. (2009), 2507\u20132529.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_183_2","doi-asserted-by":"crossref","unstructured":"B. Sch\u00f6lkopf R. Herbrich and A. J. Smola. 2001. A generalized representer theorem. In International Conference on Computational Learning Theory Springer Berlin Heidelberg Berlin Heidelberg 416\u2013426.","DOI":"10.1007\/3-540-44581-1_27"},{"key":"e_1_3_3_184_2","volume-title":"Spectral Graph Theory","author":"Chung Fan R. K.","year":"1997","unstructured":"Fan R. K. Chung. 1997. Spectral Graph Theory. Number 92. American Mathematical Society."},{"key":"e_1_3_3_185_2","unstructured":"Sergi Abadal Akshay Jain Robert Guirado Jorge L\u00f3pez-Alonso and Eduard Alarc\u00f3n. 2020. Computing Graph Neural Networks: A Survey from Algorithms to Accelerators. arxiv:cs.LG\/2010.00130"},{"key":"e_1_3_3_186_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2016.07.051"},{"key":"e_1_3_3_187_2","doi-asserted-by":"publisher","DOI":"10.3389\/fncom.2013.00189"},{"key":"e_1_3_3_188_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02649110"},{"key":"e_1_3_3_189_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2252233"},{"key":"e_1_3_3_190_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Veli\u010dkovi\u0107 Petar","year":"2018","unstructured":"Petar Veli\u010dkovi\u0107, William Fedus, William L. Hamilton, Pietro Li\u00f2, Yoshua Bengio, and R. Devon Hjelm. 2018. Deep graph infomax. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_191_2","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3412008"},{"key":"e_1_3_3_192_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186116"},{"key":"e_1_3_3_193_2","first-page":"7374","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Zhang Songyang","year":"2019","unstructured":"Songyang Zhang, Xuming He, and Shipeng Yan. 2019. LatentGNN: Learning efficient non-local relations for visual recognition. In Proceedings of the International Conference on Machine Learning. PMLR, 7374\u20137383."},{"key":"e_1_3_3_194_2","article-title":"Beyond homophily in graph neural networks: Current limitations and effective designs","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 Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_195_2","article-title":"A comprehensive survey on distributed training of graph neural networks","author":"Lin Haiyang","year":"2022","unstructured":"Haiyang Lin, Mingyu Yan, Xiaochun Ye, Dongrui Fan, Shirui Pan, Wenguang Chen, and Yuan Xie. 2022. A comprehensive survey on distributed training of graph neural networks. arXiv preprint arXiv:2211.05368 (2022).","journal-title":"arXiv preprint arXiv:2211.05368"},{"key":"e_1_3_3_196_2","article-title":"Distributed graph neural network training: A survey","author":"Shao Yingxia","year":"2022","unstructured":"Yingxia Shao, Hongzheng Li, Xizhi Gu, Hongbo Yin, Yawen Li, Xupeng Miao, Wentao Zhang, Bin Cui, and Lei Chen. 2022. Distributed graph neural network training: A survey. arXiv preprint arXiv:2211.00216 (2022).","journal-title":"arXiv preprint arXiv:2211.00216"},{"key":"e_1_3_3_197_2","article-title":"SpectralNet: Spectral clustering using deep neural networks","author":"Shaham Uri","year":"2018","unstructured":"Uri Shaham, Kelly Stanton, Henry Li, Boaz Nadler, Ronen Basri, and Yuval Kluger. 2018. SpectralNet: Spectral clustering using deep neural networks. arXiv preprint arXiv:1801.01587 (2018).","journal-title":"arXiv preprint arXiv:1801.01587"},{"key":"e_1_3_3_198_2","doi-asserted-by":"publisher","DOI":"10.1145\/3377454"},{"key":"e_1_3_3_199_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2022.3192606"},{"key":"e_1_3_3_200_2","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.13062"},{"key":"e_1_3_3_201_2","first-page":"37","volume-title":"Artificial Intelligence and Statistics","author":"Azizyan Martin","year":"2015","unstructured":"Martin Azizyan, Aarti Singh, and Larry Wasserman. 2015. Efficient sparse clustering of high-dimensional non-spherical Gaussian mixtures. In Artificial Intelligence and Statistics. PMLR, 37\u201345."},{"key":"e_1_3_3_202_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01219"},{"key":"e_1_3_3_203_2","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922)","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 Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201922). Curran Associates, Inc."},{"key":"e_1_3_3_204_2","first-page":"4751","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921)","author":"Yang Liang","year":"2021","unstructured":"Liang Yang, Mengzhe Li, Liyang Liu, Bingxin Niu, Chuan Wang, Xiaochun Cao, and Yuanfang Guo. 2021. Diverse message passing for attribute with heterophily. In Proceedings of the International Conference on Advances in Neural Information Processing Systems (NeurIPS\u201921). Curran Associates, Inc., 4751\u20134763."},{"key":"e_1_3_3_205_2","first-page":"13242","volume-title":"Proceedings of the 39th International Conference on Machine Learning (ICML\u201922)","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 (ICML\u201922). 13242\u201313256."},{"key":"e_1_3_3_206_2","first-page":"942","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Chen Jianfei","year":"2018","unstructured":"Jianfei Chen, Jun Zhu, and Le Song. 2018. Stochastic training of graph convolutional networks with variance reduction. In Proceedings of the International Conference on Machine Learning. 942\u2013950."},{"key":"e_1_3_3_207_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219947"},{"key":"e_1_3_3_208_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/455"},{"key":"e_1_3_3_209_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00056"},{"key":"e_1_3_3_210_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330925"},{"key":"e_1_3_3_211_2","first-page":"746","volume-title":"Proceedings of the Annual Conference of the North American Chapter of the ACL (NAACL\u201913)","author":"Mikolov Tom\u00e1\u0161","year":"2013","unstructured":"Tom\u00e1\u0161 Mikolov, Wen-Tau Yih, and Geoffrey Zweig. 2013. Linguistic regularities in continuous space word representations. In Proceedings of the Annual Conference of the North American Chapter of the ACL (NAACL\u201913). 746\u2013751."},{"key":"e_1_3_3_212_2","article-title":"Efficient estimation of word representations in vector space","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. In Proceedings of the Workshop at the International Conference on Learning Representations.","journal-title":"Proceedings of the Workshop at the International Conference on Learning Representations"},{"key":"e_1_3_3_213_2","first-page":"3111","article-title":"Distributed representations of words and phrases and their compositionality","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 3111\u20133119.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_214_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20864"},{"key":"e_1_3_3_215_2","first-page":"2177","article-title":"Neural word embedding as implicit matrix factorization","author":"Levy Omer","year":"2014","unstructured":"Omer Levy and Yoav Goldberg. 2014. Neural word embedding as implicit matrix factorization. In Proceedings of the International Conference on Advances in Neural Information Processing Systems. 2177\u20132185.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_216_2","article-title":"Revisiting \u201cover-smoothing\u201d in deep GCNs","author":"Yang Chaoqi","year":"2020","unstructured":"Chaoqi Yang, Ruijie Wang, Shuochao Yao, Shengzhong Liu, and Tarek Abdelzaher. 2020. Revisiting \u201cover-smoothing\u201d in deep GCNs. arXiv preprint arXiv:2003.13663 (2020).","journal-title":"arXiv preprint arXiv:2003.13663"},{"key":"e_1_3_3_217_2","doi-asserted-by":"crossref","unstructured":"Deyu Bo Xiao Wang Chuan Shi and Huawei Shen. 2021. Beyond low-frequency information in graph convolutional networks. In Proceedings of the AAAI Conference on Artificial Intelligence 35 5 (2021) 3950\u20133957.","DOI":"10.1609\/aaai.v35i5.16514"},{"key":"e_1_3_3_218_2","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Oono Kenta","year":"2019","unstructured":"Kenta Oono and Taiji Suzuki. 2019. Graph neural networks exponentially lose expressive power for node classification. In Proceedings of the International Conference on Learning Representations."},{"key":"e_1_3_3_219_2","article-title":"DeeperGCN: All you need to train deeper GCNs","author":"Li Guohao","year":"2020","unstructured":"Guohao Li, Chenxin Xiong, Ali Thabet, and Bernard Ghanem. 2020. DeeperGCN: All you need to train deeper GCNs. arXiv preprint arXiv:2006.07739 (2020).","journal-title":"arXiv preprint arXiv:2006.07739"},{"key":"e_1_3_3_220_2","unstructured":"Wenbing Huang Yu Rong Tingyang Xu Fuchun Sun and Junzhou Huang. 2020. Tackling Over-smoothing for General Graph Convolutional Networks. arxiv:cs.LG\/2008.09864"},{"key":"e_1_3_3_221_2","unstructured":"Kaixiong Zhou Xiao Huang Yuening Li Daochen Zha Rui Chen and Xia Hu. 2020. Towards Deeper Graph Neural Networks with Differentiable Group Normalization. arxiv:cs.LG\/2006.06972"},{"key":"e_1_3_3_222_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5747"},{"key":"e_1_3_3_223_2","article-title":"Scattering GCN: Overcoming oversmoothness in graph convolutional networks","author":"Min Yimeng","year":"2020","unstructured":"Yimeng Min, Frederik Wenkel, and Guy Wolf. 2020. Scattering GCN: Overcoming oversmoothness in graph convolutional networks. arXiv preprint arXiv:2003.08414 (2020).","journal-title":"arXiv preprint arXiv:2003.08414"},{"key":"e_1_3_3_224_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.3014597"},{"key":"e_1_3_3_225_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3070843"},{"key":"e_1_3_3_226_2","unstructured":"Maximilian Nickel Volker Tresp and Hans-Peter Kriegel. 2011. A three-way model for collective learning on multi-relational data. ICML 11 10.5555 (2011) 3104482\u20133104584."},{"key":"e_1_3_3_227_2","article-title":"Embedding entities and relations for learning and inference in knowledge bases","author":"Yang Bishan","year":"2014","unstructured":"Bishan Yang, Wen-Tau Yih, Xiaodong He, Jianfeng Gao, and Li Deng. 2014. Embedding entities and relations for learning and inference in knowledge bases. arXiv preprint arXiv:1412.6575 (2014).","journal-title":"arXiv preprint arXiv:1412.6575"},{"key":"e_1_3_3_228_2","first-page":"2168","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Liu Hanxiao","year":"2017","unstructured":"Hanxiao Liu, Yuexin Wu, and Yiming Yang. 2017. Analogical inference for multi-relational embeddings. In Proceedings of the International Conference on Machine Learning. PMLR, 2168\u20132178."},{"key":"e_1_3_3_229_2","volume-title":"Linear Operators, Part 1: General Theory","author":"Dunford Nelson","year":"1988","unstructured":"Nelson Dunford and Jacob T. Schwartz. 1988. Linear Operators, Part 1: General Theory. Vol. 10. John Wiley & Sons."},{"key":"e_1_3_3_230_2","article-title":"Relation embedding with dihedral group in knowledge graph","author":"Xu Canran","year":"2019","unstructured":"Canran Xu and Ruijiang Li. 2019. Relation embedding with dihedral group in knowledge graph. arXiv preprint arXiv:1906.00687 (2019).","journal-title":"arXiv preprint arXiv:1906.00687"},{"key":"e_1_3_3_231_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013060"},{"key":"e_1_3_3_232_2","article-title":"Reasoning with neural tensor networks for knowledge base completion","author":"Socher Richard","year":"2013","unstructured":"Richard Socher, Danqi Chen, Christopher D. Manning, and Andrew Ng. 2013. Reasoning with neural tensor networks for knowledge base completion. In Proceedings of the International Conference on Advances in Neural Information Processing Systems.","journal-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_233_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93417-4_38"},{"key":"e_1_3_3_234_2","article-title":"Composition-based multi-relational graph convolutional networks","author":"Vashishth Shikhar","year":"2019","unstructured":"Shikhar Vashishth, Soumya Sanyal, Vikram Nitin, and Partha Talukdar. 2019. Composition-based multi-relational graph convolutional networks. arXiv preprint arXiv:1911.03082 (2019).","journal-title":"arXiv preprint arXiv:1911.03082"},{"key":"e_1_3_3_235_2","article-title":"Learning attention-based embeddings for relation prediction in knowledge graphs","author":"Nathani Deepak","year":"2019","unstructured":"Deepak Nathani, Jatin Chauhan, Charu Sharma, and Manohar Kaul. 2019. Learning attention-based embeddings for relation prediction in knowledge graphs. arXiv preprint arXiv:1906.01195 (2019).","journal-title":"arXiv preprint arXiv:1906.01195"},{"key":"e_1_3_3_236_2","first-page":"5388","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Kenlay Henry","year":"2021","unstructured":"Henry Kenlay, Dorina Thanou, and Xiaowen Dong. 2021. Interpretable stability bounds for spectral graph filters. In Proceedings of the International Conference on Machine Learning. PMLR, 5388\u20135397."},{"key":"e_1_3_3_237_2","volume-title":"Partial Differential Equations: An Introduction","author":"Strauss Walter A.","year":"2007","unstructured":"Walter A. Strauss. 2007. Partial Differential Equations: An Introduction. John Wiley & Sons."},{"key":"e_1_3_3_238_2","doi-asserted-by":"publisher","DOI":"10.1145\/355900.355912"},{"key":"e_1_3_3_239_2","article-title":"Transferability of spectral graph convolutional neural networks.","volume":"22","author":"Levie Ron","year":"2021","unstructured":"Ron Levie, Wei Huang, Lorenzo Bucci, Michael M. Bronstein, and Gitta Kutyniok. 2021. Transferability of spectral graph convolutional neural networks. J. Mach. Learn. Res. 22 (2021), 272\u20131.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_3_240_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2012.101"},{"key":"e_1_3_3_241_2","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186118"},{"key":"e_1_3_3_242_2","doi-asserted-by":"publisher","DOI":"10.1137\/130913973"},{"key":"e_1_3_3_243_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48506.2021.9561461"},{"key":"e_1_3_3_244_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2022.3204236"},{"key":"e_1_3_3_245_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107637"},{"key":"e_1_3_3_246_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013558"},{"key":"e_1_3_3_247_2","volume-title":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD)","author":"Yi Jaehyuk","unstructured":"Jaehyuk Yi and Jinkyoo Park. 2020. Hypergraph convolutional recurrent neural network. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), 3366\u20133376."},{"key":"e_1_3_3_248_2","article-title":"Graph and Hodge Laplacians: Similarity and difference","author":"Ribando-Gros Emily","year":"2022","unstructured":"Emily Ribando-Gros, Rui Wang, Jiahui Chen, Yiying Tong, and Guo-Wei Wei. 2022. Graph and Hodge Laplacians: Similarity and difference. arXiv preprint arXiv:2204.12218 (2022).","journal-title":"arXiv preprint arXiv:2204.12218"},{"key":"e_1_3_3_249_2","doi-asserted-by":"publisher","DOI":"10.1137\/18M1223101"},{"key":"e_1_3_3_250_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108770996"},{"key":"e_1_3_3_251_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1800683115"},{"key":"e_1_3_3_252_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2020.05.004"},{"key":"e_1_3_3_253_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3865"},{"key":"e_1_3_3_254_2","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198753919.001.0001"},{"key":"e_1_3_3_255_2","article-title":"Multilayer networks in a nutshell","author":"Aleta Alberto","year":"2018","unstructured":"Alberto Aleta and Yamir Moreno. 2018. Multilayer networks in a nutshell. arXiv preprint arXiv:1804.03488 (2018).","journal-title":"arXiv preprint arXiv:1804.03488"},{"key":"e_1_3_3_256_2","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2021.795279"},{"key":"e_1_3_3_257_2","article-title":"mGNN: Generalizing the graph neural networks to the multilayer case","author":"Grassia Marco","year":"2021","unstructured":"Marco Grassia, Manlio De Domenico, and Giuseppe Mangioni. 2021. mGNN: Generalizing the graph neural networks to the multilayer case. arXiv preprint arXiv:2109.10119 (2021).","journal-title":"arXiv preprint arXiv:2109.10119"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3627816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T12:36:09Z","timestamp":1750163769000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3627816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,8]]},"references-count":256,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,5,31]]}},"alternative-id":["10.1145\/3627816"],"URL":"https:\/\/doi.org\/10.1145\/3627816","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,8]]},"assertion":[{"value":"2021-08-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-18","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}