{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T22:24:24Z","timestamp":1788819864823,"version":"build-2803163510"},"reference-count":77,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62176184"],"award-info":[{"award-number":["62176184"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62476109"],"award-info":[{"award-number":["62476109"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62206108"],"award-info":[{"award-number":["62206108"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Development Fund, Macao SAR","award":["0006\/2024\/RIA1"],"award-info":[{"award-number":["0006\/2024\/RIA1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1109\/tkde.2025.3606566","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T18:23:20Z","timestamp":1757010200000},"page":"6367-6378","source":"Crossref","is-referenced-by-count":2,"title":["Distributional Shortest-Path Graph Kernels"],"prefix":"10.1109","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3784-7788","authenticated-orcid":false,"given":"Wei","family":"Ye","sequence":"first","affiliation":[{"name":"College of Electronic and Information Engineering, Shanghai Institute of Intelligent Science and Technology, Shanghai Research Institute for Intelligent Autonomous Systems, State Key Laboratory of Intelligent Autonomous Systems, Frontier Science Center for Intelligent Autonomous Systems, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wengang","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6471-4364","authenticated-orcid":false,"given":"Shuhao","family":"Tang","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-0271-7135","authenticated-orcid":false,"given":"Hao","family":"Tian","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1870-9037","authenticated-orcid":false,"given":"Xin","family":"Sun","sequence":"additional","affiliation":[{"name":"Faculty of Data Science, City University of Macau, Taipa, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7391-0334","authenticated-orcid":false,"given":"Xiaofeng","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2999-2088","authenticated-orcid":false,"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tongji University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Efficient algorithms for citation network analysis","author":"Batagelj","year":"2003"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"issue":"4","key":"ref3","doi-asserted-by":"crossref","first-page":"2014","DOI":"10.1021\/pr201211w","volume":"11","author":"Koh","year":"2012","journal-title":"J. proteome Res."},{"key":"ref4","article-title":"Convolution kernels on discrete structures","author":"Haussler","year":"1999"},{"key":"ref5","first-page":"1201","article-title":"Graph kernels","volume":"11","author":"Vishwanathan","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"ref6","first-page":"3968","article-title":"RetGK: Graph kernels based on return probabilities of random walks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Zhang"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.132"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2946149"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2023.3333830"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70371-3_11"},{"key":"ref11","first-page":"488","article-title":"Efficient graphlet kernels for large graph comparison","volume-title":"Proc. Artif. Intell. Statist.","author":"Shervashidze"},{"key":"ref12","first-page":"255","article-title":"Fast neighborhood subgraph pairwise distance kernel","volume-title":"Proc. 26th Int. Conf. Mach. Learn.","author":"Costa"},{"key":"ref13","first-page":"2990","article-title":"The multiscale laplacian graph kernel","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kondor"},{"key":"ref14","first-page":"1660","article-title":"Fast subtree kernels on graphs","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Shervashidze"},{"issue":"9","key":"ref15","first-page":"2539","article-title":"Weisfeiler-Lehman graph kernels","volume":"12","author":"Shervashidze","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref16","first-page":"6439","article-title":"Wasserstein Weisfeiler-Lehman graph kernels","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Togninalli"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i8.20793"},{"key":"ref18","first-page":"2019","article-title":"Graph alignment kernels using Weisfeiler and Leman hierarchies","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Nikolentzos"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783417"},{"key":"ref20","article-title":"Efficient estimation of word representations in vector space","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Mikolov"},{"key":"ref21","first-page":"2292","article-title":"Sinkhorn distances: Lightspeed computation of optimal transport","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Cuturi"},{"key":"ref22","first-page":"1961","article-title":"Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Altschuler"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1706.03762"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.17"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"ref28","volume-title":"Discriminatory Analysis: Nonparametric Discrimination, Consistency Properties","volume":"1","author":"Fix","year":"1985"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75225-7_5"},{"key":"ref30","first-page":"617","article-title":"Rational kernels","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Cortes"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_11"},{"key":"ref32","first-page":"321","article-title":"Marginalized kernels between labeled graphs","volume-title":"Proc. 20th Int. Conf. Mach. Learn.","author":"Kashima"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390219"},{"issue":"1","key":"ref34","first-page":"723","article-title":"A kernel two-sample test","volume":"13","author":"Gretton","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref35","first-page":"20119","article-title":"Weisfeiler and Leman go walking: Random walk kernels revisited","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kriege"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467442"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth436"},{"key":"ref38","first-page":"361","article-title":"A kernel between sets of vectors","volume-title":"Proc. 20th Int. Conf. Mach. Learn.","author":"Kondor"},{"issue":"9","key":"ref39","first-page":"12","article-title":"A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"2","author":"Leman","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"ref40","article-title":"Semi-supervised classification with graph convolutional networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Kipf","year":"2017"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-022-06131-w"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.12.001"},{"key":"ref43","first-page":"1623","article-title":"On valid optimal assignment kernels and applications to graph classification","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Kriege"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10839"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026543900054"},{"issue":"4","key":"ref46","first-page":"725","article-title":"The pyramid match kernel: Efficient learning with sets of features","volume":"8","author":"Grauman","year":"2007","journal-title":"J. Mach. Learn. Res."},{"key":"ref47","first-page":"1327","article-title":"A hierarchical transitive-aligned graph kernel for un-attributed graphs","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Bai"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2024.3389966"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.03.028"},{"key":"ref50","first-page":"4964","article-title":"Deep hierarchical graph alignment kernels","volume-title":"Proc. Int. Joint Conf. Artif. Intell.","author":"Tang"},{"key":"ref51","first-page":"5723","article-title":"Graph neural tangent kernel: Fusing graph neural networks with graph kernels","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Du"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2005605"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2981333"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/SMC54092.2024.10831490"},{"key":"ref57","first-page":"8580","article-title":"Neural tangent kernel: Convergence and generalization in neural networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Jacot"},{"key":"ref58","first-page":"6104","article-title":"GraphQNTK: Quantum neural tangent kernel for graph data","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Tang"},{"key":"ref59","article-title":"MMD graph kernel: Effective metric learning for graphs via maximum mean discrepancy","volume-title":"Proc. 12th Int. Conf. Learn. Representations","author":"Sun"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/Confluence52989.2022.9734151"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939845"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2991366"},{"issue":"54","key":"ref64","first-page":"1","article-title":"GraKeL: A graph kernel library in Python","volume":"21","author":"Siglidis","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1021\/jm00106a046"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1021\/ci034143r"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0103-5"},{"key":"ref68","first-page":"291","article-title":"Subgraph matching kernels for attributed graphs","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Kriege"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti1007"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544842"},{"key":"ref71","article-title":"Benchmark data sets for graph kernels","author":"Kersting","year":"2016"},{"key":"ref72","article-title":"How powerful are graph neural networks","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Xu"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2477830"},{"issue":"43","key":"ref75","first-page":"1","article-title":"Benchmarking graph neural networks","volume":"24","author":"Dwivedi","year":"2023","journal-title":"J. Mach. Learn. Res."},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1021\/ci3001277"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/69\/11197180\/11151820.pdf?arnumber=11151820","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:55:24Z","timestamp":1760032524000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11151820\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11]]},"references-count":77,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2025.3606566","relation":{},"ISSN":["1041-4347","1558-2191","2326-3865"],"issn-type":[{"value":"1041-4347","type":"print"},{"value":"1558-2191","type":"electronic"},{"value":"2326-3865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11]]}}}