{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T00:11:23Z","timestamp":1781050283668,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":85,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"publisher","award":["2021ZD0113301"],"award-info":[{"award-number":["2021ZD0113301"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100018537","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62376012 and 62276003"],"award-info":[{"award-number":["62376012 and 62276003"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2021ZD0114702"],"award-info":[{"award-number":["2021ZD0114702"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671731","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T04:55:12Z","timestamp":1724561712000},"page":"3702-3713","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["An Efficient Subgraph GNN with Provable Substructure Counting Power"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2585-3838","authenticated-orcid":false,"given":"Zuoyu","family":"Yan","sequence":"first","affiliation":[{"name":"Wangxuan Institute of Computer Technology, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1192-7712","authenticated-orcid":false,"given":"Junru","family":"Zhou","sequence":"additional","affiliation":[{"name":"Institute for Artificial Intelligence, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5196-4825","authenticated-orcid":false,"given":"Liangcai","family":"Gao","sequence":"additional","affiliation":[{"name":"Wangxuan Institute of Computer Technology, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6021-8357","authenticated-orcid":false,"given":"Zhi","family":"Tang","sequence":"additional","affiliation":[{"name":"Wangxuan Institute of Computer Technology, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7680-6401","authenticated-orcid":false,"given":"Muhan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Institute for General Artificial Intelligence, Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/291"},{"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."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2020.04.003"},{"key":"e_1_3_2_2_4_1","volume-title":"Random graph isomorphism. SIaM Journal on computing","author":"Babai L\u00e1szl\u00f3","year":"1980","unstructured":"L\u00e1szl\u00f3 Babai, Paul Erdos, and Stanley M Selkow. 1980. Random graph isomorphism. SIaM Journal on computing, Vol. 9, 3 (1980), 628--635."},{"key":"e_1_3_2_2_5_1","volume-title":"International Conference on Machine Learning. PMLR, 599--608","author":"Balcilar Muhammet","year":"2021","unstructured":"Muhammet Balcilar, Pierre H\u00e9roux, Benoit Gauzere, Pascal Vasseur, S\u00e9bastien Adam, and Paul Honeine. 2021. Breaking the limits of message passing graph neural networks. In International Conference on Machine Learning. PMLR, 599--608."},{"key":"e_1_3_2_2_6_1","first-page":"25280","article-title":"Graph neural networks with local graph parameters","volume":"34","author":"Barcel\u00f3 Pablo","year":"2021","unstructured":"Pablo Barcel\u00f3, Floris Geerts, Juan Reutter, and Maksimilian Ryschkov. 2021. Graph neural networks with local graph parameters. Advances in Neural Information Processing Systems, Vol. 34 (2021), 25280--25293.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_7_1","volume-title":"International Conference on Machine Learning. PMLR, 748--758","author":"Beaini Dominique","year":"2021","unstructured":"Dominique Beaini, Saro Passaro, Vincent L\u00e9tourneau, Will Hamilton, Gabriele Corso, and Pietro Li\u00f2. 2021. Directional graph networks. In International Conference on Machine Learning. PMLR, 748--758."},{"key":"e_1_3_2_2_8_1","volume-title":"The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=gppLqZLQeY","author":"Bruno Ribeiro Haggai Maron Eli Meirom","year":"2024","unstructured":"Eli Meirom Bruno Ribeiro Haggai Maron Beatrice Bevilacqua, Moshe Eliasof. 2024. Efficient Subgraph GNNs by Learning Effective Selection Policies. In The Twelfth International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=gppLqZLQeY"},{"key":"e_1_3_2_2_9_1","volume-title":"Equivariant Subgraph Aggregation Networks. In International Conference on Learning Representations.","author":"Bevilacqua Beatrice","year":"2022","unstructured":"Beatrice Bevilacqua, Fabrizio Frasca, Derek Lim, Balasubramaniam Srinivasan, Chen Cai, Gopinath Balamurugan, Michael M Bronstein, and Haggai Maron. 2022. Equivariant Subgraph Aggregation Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_10_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_11_1","volume-title":"International Conference on Machine Learning. PMLR, 1026--1037","author":"Bodnar Cristian","year":"2021","unstructured":"Cristian Bodnar, Fabrizio Frasca, Yuguang Wang, Nina Otter, Guido F Montufar, Pietro Lio, and Michael Bronstein. 2021. Weisfeiler and lehman go topological: Message passing simplicial networks. In International Conference on Machine Learning. PMLR, 1026--1037."},{"key":"e_1_3_2_2_12_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)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599388"},{"key":"e_1_3_2_2_14_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."},{"key":"e_1_3_2_2_15_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 Velivckovi\u0107. 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_16_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_18_1","volume-title":"Benchmarking graph neural networks. arXiv preprint arXiv: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 preprint arXiv:2003.00982 (2020)."},{"key":"e_1_3_2_2_19_1","volume-title":"Graph Neural Networks with Learnable Structural and Positional Representations. In International Conference on Learning Representations.","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. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_20_1","volume-title":"WEISFEILER AND LEMAN GO INFINITE: SPECTRAL AND COMBINATORIAL PRE-COLORINGS. In ICLR 2022 Workshop on Geometrical and Topological Representation Learning.","author":"Feldman Or","year":"2022","unstructured":"Or Feldman, Amit Boyarski, Shai Feldman, Dani Kogan, Avi Mendelson, and Chaim Baskin. 2022. WEISFEILER AND LEMAN GO INFINITE: SPECTRAL AND COMBINATORIAL PRE-COLORINGS. In ICLR 2022 Workshop on Geometrical and Topological Representation Learning."},{"key":"e_1_3_2_2_21_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)."},{"key":"e_1_3_2_2_22_1","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."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57586-5_22"},{"key":"e_1_3_2_2_24_1","volume-title":"The expressive power of kth-order invariant graph networks. arXiv preprint arXiv:2007.12035","author":"Geerts Floris","year":"2020","unstructured":"Floris Geerts. 2020. The expressive power of kth-order invariant graph networks. arXiv preprint arXiv:2007.12035 (2020)."},{"key":"e_1_3_2_2_25_1","volume-title":"Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems","author":"Hu Weihua","year":"2020","unstructured":"Weihua Hu, Matthias Fey, Marinka Zitnik, Yuxiao Dong, Hongyu Ren, Bowen Liu, Michele Catasta, and Jure Leskovec. 2020. Open graph benchmark: Datasets for machine learning on graphs. Advances in neural information processing systems, Vol. 33 (2020), 22118--22133."},{"key":"e_1_3_2_2_26_1","volume-title":"On the Stability of Expressive Positional Encodings for Graph Neural Networks. arXiv preprint arXiv:2310.02579","author":"Huang Yinan","year":"2023","unstructured":"Yinan Huang, William Lu, Joshua Robinson, Yu Yang, Muhan Zhang, Stefanie Jegelka, and Pan Li. 2023. On the Stability of Expressive Positional Encodings for Graph Neural Networks. arXiv preprint arXiv:2310.02579 (2023)."},{"key":"e_1_3_2_2_27_1","volume-title":"The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=kDSmxOspsXQ","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 I2-GNNs. In The Eleventh International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=kDSmxOspsXQ"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17316-5_39"},{"key":"e_1_3_2_2_29_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_2_30_1","volume-title":"Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=LmmjiTwYm0","author":"Keriven Nicolas","year":"2023","unstructured":"Nicolas Keriven and Samuel Vaiter. 2023. What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=LmmjiTwYm0"},{"key":"e_1_3_2_2_31_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In 5th International Conference on Learning Representations, ICLR 2017, Toulon, France, April 24-26, 2017, Conference Track Proceedings. OpenReview.net. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth919"},{"key":"e_1_3_2_2_33_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_34_1","volume-title":"Proceedings of the 17th International Conference on Machine Learning (ICML","author":"Langley P.","year":"2000","unstructured":"P. Langley. 2000. Crafting Papers on Machine Learning. In Proceedings of the 17th International Conference on Machine Learning (ICML 2000), Pat Langley (Ed.). Morgan Kaufmann, Stanford, CA, 1207--1216."},{"key":"e_1_3_2_2_35_1","first-page":"4465","article-title":"Distance encoding: Design provably more powerful neural networks for graph representation learning","volume":"33","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. Advances in Neural Information Processing Systems, Vol. 33 (2020), 4465--4478.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_36_1","volume-title":"Expressive Sign Equivariant Networks for Spectral Geometric Learning. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=UWd4ysACo4","author":"Lim Derek","year":"2023","unstructured":"Derek Lim, Joshua Robinson, Stefanie Jegelka, and Haggai Maron. 2023. Expressive Sign Equivariant Networks for Spectral Geometric Learning. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=UWd4ysACo4"},{"key":"e_1_3_2_2_37_1","volume-title":"Sign and Basis Invariant Networks for Spectral Graph Representation Learning. In ICLR 2022 Workshop on Geometrical and Topological Representation Learning.","author":"Lim Derek","year":"2022","unstructured":"Derek Lim, Joshua David Robinson, Lingxiao Zhao, Tess Smidt, Suvrit Sra, Haggai Maron, and Stefanie Jegelka. 2022. Sign and Basis Invariant Networks for Spectral Graph Representation Learning. In ICLR 2022 Workshop on Geometrical and Topological Representation Learning."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403247"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i7.20725"},{"key":"e_1_3_2_2_40_1","volume-title":"How hard is to distinguish graphs with graph neural networks? Advances in neural information processing systems","author":"Loukas Andreas","year":"2020","unstructured":"Andreas Loukas. 2020. How hard is to distinguish graphs with graph neural networks? Advances in neural information processing systems, Vol. 33 (2020), 3465--3476."},{"key":"e_1_3_2_2_41_1","volume-title":"Link prediction in complex networks: A survey. Physica A: statistical mechanics and its applications","author":"L\u00fc Linyuan","year":"2011","unstructured":"Linyuan L\u00fc and Tao Zhou. 2011. Link prediction in complex networks: A survey. Physica A: statistical mechanics and its applications, Vol. 390, 6 (2011), 1150--1170."},{"key":"e_1_3_2_2_42_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. 2019. Provably powerful graph networks. Advances in neural information processing systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_43_1","volume-title":"Invariant and Equivariant Graph Networks. In International Conference on Learning Representations.","author":"Maron Haggai","year":"2018","unstructured":"Haggai Maron, Heli Ben-Hamu, Nadav Shamir, and Yaron Lipman. 2018. Invariant and Equivariant Graph Networks. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_44_1","volume-title":"Graphit: Encoding graph structure in transformers. arXiv preprint arXiv:2106.05667","author":"Mialon Gr\u00e9goire","year":"2021","unstructured":"Gr\u00e9goire Mialon, Dexiong Chen, Margot Selosse, and Julien Mairal. 2021. Graphit: Encoding graph structure in transformers. arXiv preprint arXiv:2106.05667 (2021)."},{"key":"e_1_3_2_2_45_1","volume-title":"International Conference on Machine Learning. PMLR, 24737--24755","author":"Michel Gaspard","year":"2023","unstructured":"Gaspard Michel, Giannis Nikolentzos, Johannes F Lutzeyer, and Michalis Vazirgiannis. 2023. Path neural networks: Expressive and accurate graph neural networks. In International Conference on Machine Learning. PMLR, 24737--24755."},{"key":"e_1_3_2_2_46_1","volume-title":"Tudataset: A collection of benchmark datasets for learning with graphs. arXiv preprint arXiv:2007.08663","author":"Morris Christopher","year":"2020","unstructured":"Christopher Morris, Nils M Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, and Marion Neumann. 2020. Tudataset: A collection of benchmark datasets for learning with graphs. arXiv preprint arXiv:2007.08663 (2020)."},{"key":"e_1_3_2_2_47_1","first-page":"21824","article-title":"Weisfeiler and Leman go sparse: Towards scalable higher-order graph embeddings","volume":"33","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, Vol. 33 (2020), 21824--21840.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_2_49_1","volume-title":"International Conference on Machine Learning. PMLR, 4663--4673","author":"Murphy Ryan","year":"2019","unstructured":"Ryan Murphy, Balasubramaniam Srinivasan, Vinayak Rao, and Bruno Ribeiro. 2019. Relational pooling for graph representations. In International Conference on Machine Learning. PMLR, 4663--4673."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.07.008"},{"key":"e_1_3_2_2_51_1","first-page":"21997","article-title":"Dropgnn: random dropouts increase the expressiveness of graph neural networks","volume":"34","author":"Papp P\u00e1l Andr\u00e1s","year":"2021","unstructured":"P\u00e1l Andr\u00e1s Papp, Karolis Martinkus, Lukas Faber, and Roger Wattenhofer. 2021. Dropgnn: random dropouts increase the expressiveness of graph neural networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 21997--22009.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_52_1","volume-title":"A Theoretical Comparison of Graph Neural Network Extensions. arXiv preprint arXiv:2201.12884","author":"Papp P\u00e1l Andr\u00e1s","year":"2022","unstructured":"P\u00e1l Andr\u00e1s Papp and Roger Wattenhofer. 2022. A Theoretical Comparison of Graph Neural Network Extensions. arXiv preprint arXiv:2201.12884 (2022)."},{"key":"e_1_3_2_2_53_1","volume-title":"GRPE: Relative Positional Encoding for Graph Transformer. In ICLR2022 Machine Learning for Drug Discovery.","author":"Park Wonpyo","year":"2022","unstructured":"Wonpyo Park, Woong-Gi Chang, Donggeon Lee, Juntae Kim, et al. 2022. GRPE: Relative Positional Encoding for Graph Transformer. In ICLR2022 Machine Learning for Drug Discovery."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5717228"},{"key":"e_1_3_2_2_55_1","unstructured":"Chendi Qian Gaurav Rattan Floris Geerts Mathias Niepert and Christopher Morris. 2022. Ordered Subgraph Aggregation Networks. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_56_1","volume-title":"Quantum chemistry structures and properties of 134 kilo molecules. Scientific data","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, Vol. 1, 1 (2014), 1--7."},{"key":"e_1_3_2_2_57_1","first-page":"14501","article-title":"Recipe for a general, powerful, scalable graph transformer","volume":"35","author":"Ramp\u00e1vsek Ladislav","year":"2022","unstructured":"Ladislav Ramp\u00e1vsek, 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, Vol. 35 (2022), 14501--14515.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9414015"},{"key":"e_1_3_2_2_59_1","unstructured":"Nino Shervashidze SVN Vishwanathan Tobias Petri Kurt Mehlhorn and Karsten Borgwardt. 2009. Efficient graphlet kernels for large graph comparison. In Artificial intelligence and statistics. PMLR 488--495."},{"key":"e_1_3_2_2_60_1","volume-title":"Counting substructures with higher-order graph neural networks: Possibility and impossibility results. arXiv preprint arXiv:2012.03174","author":"Tahmasebi Behrooz","year":"2020","unstructured":"Behrooz Tahmasebi, Derek Lim, and Stefanie Jegelka. 2020. Counting substructures with higher-order graph neural networks: Possibility and impossibility results. arXiv preprint arXiv:2012.03174 (2020)."},{"key":"e_1_3_2_2_61_1","volume-title":"Neural execution of graph algorithms. arXiv preprint arXiv:1910.10593","author":"Velivckovi\u0107 Petar","year":"2019","unstructured":"Petar Velivckovi\u0107, Rex Ying, Matilde Padovano, Raia Hadsell, and Charles Blundell. 2019. Neural execution of graph algorithms. arXiv preprint arXiv:1910.10593 (2019)."},{"key":"e_1_3_2_2_62_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_63_1","volume-title":"Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networks. In The Tenth International Conference on Learning Representations, ICLR 2022","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. In The Tenth International Conference on Learning Representations, ICLR 2022, Virtual Event, April 25-29, 2022. OpenReview.net. https:\/\/openreview.net\/forum?id=e95i1IHcWj"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599243"},{"key":"e_1_3_2_2_65_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.","journal-title":"Series"},{"key":"e_1_3_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_2_67_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."},{"key":"e_1_3_2_2_68_1","first-page":"19500","article-title":"How to transfer algorithmic reasoning knowledge to learn new algorithms","volume":"34","author":"Xhonneux Louis-Pascal","year":"2021","unstructured":"Louis-Pascal Xhonneux, Andreea-Ioana Deac, Petar Velivckovi\u0107, and Jian Tang. 2021. How to transfer algorithmic reasoning knowledge to learn new algorithms? Advances in Neural Information Processing Systems, Vol. 34 (2021), 19500--19512.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_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_2_70_1","volume-title":"International Conference on Machine Learning. PMLR, 11659--11669","author":"Yan Zuoyu","year":"2021","unstructured":"Zuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang, and Chao Chen. 2021. Link prediction with persistent homology: An interactive view. In International Conference on Machine Learning. PMLR, 11659--11669."},{"key":"e_1_3_2_2_71_1","volume-title":"International Conference on Machine Learning. PMLR, 24895--24910","author":"Yan Zuoyu","year":"2022","unstructured":"Zuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang, and Chao Chen. 2022. Cycle representation learning for inductive relation prediction. In International Conference on Machine Learning. PMLR, 24895--24910."},{"key":"e_1_3_2_2_72_1","volume-title":"Cycle Invariant Positional Encoding for Graph Representation Learning. In The Second Learning on Graphs Conference.","author":"Yan Zuoyu","year":"2023","unstructured":"Zuoyu Yan, Tengfei Ma, Liangcai Gao, Zhi Tang, Chao Chen, and Yusu Wang. 2023. Cycle Invariant Positional Encoding for Graph Representation Learning. In The Second Learning on Graphs Conference."},{"key":"e_1_3_2_2_73_1","unstructured":"Zuoyu Yan Tengfei Ma Liangcai Gao Zhi Tang Yusu Wang and Chao Chen. 2022. Neural Approximation of Graph Topological Features. In Advances in Neural Information Processing Systems Alice H. Oh Alekh Agarwal Danielle Belgrave and Kyunghyun Cho (Eds.)."},{"key":"e_1_3_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599339"},{"key":"e_1_3_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599390"},{"key":"e_1_3_2_2_76_1","first-page":"28877","article-title":"Do transformers really perform badly for graph representation","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. 2021. Do transformers really perform badly for graph representation? Advances in Neural Information Processing Systems, Vol. 34 (2021), 28877--28888.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17283"},{"key":"e_1_3_2_2_78_1","volume-title":"Learning to Count Isomorphisms with Graph Neural Networks. arXiv preprint arXiv:2302.03266","author":"Yu Xingtong","year":"2023","unstructured":"Xingtong Yu, Zemin Liu, Yuan Fang, and Xinming Zhang. 2023. Learning to Count Isomorphisms with Graph Neural Networks. arXiv preprint arXiv:2302.03266 (2023)."},{"key":"e_1_3_2_2_79_1","volume-title":"The Eleventh International Conference on Learning Representations, ICLR 2023","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. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023. OpenReview.net. https:\/\/openreview.net\/pdf?id=r9hNv76KoT3"},{"key":"e_1_3_2_2_80_1","volume-title":"Link prediction based on graph neural networks. Advances in neural information processing systems","author":"Zhang Muhan","year":"2018","unstructured":"Muhan Zhang and Yixin Chen. 2018. Link prediction based on graph neural networks. Advances in neural information processing systems, Vol. 31 (2018)."},{"key":"e_1_3_2_2_81_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_82_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_83_1","volume-title":"International Conference on Learning Representations.","author":"Zhao Lingxiao","year":"2022","unstructured":"Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2022. From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"e_1_3_2_2_85_1","volume-title":"Improving Graph Matching with Positional Reconstruction Encoder-Decoder Network. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=28RTu9MOT6","author":"Zhou Yixiao","year":"2023","unstructured":"Yixiao Zhou, Ruiqi Jia, Hongxiang Lin, Hefeng Quan, Yumeng Zhao, and Xiaoqing Lyu. 2023. Improving Graph Matching with Positional Reconstruction Encoder-Decoder Network. In Thirty-seventh Conference on Neural Information Processing Systems. https:\/\/openreview.net\/forum?id=28RTu9MOT6"},{"key":"e_1_3_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580305.3599451"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","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 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671731","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671731","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:01Z","timestamp":1750291561000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671731"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":85,"alternative-id":["10.1145\/3637528.3671731","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671731","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}