{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:01:09Z","timestamp":1755907269349,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645405","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"457-468","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Descriptive Kernel Convolution Network with Improved Random Walk Kernel"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6271-8558","authenticated-orcid":false,"given":"Meng-Chieh","family":"Lee","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2553-3148","authenticated-orcid":false,"given":"Lingxiao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3026-5731","authenticated-orcid":false,"given":"Leman","family":"Akoglu","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Probing Graph Representations. In International Conference on Artificial Intelligence and Statistics. PMLR, 11630--11649","author":"Akhondzadeh Mohammad Sadegh","year":"2023","unstructured":"Mohammad Sadegh Akhondzadeh, Vijay Lingam, and Aleksandar Bojchevski. 2023. Probing Graph Representations. In International Conference on Artificial Intelligence and Statistics. PMLR, 11630--11649."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313668"},{"key":"e_1_3_2_2_3_1","unstructured":"Guillaume Alain and Yoshua Bengio. 2017. Understanding intermediate layers using linear classifier probes. https:\/\/openreview.net\/forum?id=ryF7rTqgl"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.132"},{"key":"e_1_3_2_2_5_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_6_1","volume-title":"International Conference on Machine Learning. PMLR, 1576--1586","author":"Chen Dexiong","year":"2020","unstructured":"Dexiong Chen, Laurent Jacob, and Julien Mairal. 2020b. Convolutional kernel networks for graph-structured data. In International Conference on Machine Learning. PMLR, 1576--1586."},{"key":"e_1_3_2_2_7_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. 2020a. Can graph neural networks count substructures? Advances in neural information processing systems , Vol. 33 (2020), 10383--10395."},{"key":"e_1_3_2_2_8_1","volume-title":"Graph kernel neural networks. arXiv preprint arXiv:2112.07436","author":"Cosmo Luca","year":"2021","unstructured":"Luca Cosmo, Giorgia Minello, Michael Bronstein, Emanuele Rodol\u00e0, Luca Rossi, and Andrea Torsello. 2021. Graph kernel neural networks. arXiv preprint arXiv:2112.07436 (2021)."},{"volume-title":"Fast Neighborhood Subgraph Pairwise Distance Kernel","author":"Costa Fabrizio","key":"e_1_3_2_2_9_1","unstructured":"Fabrizio Costa and Kurt De Grave. 2010. Fast Neighborhood Subgraph Pairwise Distance Kernel.. In ICML. Omnipress, 255--262."},{"key":"e_1_3_2_2_10_1","volume-title":"Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805","author":"Devlin Jacob","year":"2018","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018)."},{"key":"e_1_3_2_2_11_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","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)."},{"key":"e_1_3_2_2_12_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_13_1","volume-title":"KerGNNs: Interpretable graph neural networks with graph kernels. ArXiv Preprint: https:\/\/arxiv. org\/abs\/2201.00491","author":"Feng Aosong","year":"2022","unstructured":"Aosong Feng, Chenyu You, Shiqiang Wang, and Leandros Tassiulas. 2022b. KerGNNs: Interpretable graph neural networks with graph kernels. ArXiv Preprint: https:\/\/arxiv. org\/abs\/2201.00491 (2022)."},{"key":"e_1_3_2_2_14_1","first-page":"35254","article-title":"TwiBot-22: Towards graph-based Twitter bot detection","volume":"35","author":"Feng Shangbin","year":"2022","unstructured":"Shangbin Feng, Zhaoxuan Tan, Herun Wan, Ningnan Wang, Zilong Chen, Binchi Zhang, Qinghua Zheng, Wenqian Zhang, Zhenyu Lei, Shujie Yang, et al. 2022a. TwiBot-22: Towards graph-based Twitter bot detection. Advances in Neural Information Processing Systems , Vol. 35 (2022), 35254--35269.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_15_1","volume-title":"Borgwardt","author":"Feragen Aasa","year":"2013","unstructured":"Aasa Feragen, Niklas Kasenburg, Jens Petersen, Marleen de Bruijne, and Karsten M. Borgwardt. 2013. Scalable kernels for graphs with continuous attributes.. In NIPS. 216--224."},{"volume-title":"Learning theory and kernel machines","author":"Thomas","key":"e_1_3_2_2_16_1","unstructured":"Thomas G\"artner, Peter Flach, and Stefan Wrobel. 2003. On graph kernels: Hardness results and efficient alternatives. In Learning theory and kernel machines. Springer, 129--143."},{"key":"e_1_3_2_2_17_1","volume-title":"International conference on machine learning. PMLR, 1263--1272","author":"Gilmer Justin","year":"2017","unstructured":"Justin Gilmer, Samuel S Schoenholz, Patrick F Riley, Oriol Vinyals, and George E Dahl. 2017. Neural message passing for quantum chemistry. In International conference on machine learning. PMLR, 1263--1272."},{"key":"e_1_3_2_2_18_1","volume-title":"Steps toward deep kernel methods from infinite neural networks. arXiv preprint arXiv:1508.05133","author":"Hazan Tamir","year":"2015","unstructured":"Tamir Hazan and Tommi Jaakkola. 2015. Steps toward deep kernel methods from infinite neural networks. arXiv preprint arXiv:1508.05133 (2015)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2009.30"},{"key":"e_1_3_2_2_20_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_21_1","volume-title":"International conference on machine learning. pmlr, 448--456","author":"Ioffe Sergey","year":"2015","unstructured":"Sergey Ioffe and Christian Szegedy. 2015. Batch normalization: Accelerating deep network training by reducing internal covariate shift. In International conference on machine learning. pmlr, 448--456."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2975167.2985687"},{"key":"e_1_3_2_2_23_1","volume-title":"Proceedings of the 20th international conference on machine learning (ICML-03)","author":"Kashima Hisashi","year":"2003","unstructured":"Hisashi Kashima, Koji Tsuda, and Akihiro Inokuchi. 2003. Marginalized kernels between labeled graphs. In Proceedings of the 20th international conference on machine learning (ICML-03). 321--328."},{"volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl","author":"Thomas","key":"e_1_3_2_2_24_1","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=SJU4ayYgl"},{"key":"e_1_3_2_2_25_1","volume-title":"Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited. arXiv preprint arXiv:2205.10914","author":"Kriege Nils M","year":"2022","unstructured":"Nils M Kriege. 2022. Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited. arXiv preprint arXiv:2205.10914 (2022)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0195-3"},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Machine Learning. PMLR","author":"Lei Tao","year":"2017","unstructured":"Tao Lei, Wengong Jin, Regina Barzilay, and Tommi Jaakkola. 2017. Deriving neural architectures from sequence and graph kernels. In International Conference on Machine Learning. PMLR, 2024--2033."},{"key":"e_1_3_2_2_28_1","volume-title":"How powerful are graph neural networks. ICLR","author":"Weihua Hu Jure Leskovec Keyulu Xu","year":"2019","unstructured":"Keyulu Xu Weihua Hu Jure Leskovec and Stefanie Jegelka. 2019. How powerful are graph neural networks. ICLR (2019)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449951"},{"key":"e_1_3_2_2_30_1","volume-title":"Graph kernels based on tree patterns for molecules. Machine learning","author":"Mah\u00e9 Pierre","year":"2009","unstructured":"Pierre Mah\u00e9 and Jean-Philippe Vert. 2009. Graph kernels based on tree patterns for molecules. Machine learning, Vol. 75, 1 (2009), 3--35."},{"key":"e_1_3_2_2_31_1","volume-title":"End-to-end kernel learning with supervised convolutional kernel networks. Advances in neural information processing systems","author":"Mairal Julien","year":"2016","unstructured":"Julien Mairal. 2016. End-to-end kernel learning with supervised convolutional kernel networks. Advances in neural information processing systems , Vol. 29 (2016)."},{"key":"e_1_3_2_2_32_1","volume-title":"Convolutional kernel networks. Advances in neural information processing systems","author":"Mairal Julien","year":"2014","unstructured":"Julien Mairal, Piotr Koniusz, Zaid Harchaoui, and Cordelia Schmid. 2014. Convolutional kernel networks. Advances in neural information processing systems , Vol. 27 (2014)."},{"key":"e_1_3_2_2_33_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_34_1","volume-title":"ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL 2020","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. In ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL 2020). arxiv: 2007.08663 www.graphlearning.io"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2016.0142"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014602"},{"key":"e_1_3_2_2_37_1","volume-title":"Pre-training graph neural networks with kernels. arXiv preprint arXiv:1811.06930","author":"Navarin Nicol\u00f2","year":"2018","unstructured":"Nicol\u00f2 Navarin, Dinh V Tran, and Alessandro Sperduti. 2018. Pre-training graph neural networks with kernels. arXiv preprint arXiv:1811.06930 (2018)."},{"key":"e_1_3_2_2_38_1","volume-title":"Konstantinos Skianis, and Michalis Vazirgiannis.","author":"Nikolentzos Giannis","year":"2018","unstructured":"Giannis Nikolentzos, Polykarpos Meladianos, Antoine Jean-Pierre Tixier, Konstantinos Skianis, and Michalis Vazirgiannis. 2018. Kernel graph convolutional neural networks. In Artificial Neural Networks and Machine Learning (ICANN). Springer, 22--32."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13225"},{"key":"e_1_3_2_2_40_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.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_41_1","volume-title":"Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=S1e2agrFvS","author":"Pei Hongbin","year":"2020","unstructured":"Hongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei, and Bo Yang. 2020. Geom-GCN: Geometric Graph Convolutional Networks. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=S1e2agrFvS"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl301"},{"key":"e_1_3_2_2_43_1","volume-title":"Proceedings of the first international workshop on mining graphs, trees and sequences. 65--74","author":"Ramon Jan","year":"2003","unstructured":"Jan Ramon and Thomas G\"artner. 2003. Expressivity versus efficiency of graph kernels. In Proceedings of the first international workshop on mining graphs, trees and sequences. 65--74."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1002\/minf.200900080"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313167"},{"key":"e_1_3_2_2_47_1","volume-title":"A survey on the expressive power of graph neural networks. arXiv preprint arXiv:2003.04078","author":"Sato Ryoma","year":"2020","unstructured":"Ryoma Sato. 2020. A survey on the expressive power of graph neural networks. arXiv preprint arXiv:2003.04078 (2020)."},{"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).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_49_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_50_1","volume-title":"On evaluation metrics for graph generative models. arXiv preprint arXiv:2201.09871","author":"Thompson Rylee","year":"2022","unstructured":"Rylee Thompson, Boris Knyazev, Elahe Ghalebi, Jungtaek Kim, and Graham W Taylor. 2022. On evaluation metrics for graph generative models. arXiv preprint arXiv:2201.09871 (2022)."},{"key":"e_1_3_2_2_51_1","first-page":"1","article-title":"The ubiquitous Kronecker product","volume":"123","author":"Van Loan Charles F","year":"2000","unstructured":"Charles F Van Loan. 2000. The ubiquitous Kronecker product. Journal of computational and applied mathematics, Vol. 123, 1--2 (2000), 85--100.","journal-title":"Journal of computational and applied mathematics"},{"key":"e_1_3_2_2_52_1","volume-title":"Graph attention networks. arXiv preprint arXiv:1710.10903","author":"Petar Velivc","year":"2017","unstructured":"Petar Velivc kovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017)."},{"key":"e_1_3_2_2_53_1","first-page":"12","article-title":"Leman: A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"9","author":"Weisfeiler Boris","year":"1968","unstructured":"Boris Weisfeiler and A Andrei. 1968. Leman: A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsiya , Vol. 9 (1968), 12--16.","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"e_1_3_2_2_54_1","volume-title":"International Conference on Learning Representations.","author":"Xu Keyulu","year":"2019","unstructured":"Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376662"},{"key":"e_1_3_2_2_56_1","volume-title":"International conference on machine learning. PMLR, 40--48","author":"Yang Zhilin","year":"2016","unstructured":"Zhilin Yang, William Cohen, and Ruslan Salakhudinov. 2016. Revisiting semi-supervised learning with graph embeddings. In International conference on machine learning. PMLR, 40--48."},{"key":"e_1_3_2_2_57_1","unstructured":"Ge Zhang Zhenyu Yang Jia Wu Jian Yang Shan Xue Hao Peng Jianlin Su Chuan Zhou Quan Z Sheng Leman Akoglu et al. 2022. Dual-discriminative graph neural network for imbalanced graph-level anomaly detection. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_2_2_58_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. 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_59_1","volume-title":"Advances in Neural Information Processing Systems","author":"Zhao Lingxiao","year":"2022","unstructured":"Lingxiao Zhao, Louis H\"artel, Neil Shah, and Leman Akoglu. 2022a. A Practical, Progressively-Expressive GNN. Advances in Neural Information Processing Systems (2022)."},{"key":"e_1_3_2_2_60_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Mspk_WYKoEH","author":"Zhao Lingxiao","year":"2022","unstructured":"Lingxiao Zhao, Wei Jin, Leman Akoglu, and Neil Shah. 2022b. From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Mspk_WYKoEH"},{"key":"e_1_3_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"],"location":"Singapore Singapore","acronym":"WWW '24"},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645405","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:24:50Z","timestamp":1755822290000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645405"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":61,"alternative-id":["10.1145\/3589334.3645405","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645405","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}