{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T16:40:22Z","timestamp":1786120822899,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":85,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,8]],"date-time":"2026-08-08T00:00:00Z","timestamp":1786147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Natural Science Foundation of China","award":["62550138,62276003"],"award-info":[{"award-number":["62550138,62276003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,8,9]]},"DOI":"10.1145\/3770855.3818009","type":"proceedings-article","created":{"date-parts":[[2026,8,6]],"date-time":"2026-08-06T17:15:43Z","timestamp":1786036543000},"page":"6853-6864","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Stable, Globally Expressive Graph Representations with Laplacian Eigenvectors"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1192-7712","authenticated-orcid":false,"given":"Junru","family":"Zhou","sequence":"first","affiliation":[{"name":"Institute for Artificial Intelligence, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9350-6466","authenticated-orcid":false,"given":"Cai","family":"Zhou","sequence":"additional","affiliation":[{"name":"Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9667-4102","authenticated-orcid":false,"given":"Xiyuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Artificial Intelligence, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3742-0845","authenticated-orcid":false,"given":"Pan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Georgia, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7680-6401","authenticated-orcid":false,"given":"Muhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute for Artificial Intelligence, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,8]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"On the bottleneck of graph neural networks and its practical implications. arXiv preprint arXiv:2006.05205","author":"Alon Uri","year":"2020","unstructured":"Uri Alon and Eran Yahav. 2020. On the bottleneck of graph neural networks and its practical implications. arXiv preprint arXiv:2006.05205 (2020)."},{"key":"e_1_3_2_1_2_1","unstructured":"Pablo Barcel\u00f3 Floris Geerts Juan Reutter and Maksimilian Ryschkov. 2021. Graph Neural Networks with Local Graph Parameters. arXiv:2106.06707 [cs.LG]"},{"key":"e_1_3_2_1_3_1","volume-title":"V13, 1","author":"Batzner Simon","year":"2022","unstructured":"Simon Batzner, Albert Musaelian, Lixin Sun, Mario Geiger, Jonathan P Mailoa, Mordechai Kornbluth, Nicola Molinari, Tess E Smidt, and Boris Kozinsky. 2022. E (3)-equivariant graph neural networks for data-efficient and accurate interatomic potentials. Nature communications, V13, 1 (2022), 2453."},{"key":"e_1_3_2_1_4_1","unstructured":"Beatrice Bevilacqua Moshe Eliasof Eli Meirom Bruno Ribeiro and Haggai Maron. 2024. Efficient Subgraph GNNs by Learning Effective Selection Policies. arXiv:2310.20082 [cs.LG]"},{"key":"e_1_3_2_1_5_1","volume-title":"Specformer: Spectral Graph Neural Networks Meet Transformers. In The Eleventh International Conference on Learning Representations.","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."},{"key":"e_1_3_2_1_6_1","volume-title":"V34","author":"Bodnar Cristian","year":"2021","unstructured":"Cristian Bodnar, Fabrizio Frasca, Nina Otter, Yuguang Wang, Pietro Lio, Guido F Montufar, and Michael Bronstein. 2021. Weisfeiler and lehman go cellular: Cw networks. Advances in Neural Information Processing Systems, V34 (2021), 2625-2640."},{"key":"e_1_3_2_1_7_1","volume-title":"International Conference on Machine Learning. PMLR, 992-1002","author":"Bogatskiy Alexander","year":"2020","unstructured":"Alexander Bogatskiy, Brandon Anderson, Jan Offermann, Marwah Roussi, David Miller, and Risi Kondor. 2020. Lorentz group equivariant neural network for particle physics. In International Conference on Machine Learning. PMLR, 992-1002."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1109\/TPAMI.2022.3154319","article-title":"Improving graph neural network expressivity via subgraph isomorphism counting","volume":"45","author":"Bouritsas Giorgos","year":"2022","unstructured":"Giorgos Bouritsas, Fabrizio Frasca, Stefanos Zafeiriou, and Michael M Bronstein. 2022. Improving graph neural network expressivity via subgraph isomorphism counting. IEEE Transactions on Pattern Analysis and Machine Intelligence, V45, 1 (2022), 657-668.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"e_1_3_2_1_9_1","volume-title":"Vabs\/1711.07553","author":"Bresson Xavier","year":"2017","unstructured":"Xavier Bresson and Thomas Laurent. 2017. Residual Gated Graph ConvNets. ArXiv, Vabs\/1711.07553 (2017)."},{"key":"e_1_3_2_1_10_1","volume-title":"Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478","author":"Bronstein Michael M","year":"2021","unstructured":"Michael M Bronstein, Joan Bruna, Taco Cohen, and Petar Veli\u010dkovi\u0107. 2021. Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478 (2021)."},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Machine Learning. PMLR, 3469-3489","author":"Chen Dexiong","year":"2022","unstructured":"Dexiong Chen, Leslie O'Bray, and Karsten Borgwardt. 2022. Structure-aware transformer for graph representation learning. In International Conference on Machine Learning. PMLR, 3469-3489."},{"key":"e_1_3_2_1_12_1","volume-title":"V33","author":"Chen Zhengdao","year":"2020","unstructured":"Zhengdao Chen, Lei Chen, Soledad Villar, and Joan Bruna. 2020. Can graph neural networks count substructures? Advances in neural information processing systems, V33 (2020), 10383-10395."},{"key":"e_1_3_2_1_13_1","volume-title":"Spherical cnns. arXiv preprint arXiv:1801.10130","author":"Cohen Taco S","year":"2018","unstructured":"Taco S Cohen, Mario Geiger, Jonas K\u00f6hler, and Max Welling. 2018. Spherical cnns. arXiv preprint arXiv:1801.10130 (2018)."},{"key":"e_1_3_2_1_14_1","volume-title":"Vabs\/2004.05718","author":"Corso Gabriele","year":"2020","unstructured":"Gabriele Corso, Luca Cavalleri, D. Beaini, Pietro Lio', and Petar Velickovic. 2020. Principal Neighbourhood Aggregation for Graph Nets. ArXiv, Vabs\/2004.05718 (2020)."},{"key":"e_1_3_2_1_15_1","volume-title":"V34","author":"Cotta Leonardo","year":"2021","unstructured":"Leonardo Cotta, Christopher Morris, and Bruno Ribeiro. 2021. Reconstruction for powerful graph representations. Advances in Neural Information Processing Systems, V34 (2021), 1713-1726."},{"key":"e_1_3_2_1_16_1","volume-title":"Eigenspaces of graphs. Number 66","author":"Cvetkovi\u0107 Drago\u0161 M","unstructured":"Drago\u0161 M Cvetkovi\u0107, Peter Rowlinson, and Slobodan Simic. 1997. Eigenspaces of graphs. Number 66. Cambridge University Press."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.01198"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Mukund Deshpande Michihiro Kuramochi and George Karypis. 2002. Automated approaches for classifying structures. Technical Report. MINNESOTA UNIV MINNEAPOLIS DEPT OF COMPUTER SCIENCE.","DOI":"10.21236\/ADA439498"},{"key":"e_1_3_2_1_19_1","volume-title":"A generalization of transformer networks to graphs. arXiv preprint arXiv:2012.09699","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi and Xavier Bresson. 2020. A generalization of transformer networks to graphs. arXiv preprint arXiv:2012.09699 (2020)."},{"key":"e_1_3_2_1_20_1","volume-title":"Vabs\/2003.00982","author":"Dwivedi Vijay Prakash","year":"2020","unstructured":"Vijay Prakash Dwivedi, Chaitanya K. Joshi, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2020. Benchmarking Graph Neural Networks. ArXiv, Vabs\/2003.00982 (2020)."},{"key":"e_1_3_2_1_21_1","first-page":"1","article-title":"Benchmarking graph neural networks","volume":"24","author":"Dwivedi Vijay Prakash","year":"2023","unstructured":"Vijay Prakash Dwivedi, Chaitanya K Joshi, Anh Tuan Luu, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2023. Benchmarking graph neural networks. Journal of Machine Learning Research, V24, 43 (2023), 1-48.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_22_1","volume-title":"Thomas Laurent, Yoshua Bengio, and Xavier Bresson.","author":"Dwivedi Vijay Prakash","year":"2021","unstructured":"Vijay Prakash Dwivedi, Anh Tuan Luu, Thomas Laurent, Yoshua Bengio, and Xavier Bresson. 2021. Graph neural networks with learnable structural and positional representations. arXiv preprint arXiv:2110.07875 (2021)."},{"key":"e_1_3_2_1_23_1","volume-title":"Anh Tuan Luu, and Dominique Beaini","author":"Dwivedi Vijay Prakash","year":"2022","unstructured":"Vijay Prakash Dwivedi, Ladislav Ramp\u00e1\u0161ek, Michael Galkin, Ali Parviz, Guy Wolf, Anh Tuan Luu, and Dominique Beaini. 2022. Long range graph benchmark. Advances in Neural Information Processing Systems, V35 (2022), 22326-22340."},{"key":"e_1_3_2_1_24_1","volume-title":"On the universality of rotation equivariant point cloud networks. arXiv preprint arXiv:2010.02449","author":"Dym Nadav","year":"2020","unstructured":"Nadav Dym and Haggai Maron. 2020. On the universality of rotation equivariant point cloud networks. arXiv preprint arXiv:2010.02449 (2020)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar and Muhan Zhang. 2022. How Powerful are K-hop Message Passing Graph Neural Networks. In Advances in Neural Information Processing Systems.","DOI":"10.52202\/068431-0345"},{"key":"e_1_3_2_1_26_1","volume-title":"Towards Arbitrarily Expressive GNNs in O(n 2) Space by Rethinking Folklore Weisfeiler-Lehman. arXiv preprint arXiv:2306.03266","author":"Feng Jiarui","year":"2023","unstructured":"Jiarui Feng, Lecheng Kong, Hao Liu, Dacheng Tao, Fuhai Li, Muhan Zhang, and Yixin Chen. 2023. Towards Arbitrarily Expressive GNNs in O(n 2) Space by Rethinking Folklore Weisfeiler-Lehman. arXiv preprint arXiv:2306.03266 (2023)."},{"key":"e_1_3_2_1_27_1","first-page":"107","volume-title":"Algebraic and Geometric Learning Workshops","author":"Finkelshtein Ben","year":"2022","unstructured":"Ben Finkelshtein, Chaim Baskin, Haggai Maron, and Nadav Dym. 2022. A simple and universal rotation equivariant point-cloud network. In Topological, Algebraic and Geometric Learning Workshops 2022. PMLR, 107-115."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Fabrizio Frasca Beatrice Bevilacqua Michael M Bronstein and Haggai Maron. 2022. Understanding and Extending Subgraph GNNs by Rethinking Their Symmetries. In Advances in Neural Information Processing Systems.","DOI":"10.52202\/068431-2275"},{"key":"e_1_3_2_1_29_1","volume-title":"V33","author":"Fuchs Fabian","year":"2020","unstructured":"Fabian Fuchs, Daniel Worrall, Volker Fischer, and Max Welling. 2020. Se (3)-transformers: 3d roto-translation equivariant attention networks. Advances in neural information processing systems, V33 (2020), 1970-1981."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2009.07.019"},{"key":"e_1_3_2_1_31_1","volume-title":"Gemnet: Universal directional graph neural networks for molecules. Advances in Neural Information Processing Systems, V34","author":"Gasteiger Johannes","year":"2021","unstructured":"Johannes Gasteiger, Florian Becker, and Stephan G\u00fcnnemann. 2021. Gemnet: Universal directional graph neural networks for molecules. Advances in Neural Information Processing Systems, V34 (2021), 6790-6802."},{"key":"e_1_3_2_1_32_1","volume-title":"Directional message passing for molecular graphs. arXiv preprint arXiv:2003.03123","author":"Gasteiger Johannes","year":"2020","unstructured":"Johannes Gasteiger, Janek Gro\u00df, and Stephan G\u00fcnnemann. 2020. Directional message passing for molecular graphs. arXiv preprint arXiv:2003.03123 (2020)."},{"key":"e_1_3_2_1_33_1","unstructured":"Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta and Jure Leskovec. 2021. Open Graph Benchmark: Datasets for Machine Learning on Graphs. arXiv:2005.00687 [cs.LG] https:\/\/arxiv.org\/abs\/2005.00687"},{"key":"e_1_3_2_1_34_1","volume-title":"Strategies for Pre-training Graph Neural Networks. arXiv: Learning","author":"Hu Weihua","year":"2019","unstructured":"Weihua Hu, Bowen Liu, Joseph Gomes, Marinka Zitnik, Percy Liang, Vijay S. Pande, and Jure Leskovec. 2019. Strategies for Pre-training Graph Neural Networks. arXiv: Learning (2019)."},{"key":"e_1_3_2_1_35_1","volume-title":"The Twelfth International Conference on Learning Representations.","author":"Huang Yinan","year":"2024","unstructured":"Yinan Huang, William Lu, Joshua Robinson, Yu Yang, Muhan Zhang, Stefanie Jegelka, and Pan Li. 2024. On the stability of expressive positional encodings for graph neural networks. In The Twelfth International Conference on Learning Representations."},{"key":"e_1_3_2_1_36_1","volume-title":"Boosting the Cycle Counting Power of Graph Neural Networks with I-GNNs. In The Eleventh International Conference on Learning Representations.","author":"Huang Yinan","year":"2023","unstructured":"Yinan Huang, Xingang Peng, Jianzhu Ma, and Muhan Zhang. 2023. Boosting the Cycle Counting Power of Graph Neural Networks with I-GNNs. In The Eleventh International Conference on Learning Representations."},{"key":"e_1_3_2_1_37_1","unstructured":"Yuanfeng Ji Lu Zhang Jiaxiang Wu Bingzhe Wu Long-Kai Huang Tingyang Xu Yu Rong Lanqing Li Jie Ren Ding Xue Houtim Lai Shaoyong Xu Jing Feng Wei Liu Ping Luo Shuigeng Zhou Junzhou Huang Peilin Zhao and Yatao Bian. 2022. DrugOOD: Out-of-Distribution (OOD) Dataset Curator and Benchmark for AI-aided Drug Discovery - A Focus on Affinity Prediction Problems with Noise Annotations. arXiv:2201.09637 [cs.LG] https:\/\/arxiv.org\/abs\/2201.09637"},{"key":"e_1_3_2_1_38_1","volume-title":"International conference on machine learning. PMLR, 2323-2332","author":"Jin Wengong","year":"2018","unstructured":"Wengong Jin, Regina Barzilay, and Tommi Jaakkola. 2018. Junction tree variational autoencoder for molecular graph generation. In International conference on machine learning. PMLR, 2323-2332."},{"key":"e_1_3_2_1_39_1","volume-title":"Seonwoo Min, Sungjun Cho, Moontae Lee, Honglak Lee, and Seunghoon Hong.","author":"Kim Jinwoo","year":"2022","unstructured":"Jinwoo Kim, Tien Dat Nguyen, Seonwoo Min, Sungjun Cho, Moontae Lee, Honglak Lee, and Seunghoon Hong. 2022. Pure Transformers are Powerful Graph Learners. ArXiv, Vabs\/2207.02505 (2022)."},{"key":"e_1_3_2_1_40_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Lecheng Kong Jiarui Feng Hao Liu Dacheng Tao Yixin Chen and Muhan Zhang. 2023. MAG-GNN: Reinforcement Learning Boosted Graph Neural Network. arXiv:2310.19142 [cs.LG]","DOI":"10.52202\/075280-0525"},{"key":"e_1_3_2_1_42_1","volume-title":"V34","author":"Kreuzer Devin","year":"2021","unstructured":"Devin Kreuzer, Dominique Beaini, Will Hamilton, Vincent L\u00e9tourneau, and Prudencio Tossou. 2021. Rethinking graph transformers with spectral attention. Advances in Neural Information Processing Systems, V34 (2021), 21618-21629."},{"key":"e_1_3_2_1_43_1","volume-title":"Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation Learning. arXiv:2009.00142 [cs.LG]","author":"Li Pan","year":"2020","unstructured":"Pan Li, Yanbang Wang, Hongwei Wang, and Jure Leskovec. 2020. Distance Encoding: Design Provably More Powerful Neural Networks for Graph Representation Learning. arXiv:2009.00142 [cs.LG]"},{"key":"e_1_3_2_1_44_1","volume-title":"V36","author":"Li Zian","year":"2024","unstructured":"Zian Li, Xiyuan Wang, Yinan Huang, and Muhan Zhang. 2024. Is distance matrix enough for geometric deep learning? Advances in Neural Information Processing Systems, V36 (2024)."},{"key":"e_1_3_2_1_45_1","volume-title":"Sign and basis invariant networks for spectral graph representation learning. arXiv preprint arXiv:2202.13013","author":"Lim Derek","year":"2022","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_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/MLCAD52597.2021.9531070"},{"key":"e_1_3_2_1_47_1","volume-title":"V32","author":"Maron Haggai","year":"2019","unstructured":"Haggai Maron, Heli Ben-Hamu, Hadar Serviansky, and Yaron Lipman. 2019. Provably powerful graph networks. Advances in neural information processing systems, V32 (2019)."},{"key":"e_1_3_2_1_48_1","volume-title":"Invariant and equivariant graph networks. arXiv preprint arXiv:1812.09902","author":"Maron Haggai","year":"2018","unstructured":"Haggai Maron, Heli Ben-Hamu, Nadav Shamir, and Yaron Lipman. 2018. Invariant and equivariant graph networks. arXiv preprint arXiv:1812.09902 (2018)."},{"key":"e_1_3_2_1_49_1","volume-title":"V33","author":"Morris Christopher","year":"2020","unstructured":"Christopher Morris, Gaurav Rattan, and Petra Mutzel. 2020. Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings. Advances in Neural Information Processing Systems, V33 (2020), 21824-21840."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Chendi Qian Gaurav Rattan Floris Geerts Mathias Niepert and Christopher Morris. 2022. Ordered Subgraph Aggregation Networks. In Advances in Neural Information Processing Systems.","DOI":"10.52202\/068431-1529"},{"key":"e_1_3_2_1_52_1","volume-title":"V1","author":"Ramakrishnan Raghunathan","year":"2014","unstructured":"Raghunathan Ramakrishnan, Pavlo O. Dral, Matthias Rupp, and O. Anatole von Lilienfeld. 2014. Quantum chemistry structures and properties of 134 kilo molecules. Scientific Data, V1 (2014)."},{"key":"e_1_3_2_1_53_1","volume-title":"Anh Tuan Luu, Guy Wolf, and Dominique Beaini.","author":"Ramp\u00e1\u0161ek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1\u0161ek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu, Guy Wolf, and Dominique Beaini. 2022. Recipe for a general, powerful, scalable graph transformer. Advances in Neural Information Processing Systems, V35 (2022), 14501-14515."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977554.ch87"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1038\/s43246-022-00315-6"},{"key":"e_1_3_2_1_56_1","volume-title":"V36","author":"Ruhe David","year":"2024","unstructured":"David Ruhe, Johannes Brandstetter, and Patrick Forr\u00e9. 2024. Clifford group equivariant neural networks. Advances in Neural Information Processing Systems, V36 (2024)."},{"key":"e_1_3_2_1_57_1","volume-title":"International conference on machine learning. PMLR, 9323-9332","author":"Satorras Victor Garcia","year":"2021","unstructured":"Victor Garcia Satorras, Emiel Hoogeboom, and Max Welling. 2021. E (n) equivariant graph neural networks. In International conference on machine learning. PMLR, 9323-9332."},{"key":"e_1_3_2_1_58_1","volume-title":"International Conference on Machine Learning. PMLR, 9377-9388","author":"Sch\u00fctt Kristof","year":"2021","unstructured":"Kristof Sch\u00fctt, Oliver Unke, and Michael Gastegger. 2021. Equivariant message passing for the prediction of tensorial properties and molecular spectra. In International Conference on Machine Learning. PMLR, 9377-9388."},{"key":"e_1_3_2_1_59_1","volume-title":"Exphormer: Sparse Transformers for Graphs. arXiv:2303.06147 [cs.LG] https:\/\/arxiv.org\/abs\/2303.06147","author":"Shirzad Hamed","year":"2023","unstructured":"Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, and Ali Kemal Sinop. 2023. Exphormer: Sparse Transformers for Graphs. arXiv:2303.06147 [cs.LG] https:\/\/arxiv.org\/abs\/2303.06147"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2020.01.021"},{"key":"e_1_3_2_1_61_1","volume-title":"Tensor field networks: Rotation-and translation-equivariant neural networks for 3d point clouds. arXiv preprint arXiv:1802.08219","author":"Thomas Nathaniel","year":"2018","unstructured":"Nathaniel Thomas, Tess Smidt, Steven Kearnes, Lusann Yang, Li Li, Kai Kohlhoff, and Patrick Riley. 2018. Tensor field networks: Rotation-and translation-equivariant neural networks for 3d point clouds. arXiv preprint arXiv:1802.08219 (2018)."},{"key":"e_1_3_2_1_62_1","volume-title":"V34","author":"Villar Soledad","year":"2021","unstructured":"Soledad Villar, David W Hogg, Kate Storey-Fisher, Weichi Yao, and Ben Blum-Smith. 2021. Scalars are universal: Equivariant machine learning, structured like classical physics. Advances in Neural Information Processing Systems, V34 (2021), 28848-28863."},{"key":"e_1_3_2_1_63_1","volume-title":"V17","author":"Luxburg Ulrike Von","year":"2007","unstructured":"Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing, V17 (2007), 395-416."},{"key":"e_1_3_2_1_64_1","volume-title":"Equivariant and stable positional encoding for more powerful graph neural networks. arXiv preprint arXiv:2203.00199","author":"Wang Haorui","year":"2022","unstructured":"Haorui Wang, Haoteng Yin, Muhan Zhang, and Pan Li. 2022. Equivariant and stable positional encoding for more powerful graph neural networks. arXiv preprint arXiv:2203.00199 (2022)."},{"key":"e_1_3_2_1_65_1","volume-title":"Graph as Point Set. arXiv preprint arXiv:2405.02795","author":"Wang Xiyuan","year":"2024","unstructured":"Xiyuan Wang, Pan Li, and Muhan Zhang. 2024. Graph as Point Set. arXiv preprint arXiv:2405.02795 (2024)."},{"key":"e_1_3_2_1_66_1","volume-title":"PyTorch Geometric High Order: A Unified Library for High Order Graph Neural Network. arXiv preprint arXiv:2311.16670","author":"Wang Xiyuan","year":"2023","unstructured":"Xiyuan Wang and Muhan Zhang. 2023. PyTorch Geometric High Order: A Unified Library for High Order Graph Neural Network. arXiv preprint arXiv:2311.16670 (2023)."},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1039\/c7sc02664a"},{"key":"e_1_3_2_1_69_1","volume-title":"International Conference on Learning Representations.","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_1_70_1","volume-title":"V34","author":"Ying Chengxuan","year":"2021","unstructured":"Chengxuan Ying, Tianle Cai, Shengjie Luo, Shuxin Zheng, Guolin Ke, Di He, Yanming Shen, and Tie-Yan Liu. 2021a. Do transformers really perform badly for graph representation? Advances in neural information processing systems, V34 (2021), 28877-28888."},{"key":"e_1_3_2_1_71_1","first-page":"28877","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Ying Chengxuan","year":"2021","unstructured":"Chengxuan Ying, Tianle Cai, Shengjie Luo, Shuxin Zheng, Guolin Ke, Di He, Yanming Shen, and Tie-Yan Liu. 2021b. Do Transformers Really Perform Badly for Graph Representation?. In Advances in Neural Information Processing Systems, Vol. V34. 28877-28888."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219890"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17283"},{"key":"e_1_3_2_1_74_1","volume-title":"Deep Sets. In Proceedings of the 31st International Conference on Neural Information Processing Systems","author":"Zaheer Manzil","year":"2017","unstructured":"Manzil Zaheer, Satwik Kottur, Siamak Ravanbhakhsh, Barnab\u00e1s P\u00f3czos, Ruslan Salakhutdinov, and Alexander J Smola. 2017. Deep Sets. In Proceedings of the 31st International Conference on Neural Information Processing Systems (Long Beach, California, USA) (NIPS'17). Curran Associates Inc., Red Hook, NY, USA, 3394\u20133404."},{"key":"e_1_3_2_1_75_1","volume-title":"A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests. arXiv preprint arXiv:2302.07090","author":"Zhang Bohang","year":"2023","unstructured":"Bohang Zhang, Guhao Feng, Yiheng Du, Di He, and Liwei Wang. 2023. A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests. arXiv preprint arXiv:2302.07090 (2023)."},{"key":"e_1_3_2_1_76_1","volume-title":"V34","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang and Pan Li. 2021. Nested graph neural networks. Advances in Neural Information Processing Systems, V34 (2021), 15734-15747."},{"key":"e_1_3_2_1_77_1","volume-title":"V34","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang, Pan Li, Yinglong Xia, Kai Wang, and Long Jin. 2021. Labeling trick: A theory of using graph neural networks for multi-node representation learning. Advances in Neural Information Processing Systems, V34 (2021), 9061-9073."},{"key":"e_1_3_2_1_78_1","volume-title":"Vabs\/2110.03753","author":"Zhao Lingxiao","year":"2021","unstructured":"Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2021. From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness. ArXiv, Vabs\/2110.03753 (2021)."},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.52202\/075280-0712"},{"key":"e_1_3_2_1_80_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"42768","author":"Zhou Cai","year":"2023","unstructured":"Cai Zhou, Xiyuan Wang, and Muhan Zhang. 2023c. From Relational Pooling to Subgraph GNNs: A Universal Framework for More Expressive Graph Neural Networks. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. V202). PMLR, 42742-42768."},{"key":"e_1_3_2_1_81_1","volume-title":"Proceedings of The 27th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research","volume":"2187","author":"Zhou Cai","year":"2024","unstructured":"Cai Zhou, Rose Yu, and Yusu Wang. 2024. On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers. In Proceedings of The 27th International Conference on Artificial Intelligence and Statistics (Proceedings of Machine Learning Research, Vol. V238). PMLR, 2179-2187."},{"key":"e_1_3_2_1_82_1","volume-title":"V1","author":"Zhou Jie","year":"2020","unstructured":"Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, and Maosong Sun. 2020. Graph neural networks: A review of methods and applications. AI open, V1 (2020), 57-81."},{"key":"e_1_3_2_1_83_1","volume-title":"Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power. arXiv preprint arXiv:2309.04941","author":"Zhou Junru","year":"2023","unstructured":"Junru Zhou, Jiarui Feng, Xiyuan Wang, and Muhan Zhang. 2023a. Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power. arXiv preprint arXiv:2309.04941 (2023)."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty294"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx252"}],"event":{"name":"KDD '26: The 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Jeju Island Republic of Korea","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"deposited":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T01:10:31Z","timestamp":1786065031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3770855.3818009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8,8]]},"references-count":85,"alternative-id":["10.1145\/3770855.3818009","10.1145\/3770855"],"URL":"https:\/\/doi.org\/10.1145\/3770855.3818009","relation":{},"subject":[],"published":{"date-parts":[[2026,8,8]]},"assertion":[{"value":"2026-08-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}