{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T03:09:55Z","timestamp":1774321795846,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":67,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF-Convergence Accelerator Track-D","award":["2134901"],"award-info":[{"award-number":["2134901"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599390","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"3070-3081","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Improving the Expressiveness of K-hop Message-Passing GNNs by Injecting Contextualized Substructure Information"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-0553-2809","authenticated-orcid":false,"given":"Tianjun","family":"Yao","sequence":"first","affiliation":[{"name":"Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, UAE"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3284-1464","authenticated-orcid":false,"given":"Yingxu","family":"Wang","sequence":"additional","affiliation":[{"name":"Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, UAE"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0738-9958","authenticated-orcid":false,"given":"Kun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1625-2168","authenticated-orcid":false,"given":"Shangsong","family":"Liang","sequence":"additional","affiliation":[{"name":"Mohamed bin Zayed University of Artificial Intelligence, Abu Dhabi, UAE"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Martin Grohe, and Thomas Lukasiewicz.","author":"Abboud Ralph","year":"2020","unstructured":"Ralph Abboud , Ismail Ilkan Ceylan , Martin Grohe, and Thomas Lukasiewicz. 2020 . The surprising power of graph neural networks with random node initialization. arXiv preprint arXiv:2010.01179 (2020). Ralph Abboud, Ismail Ilkan Ceylan, Martin Grohe, and Thomas Lukasiewicz. 2020. The surprising power of graph neural networks with random node initialization. arXiv preprint arXiv:2010.01179 (2020)."},{"key":"e_1_3_2_2_2_1","volume-title":"international conference on machine learning. PMLR, 21--29","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 . In international conference on machine learning. PMLR, 21--29 . 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. In international conference on machine learning. PMLR, 21--29."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.8"},{"key":"e_1_3_2_2_4_1","volume-title":"Equivariant subgraph aggregation networks. arXiv preprint arXiv:2110.02910","author":"Bevilacqua Beatrice","year":"2021","unstructured":"Beatrice Bevilacqua , Fabrizio Frasca , Derek Lim , Balasubramaniam Srinivasan , Chen Cai , Gopinath Balamurugan , Michael M Bronstein , and Haggai Maron . 2021. Equivariant subgraph aggregation networks. arXiv preprint arXiv:2110.02910 ( 2021 ). Beatrice Bevilacqua, Fabrizio Frasca, Derek Lim, Balasubramaniam Srinivasan, Chen Cai, Gopinath Balamurugan, Michael M Bronstein, and Haggai Maron. 2021. Equivariant subgraph aggregation networks. arXiv preprint arXiv:2110.02910 (2021)."},{"key":"e_1_3_2_2_5_1","first-page":"2625","article-title":"Weisfeiler and Lehman go cellular: CW networks","volume":"34","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 , Vol. 34 (2021), 2625 -- 2640 . 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, Vol. 34 (2021), 2625--2640.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.132"},{"key":"e_1_3_2_2_7_1","volume-title":"Improving graph neural network expressivity via subgraph isomorphism counting","author":"Bouritsas Giorgos","year":"2022","unstructured":"Giorgos Bouritsas , Fabrizio Frasca , Stefanos P Zafeiriou , and Michael Bronstein . 2022. Improving graph neural network expressivity via subgraph isomorphism counting . IEEE Transactions on Pattern Analysis and Machine Intelligence ( 2022 ). Giorgos Bouritsas, Fabrizio Frasca, Stefanos P Zafeiriou, and Michael Bronstein. 2022. Improving graph neural network expressivity via subgraph isomorphism counting. IEEE Transactions on Pattern Analysis and Machine Intelligence (2022)."},{"key":"e_1_3_2_2_8_1","volume-title":"Graph convolutions that can finally model local structure. arXiv preprint arXiv:2011.15069","author":"Brossard R\u00e9my","year":"2020","unstructured":"R\u00e9my Brossard , Oriel Frigo , and David Dehaene . 2020. Graph convolutions that can finally model local structure. arXiv preprint arXiv:2011.15069 ( 2020 ). R\u00e9my Brossard, Oriel Frigo, and David Dehaene. 2020. Graph convolutions that can finally model local structure. arXiv preprint arXiv:2011.15069 (2020)."},{"key":"e_1_3_2_2_9_1","volume-title":"Can graph neural networks count substructures? Advances in neural information processing systems","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 , Vol. 33 ( 2020 ), 10383--10395. Zhengdao Chen, Lei Chen, Soledad Villar, and Joan Bruna. 2020. Can graph neural networks count substructures? Advances in neural information processing systems, Vol. 33 (2020), 10383--10395."},{"key":"e_1_3_2_2_10_1","volume-title":"On the equivalence between graph isomorphism testing and function approximation with gnns. Advances in neural information processing systems","author":"Chen Zhengdao","year":"2019","unstructured":"Zhengdao Chen , Soledad Villar , Lei Chen , and Joan Bruna . 2019. On the equivalence between graph isomorphism testing and function approximation with gnns. Advances in neural information processing systems , Vol. 32 ( 2019 ). Zhengdao Chen, Soledad Villar, Lei Chen, and Joan Bruna. 2019. On the equivalence between graph isomorphism testing and function approximation with gnns. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_11_1","volume-title":"Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv:2006.07988","author":"Chien Eli","year":"2020","unstructured":"Eli Chien , Jianhao Peng , Pan Li , and Olgica Milenkovic . 2020. Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv:2006.07988 ( 2020 ). Eli Chien, Jianhao Peng, Pan Li, and Olgica Milenkovic. 2020. Adaptive universal generalized pagerank graph neural network. arXiv preprint arXiv:2006.07988 (2020)."},{"key":"e_1_3_2_2_12_1","first-page":"13260","article-title":"Principal neighbourhood aggregation for graph nets","volume":"33","author":"Corso Gabriele","year":"2020","unstructured":"Gabriele Corso , Luca Cavalleri , Dominique Beaini , Pietro Li\u00f2 , and Petar Velivc kovi?. 2020 . Principal neighbourhood aggregation for graph nets . Advances in Neural Information Processing Systems , Vol. 33 (2020), 13260 -- 13271 . Gabriele Corso, Luca Cavalleri, Dominique Beaini, Pietro Li\u00f2, and Petar Velivc kovi?. 2020. Principal neighbourhood aggregation for graph nets. Advances in Neural Information Processing Systems, Vol. 33 (2020), 13260--13271.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_13_1","first-page":"1713","article-title":"Reconstruction for powerful graph representations","volume":"34","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 , Vol. 34 (2021), 1713 -- 1726 . Leonardo Cotta, Christopher Morris, and Bruno Ribeiro. 2021. Reconstruction for powerful graph representations. Advances in Neural Information Processing Systems, Vol. 34 (2021), 1713--1726.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_14_1","volume-title":"Kevin Scaman, and Aladin Virmaux.","author":"Dasoulas George","year":"2019","unstructured":"George Dasoulas , Ludovic Dos Santos , Kevin Scaman, and Aladin Virmaux. 2019 . Coloring graph neural networks for node disambiguation. arXiv preprint arXiv:1912.06058 (2019). George Dasoulas, Ludovic Dos Santos, Kevin Scaman, and Aladin Virmaux. 2019. Coloring graph neural networks for node disambiguation. arXiv preprint arXiv:1912.06058 (2019)."},{"key":"e_1_3_2_2_15_1","first-page":"3636","article-title":"Natural graph networks","volume":"33","author":"de Haan Pim","year":"2020","unstructured":"Pim de Haan , Taco S Cohen , and Max Welling . 2020 . Natural graph networks . Advances in Neural Information Processing Systems , Vol. 33 (2020), 3636 -- 3646 . Pim de Haan, Taco S Cohen, and Max Welling. 2020. Natural graph networks. Advances in Neural Information Processing Systems, Vol. 33 (2020), 3636--3646.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1021\/jm00106a046"},{"key":"e_1_3_2_2_17_1","volume-title":"Graph neural tangent kernel: Fusing graph neural networks with graph kernels. Advances in neural information processing systems","author":"Du Simon S","year":"2019","unstructured":"Simon S Du , Kangcheng Hou , Russ R Salakhutdinov , Barnabas Poczos , Ruosong Wang , and Keyulu Xu. 2019. Graph neural tangent kernel: Fusing graph neural networks with graph kernels. Advances in neural information processing systems , Vol. 32 ( 2019 ). Simon S Du, Kangcheng Hou, Russ R Salakhutdinov, Barnabas Poczos, Ruosong Wang, and Keyulu Xu. 2019. Graph neural tangent kernel: Fusing graph neural networks with graph kernels. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_18_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). 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_2_19_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417--426.  Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417--426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_2_20_1","volume-title":"How Powerful are K-hop Message Passing Graph Neural Networks. arXiv preprint arXiv:2205.13328","author":"Feng Jiarui","year":"2022","unstructured":"Jiarui Feng , Yixin Chen , Fuhai Li , Anindya Sarkar , and Muhan Zhang . 2022. How Powerful are K-hop Message Passing Graph Neural Networks. arXiv preprint arXiv:2205.13328 ( 2022 ). Jiarui Feng, Yixin Chen, Fuhai Li, Anindya Sarkar, and Muhan Zhang. 2022. How Powerful are K-hop Message Passing Graph Neural Networks. arXiv preprint arXiv:2205.13328 (2022)."},{"key":"e_1_3_2_2_21_1","volume-title":"Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428","author":"Fey Matthias","year":"2019","unstructured":"Matthias Fey and Jan Eric Lenssen . 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428 ( 2019 ). Matthias Fey and Jan Eric Lenssen. 2019. Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428 (2019)."},{"key":"e_1_3_2_2_22_1","volume-title":"Understanding and extending subgraph gnns by rethinking their symmetries. arXiv preprint arXiv:2206.11140","author":"Frasca Fabrizio","year":"2022","unstructured":"Fabrizio Frasca , Beatrice Bevilacqua , Michael M Bronstein , and Haggai Maron . 2022. Understanding and extending subgraph gnns by rethinking their symmetries. arXiv preprint arXiv:2206.11140 ( 2022 ). Fabrizio Frasca, Beatrice Bevilacqua, Michael M Bronstein, and Haggai Maron. 2022. Understanding and extending subgraph gnns by rethinking their symmetries. arXiv preprint arXiv:2206.11140 (2022)."},{"key":"e_1_3_2_2_23_1","first-page":"6790","article-title":"Gemnet: Universal directional graph neural networks for molecules","volume":"34","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 , Vol. 34 (2021), 6790 -- 6802 . Johannes Gasteiger, Florian Becker, and Stephan G\u00fcnnemann. 2021. Gemnet: Universal directional graph neural networks for molecules. Advances in Neural Information Processing Systems, Vol. 34 (2021), 6790--6802.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_24_1","volume-title":"Expressiveness and approximation properties of graph neural networks. arXiv preprint arXiv:2204.04661","author":"Geerts Floris","year":"2022","unstructured":"Floris Geerts and Juan L Reutter . 2022. Expressiveness and approximation properties of graph neural networks. arXiv preprint arXiv:2204.04661 ( 2022 ). Floris Geerts and Juan L Reutter. 2022. Expressiveness and approximation properties of graph neural networks. arXiv preprint arXiv:2204.04661 (2022)."},{"key":"e_1_3_2_2_25_1","volume-title":"Inductive representation learning on large graphs. 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. Advances in neural information processing systems , Vol. 30 ( 2017 ). Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401063"},{"key":"e_1_3_2_2_27_1","volume-title":"Drug--target affinity prediction using graph neural network and contact maps. RSC advances","author":"Jiang Mingjian","year":"2020","unstructured":"Mingjian Jiang , Zhen Li , Shugang Zhang , Shuang Wang , Xiaofeng Wang , Qing Yuan , and Zhiqiang Wei . 2020. Drug--target affinity prediction using graph neural network and contact maps. RSC advances , Vol. 10 , 35 ( 2020 ), 20701--20712. Mingjian Jiang, Zhen Li, Shugang Zhang, Shuang Wang, Xiaofeng Wang, Qing Yuan, and Zhiqiang Wei. 2020. Drug--target affinity prediction using graph neural network and contact maps. RSC advances, Vol. 10, 35 (2020), 20701--20712."},{"key":"e_1_3_2_2_28_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 ). 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_2_29_1","volume-title":"Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997","author":"Klicpera Johannes","year":"2018","unstructured":"Johannes Klicpera , Aleksandar Bojchevski , and Stephan G\u00fcnnemann . 2018. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 ( 2018 ). Johannes Klicpera, Aleksandar Bojchevski, and Stephan G\u00fcnnemann. 2018. Predict then propagate: Graph neural networks meet personalized pagerank. arXiv preprint arXiv:1810.05997 (2018)."},{"key":"e_1_3_2_2_30_1","volume-title":"Horace Pan, Brandon Anderson, and Shubhendu Trivedi.","author":"Kondor Risi","year":"2018","unstructured":"Risi Kondor , Hy Truong Son , Horace Pan, Brandon Anderson, and Shubhendu Trivedi. 2018 . Covariant compositional networks for learning graphs. arXiv preprint arXiv:1801.02144 (2018). Risi Kondor, Hy Truong Son, Horace Pan, Brandon Anderson, and Shubhendu Trivedi. 2018. Covariant compositional networks for learning graphs. arXiv preprint arXiv:1801.02144 (2018)."},{"key":"e_1_3_2_2_31_1","first-page":"21618","article-title":"Rethinking graph transformers with spectral attention","volume":"34","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 , Vol. 34 (2021), 21618 -- 21629 . 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, Vol. 34 (2021), 21618--21629.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_32_1","volume-title":"On valid optimal assignment kernels and applications to graph classification. Advances in neural information processing systems","author":"Kriege Nils M","year":"2016","unstructured":"Nils M Kriege , Pierre-Louis Giscard , and Richard Wilson . 2016. On valid optimal assignment kernels and applications to graph classification. Advances in neural information processing systems , Vol. 29 ( 2016 ). Nils M Kriege, Pierre-Louis Giscard, and Richard Wilson. 2016. On valid optimal assignment kernels and applications to graph classification. Advances in neural information processing systems, Vol. 29 (2016)."},{"key":"e_1_3_2_2_33_1","volume-title":"Distance encoding--design provably more powerful gnns for structural representation learning. arXiv preprint arXiv:2009.00142","author":"Li Pan","year":"2020","unstructured":"Pan Li , Yanbang Wang , Hongwei Wang , and Jure Leskovec . 2020. Distance encoding--design provably more powerful gnns for structural representation learning. arXiv preprint arXiv:2009.00142 ( 2020 ). Pan Li, Yanbang Wang, Hongwei Wang, and Jure Leskovec. 2020. Distance encoding--design provably more powerful gnns for structural representation learning. arXiv preprint arXiv:2009.00142 (2020)."},{"key":"e_1_3_2_2_34_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 ). 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_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403076"},{"key":"e_1_3_2_2_36_1","volume-title":"What graph neural networks cannot learn: depth vs width. arXiv preprint arXiv:1907.03199","author":"Loukas Andreas","year":"2019","unstructured":"Andreas Loukas . 2019. What graph neural networks cannot learn: depth vs width. arXiv preprint arXiv:1907.03199 ( 2019 ). Andreas Loukas. 2019. What graph neural networks cannot learn: depth vs width. arXiv preprint arXiv:1907.03199 (2019)."},{"key":"e_1_3_2_2_37_1","volume-title":"Provably powerful graph networks. Advances in neural information processing systems","author":"Maron Haggai","year":"2019","unstructured":"Haggai Maron , Heli Ben-Hamu , Hadar Serviansky , and Yaron Lipman . 2019a. Provably powerful graph networks. Advances in neural information processing systems , Vol. 32 ( 2019 ). Haggai Maron, Heli Ben-Hamu, Hadar Serviansky, and Yaron Lipman. 2019a. Provably powerful graph networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_38_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 ). 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_2_39_1","volume-title":"International conference on machine learning. PMLR, 4363--4371","author":"Maron Haggai","year":"2019","unstructured":"Haggai Maron , Ethan Fetaya , Nimrod Segol , and Yaron Lipman . 2019 b. On the universality of invariant networks . In International conference on machine learning. PMLR, 4363--4371 . Haggai Maron, Ethan Fetaya, Nimrod Segol, and Yaron Lipman. 2019b. On the universality of invariant networks. In International conference on machine learning. PMLR, 4363--4371."},{"key":"e_1_3_2_2_40_1","volume-title":"International Conference on Machine Learning. PMLR, 6734--6744","author":"Maron Haggai","year":"2020","unstructured":"Haggai Maron , Or Litany , Gal Chechik , and Ethan Fetaya . 2020 . On learning sets of symmetric elements . In International Conference on Machine Learning. PMLR, 6734--6744 . Haggai Maron, Or Litany, Gal Chechik, and Ethan Fetaya. 2020. On learning sets of symmetric elements. In International Conference on Machine Learning. PMLR, 6734--6744."},{"key":"e_1_3_2_2_41_1","volume-title":"Weisfeiler and leman go machine learning: The story so far. arXiv preprint arXiv:2112.09992","author":"Morris Christopher","year":"2021","unstructured":"Christopher Morris , Yaron Lipman , Haggai Maron , Bastian Rieck , Nils M Kriege , Martin Grohe , Matthias Fey , and Karsten Borgwardt . 2021. Weisfeiler and leman go machine learning: The story so far. arXiv preprint arXiv:2112.09992 ( 2021 ). Christopher Morris, Yaron Lipman, Haggai Maron, Bastian Rieck, Nils M Kriege, Martin Grohe, Matthias Fey, and Karsten Borgwardt. 2021. Weisfeiler and leman go machine learning: The story so far. arXiv preprint arXiv:2112.09992 (2021)."},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.07.008"},{"key":"e_1_3_2_2_44_1","first-page":"16211","article-title":"Random walk graph neural networks","volume":"33","author":"Nikolentzos Giannis","year":"2020","unstructured":"Giannis Nikolentzos and Michalis Vazirgiannis . 2020 . Random walk graph neural networks . Advances in Neural Information Processing Systems , Vol. 33 (2020), 16211 -- 16222 . Giannis Nikolentzos and Michalis Vazirgiannis. 2020. Random walk graph neural networks. Advances in Neural Information Processing Systems, Vol. 33 (2020), 16211--16222.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_46_1","volume-title":"Global attention improves graph networks generalization. arXiv preprint arXiv:2006.07846","author":"Puny Omri","year":"2020","unstructured":"Omri Puny , Heli Ben-Hamu , and Yaron Lipman . 2020. Global attention improves graph networks generalization. arXiv preprint arXiv:2006.07846 ( 2020 ). Omri Puny, Heli Ben-Hamu, and Yaron Lipman. 2020. Global attention improves graph networks generalization. arXiv preprint arXiv:2006.07846 (2020)."},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.38"},{"key":"e_1_3_2_2_48_1","article-title":"Weisfeiler-lehman graph kernels","volume":"12","author":"Shervashidze Nino","year":"2011","unstructured":"Nino Shervashidze , Pascal Schweitzer , Erik Jan Van Leeuwen , Kurt Mehlhorn , and Karsten M Borgwardt . 2011 . Weisfeiler-lehman graph kernels . Journal of Machine Learning Research , Vol. 12 , 9 (2011). Nino Shervashidze, Pascal Schweitzer, Erik Jan Van Leeuwen, Kurt Mehlhorn, and Karsten M Borgwardt. 2011. Weisfeiler-lehman graph kernels. Journal of Machine Learning Research, Vol. 12, 9 (2011).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_49_1","first-page":"29922","article-title":"Autobahn: Automorphism-based graph neural nets","volume":"34","author":"Thiede Erik","year":"2021","unstructured":"Erik Thiede , Wenda Zhou , and Risi Kondor . 2021 . Autobahn: Automorphism-based graph neural nets . Advances in Neural Information Processing Systems , Vol. 34 (2021), 29922 -- 29934 . Erik Thiede, Wenda Zhou, and Risi Kondor. 2021. Autobahn: Automorphism-based graph neural nets. Advances in Neural Information Processing Systems, Vol. 34 (2021), 29922--29934.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_50_1","volume-title":"International Conference on Machine Learning. PMLR, 6275--6284","author":"Titouan Vayer","year":"2019","unstructured":"Vayer Titouan , Nicolas Courty , Romain Tavenard , and R\u00e9mi Flamary . 2019 . Optimal transport for structured data with application on graphs . In International Conference on Machine Learning. PMLR, 6275--6284 . Vayer Titouan, Nicolas Courty, Romain Tavenard, and R\u00e9mi Flamary. 2019. Optimal transport for structured data with application on graphs. In International Conference on Machine Learning. PMLR, 6275--6284."},{"key":"e_1_3_2_2_51_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Togninalli Matteo","year":"2019","unstructured":"Matteo Togninalli , Elisabetta Ghisu , Felipe Llinares-L\u00f3pez , Bastian Rieck , and Karsten Borgwardt . 2019 . Wasserstein weisfeiler-lehman graph kernels . Advances in Neural Information Processing Systems , Vol. 32 (2019). Matteo Togninalli, Elisabetta Ghisu, Felipe Llinares-L\u00f3pez, Bastian Rieck, and Karsten Borgwardt. 2019. Wasserstein weisfeiler-lehman graph kernels. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_52_1","first-page":"14143","article-title":"Building powerful and equivariant graph neural networks with structural message-passing","volume":"33","author":"Vignac Clement","year":"2020","unstructured":"Clement Vignac , Andreas Loukas , and Pascal Frossard . 2020 . Building powerful and equivariant graph neural networks with structural message-passing . Advances in Neural Information Processing Systems , Vol. 33 (2020), 14143 -- 14155 . Clement Vignac, Andreas Loukas, and Pascal Frossard. 2020. Building powerful and equivariant graph neural networks with structural message-passing. Advances in Neural Information Processing Systems, Vol. 33 (2020), 14143--14155.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0103-5"},{"key":"e_1_3_2_2_54_1","volume-title":"Multi-hop attention graph neural network. arXiv preprint arXiv:2009.14332","author":"Wang Guangtao","year":"2020","unstructured":"Guangtao Wang , Rex Ying , Jing Huang , and Jure Leskovec . 2020. Multi-hop attention graph neural network. arXiv preprint arXiv:2009.14332 ( 2020 ). Guangtao Wang, Rex Ying, Jing Huang, and Jure Leskovec. 2020. Multi-hop attention graph neural network. arXiv preprint arXiv:2009.14332 (2020)."},{"key":"e_1_3_2_2_55_1","first-page":"12","article-title":"The reduction of a graph to canonical form and the algebra which appears therein. NTI","volume":"2","author":"Weisfeiler Boris","year":"1968","unstructured":"Boris Weisfeiler and Andrei Leman . 1968 . The reduction of a graph to canonical form and the algebra which appears therein. NTI , Series , Vol. 2 , 9 (1968), 12 -- 16 . Boris Weisfeiler and Andrei Leman. 1968. The reduction of a graph to canonical form and the algebra which appears therein. NTI, Series, Vol. 2, 9 (1968), 12--16.","journal-title":"Series"},{"key":"e_1_3_2_2_56_1","volume-title":"International Conference on Learning Representations.","author":"Wijesinghe Asiri","year":"2021","unstructured":"Asiri Wijesinghe and Qing Wang . 2021 . A New Perspective on\" How Graph Neural Networks Go Beyond Weisfeiler-Lehman? \". In International Conference on Learning Representations. Asiri Wijesinghe and Qing Wang. 2021. A New Perspective on\" How Graph Neural Networks Go Beyond Weisfeiler-Lehman?\". In International Conference on Learning Representations."},{"key":"e_1_3_2_2_57_1","volume-title":"MoleculeNet: a benchmark for molecular machine learning. Chemical science","author":"Wu Zhenqin","year":"2018","unstructured":"Zhenqin Wu , Bharath Ramsundar , Evan N Feinberg , Joseph Gomes , Caleb Geniesse , Aneesh S Pappu , Karl Leswing , and Vijay Pande . 2018. MoleculeNet: a benchmark for molecular machine learning. Chemical science , Vol. 9 , 2 ( 2018 ), 513--530. Zhenqin Wu, Bharath Ramsundar, Evan N Feinberg, Joseph Gomes, Caleb Geniesse, Aneesh S Pappu, Karl Leswing, and Vijay Pande. 2018. MoleculeNet: a benchmark for molecular machine learning. Chemical science, Vol. 9, 2 (2018), 513--530."},{"key":"e_1_3_2_2_58_1","volume-title":"International conference on learning representations.","author":"Xinyi Zhang","year":"2018","unstructured":"Zhang Xinyi and Lihui Chen . 2018 . Capsule graph neural network . In International conference on learning representations. Zhang Xinyi and Lihui Chen. 2018. Capsule graph neural network. In International conference on learning representations."},{"key":"e_1_3_2_2_59_1","volume-title":"How powerful are graph neural networks? arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2018a. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 ( 2018 ). Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018a. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)."},{"key":"e_1_3_2_2_60_1","volume-title":"International conference on machine learning. PMLR, 5453--5462","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Chengtao Li , Yonglong Tian , Tomohiro Sonobe , Ken-ichi Kawarabayashi, and Stefanie Jegelka . 2018 b. Representation learning on graphs with jumping knowledge networks . In International conference on machine learning. PMLR, 5453--5462 . Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018b. Representation learning on graphs with jumping knowledge networks. In International conference on machine learning. PMLR, 5453--5462."},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783417"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17283"},{"key":"e_1_3_2_2_63_1","volume-title":"Rethinking the Expressive Power of GNNs via Graph Biconnectivity. arXiv preprint arXiv:2301.09505","author":"Zhang Bohang","year":"2023","unstructured":"Bohang Zhang , Shengjie Luo , Liwei Wang , and Di He. 2023. Rethinking the Expressive Power of GNNs via Graph Biconnectivity. arXiv preprint arXiv:2301.09505 ( 2023 ). Bohang Zhang, Shengjie Luo, Liwei Wang, and Di He. 2023. Rethinking the Expressive Power of GNNs via Graph Biconnectivity. arXiv preprint arXiv:2301.09505 (2023)."},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11782"},{"key":"e_1_3_2_2_65_1","first-page":"15734","article-title":"Nested graph neural networks","volume":"34","author":"Zhang Muhan","year":"2021","unstructured":"Muhan Zhang and Pan Li . 2021 . Nested graph neural networks . Advances in Neural Information Processing Systems , Vol. 34 (2021), 15734 -- 15747 . Muhan Zhang and Pan Li. 2021. Nested graph neural networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 15734--15747.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_66_1","first-page":"9061","article-title":"Labeling trick: A theory of using graph neural networks for multi-node representation learning","volume":"34","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 , Vol. 34 (2021), 9061 -- 9073 . 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, Vol. 34 (2021), 9061--9073.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_67_1","volume-title":"Advances in Neural Information Processing Systems","volume":"31","author":"Zhang Zhen","year":"2018","unstructured":"Zhen Zhang , Mianzhi Wang , Yijian Xiang , Yan Huang , and Arye Nehorai . 2018 b. Retgk: Graph kernels based on return probabilities of random walks . Advances in Neural Information Processing Systems , Vol. 31 (2018). Zhen Zhang, Mianzhi Wang, Yijian Xiang, Yan Huang, and Arye Nehorai. 2018b. Retgk: Graph kernels based on return probabilities of random walks. Advances in Neural Information Processing Systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_68_1","volume-title":"From stars to subgraphs: Uplifting any GNN with local structure awareness. arXiv preprint arXiv: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 preprint arXiv:2110.03753 ( 2021 ). Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2021. From stars to subgraphs: Uplifting any GNN with local structure awareness. arXiv preprint arXiv:2110.03753 (2021)."}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Long Beach CA USA","acronym":"KDD '23","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 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599390","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599390","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:36Z","timestamp":1750178256000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599390"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":67,"alternative-id":["10.1145\/3580305.3599390","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599390","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}