{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,7]],"date-time":"2026-09-07T22:24:26Z","timestamp":1788819866340,"version":"build-2803163510"},"publisher-location":"Cham","reference-count":47,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031703706","type":"print"},{"value":"9783031703713","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-70371-3_11","type":"book-chapter","created":{"date-parts":[[2024,8,31]],"date-time":"2024-08-31T23:31:13Z","timestamp":1725147073000},"page":"180-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Enhancing Shortest-Path Graph Kernels via\u00a0Graph Augmentation"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3784-7788","authenticated-orcid":false,"given":"Wei","family":"Ye","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Tian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuhao","family":"Tang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"11_CR1","unstructured":"Altschuler, J., Niles-Weed, J., Rigollet, P.: Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration. NeurIPS 30 (2017)"},{"key":"11_CR2","unstructured":"Bai, L., Cui, L., Edwin, H.: A hierarchical transitive-aligned graph kernel for un-attributed graphs. In: ICML, pp. 1327\u20131336. PMLR (2022)"},{"key":"11_CR3","unstructured":"Bause, F., Kriege, N.M.: Gradual weisfeiler-leman: slow and steady wins the race. In: Learning on Graphs Conference, pp. 20\u20131. PMLR (2022)"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Borgwardt, K., Ghisu, E., Llinares-L\u00f3pez, F., O\u2019Bray, L., Rieck, B., et\u00a0al.: Graph kernels: state-of-the-art and future challenges. Found. Trends\u00ae Mach. Learn. 13(5-6), 531\u2013712 (2020)","DOI":"10.1561\/2200000076"},{"key":"11_CR5","unstructured":"Borgwardt, K.M., Kriegel, H.P.: Shortest-path kernels on graphs. In: ICDM, pp. 8\u2013pp. IEEE (2005)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Borgwardt, K.M., Ong, C.S., Sch\u00f6nauer, S., Vishwanathan, S., Smola, A.J., Kriegel, H.P.: Protein function prediction via graph kernels. Bioinformatics 21(suppl_1), i47\u2013i56 (2005)","DOI":"10.1093\/bioinformatics\/bti1007"},{"issue":"3","key":"11_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. TIST 2(3), 27 (2011)","journal-title":"TIST"},{"key":"11_CR8","unstructured":"Cuturi, M.: Sinkhorn distances: lightspeed computation of optimal transport. NeurIPS 26 (2013)"},{"issue":"1","key":"11_CR9","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"4","key":"11_CR10","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/S0022-2836(03)00628-4","volume":"330","author":"PD Dobson","year":"2003","unstructured":"Dobson, P.D., Doig, A.J.: Distinguishing enzyme structures from non-enzymes without alignments. J. Mol. Biol. 330(4), 771\u2013783 (2003)","journal-title":"J. Mol. Biol."},{"key":"11_CR11","unstructured":"Du, S.S., Hou, K., P\u00f3czos, B., Salakhutdinov, R., Wang, R., Xu, K.: Graph neural tangent kernel: fusing graph neural networks with graph kernels. In: NeurIPS (2019)"},{"key":"11_CR12","unstructured":"Feragen, A., Kasenburg, N., Petersen, J., de\u00a0Bruijne, M., Borgwardt, K.: Scalable kernels for graphs with continuous attributes. In: NeurIPS (2013)"},{"key":"11_CR13","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/978-3-540-45167-9_11","volume-title":"Learning Theory and Kernel Machines","author":"T G\u00e4rtner","year":"2003","unstructured":"G\u00e4rtner, T., Flach, P., Wrobel, S.: On graph kernels: hardness results and efficient alternatives. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT-Kernel 2003. LNCS (LNAI), vol. 2777, pp. 129\u2013143. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-45167-9_11"},{"issue":"1","key":"11_CR14","first-page":"723","volume":"13","author":"A Gretton","year":"2012","unstructured":"Gretton, A., Borgwardt, K.M., Rasch, M.J., Sch\u00f6lkopf, B., Smola, A.: A kernel two-sample test. JMLR 13(1), 723\u2013773 (2012)","journal-title":"JMLR"},{"key":"11_CR15","unstructured":"Haussler, D.: Convolution kernels on discrete structures. Technical report, Department of Computer Science, UCSC (1999)"},{"key":"11_CR16","unstructured":"Jacot, A., Gabriel, F., Hongler, C.: Neural tangent kernel: convergence and generalization in neural networks. In: NeurIPS, pp. 8571\u20138580 (2018)"},{"key":"11_CR17","unstructured":"Kersting, K., Kriege, N.M., Morris, C., Mutzel, P., Neumann, M.: Benchmark data sets for graph kernels (2016). http:\/\/graphkernels.cs.tu-dortmund.de"},{"key":"11_CR18","unstructured":"Kondor, R., Pan, H.: The multiscale Laplacian graph kernel. In: NeurIPS, pp. 2990\u20132998 (2016)"},{"key":"11_CR19","unstructured":"Kriege, N., Mutzel, P.: Subgraph matching kernels for attributed graphs. arXiv preprint arXiv:1206.6483 (2012)"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0195-3","volume":"5","author":"NM Kriege","year":"2020","unstructured":"Kriege, N.M., Johansson, F.D., Morris, C.: A survey on graph kernels. Appl. Netw. Sci. 5, 1\u201342 (2020)","journal-title":"Appl. Netw. Sci."},{"issue":"6","key":"11_CR21","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1109\/TPAMI.2015.2477830","volume":"38","author":"G Loosli","year":"2015","unstructured":"Loosli, G., Canu, S., Ong, C.S.: Learning SVM in Kre\u012dn spaces. IEEE TPAMI 38(6), 1204\u20131216 (2015)","journal-title":"IEEE TPAMI"},{"key":"11_CR22","unstructured":"Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Morris, C., Kriege, N.M., Kersting, K., Mutzel, P.: Faster kernels for graphs with continuous attributes via hashing. In: ICDM, pp. 1095\u20131100. IEEE (2016)","DOI":"10.1109\/ICDM.2016.0142"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Muandet, K., Fukumizu, K., Sriperumbudur, B., Sch\u00f6lkopf, B., et\u00a0al.: Kernel mean embedding of distributions: a review and beyond. Found. Trends\u00ae Mach. Learn. 10(1-2), 1\u2013141 (2017)","DOI":"10.1561\/2200000060"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1613\/jair.1.13225","volume":"72","author":"G Nikolentzos","year":"2021","unstructured":"Nikolentzos, G., Siglidis, G., Vazirgiannis, M.: Graph kernels: a survey. J. Artif. Intell. Res. 72, 943\u20131027 (2021)","journal-title":"J. Artif. Intell. Res."},{"key":"11_CR26","unstructured":"Nikolentzos, G., Vazirgiannis, M.: Graph alignment kernels using weisfeiler and leman hierarchies. In: AISTATS, pp. 2019\u20132034. PMLR (2023)"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"O\u2019Bray, L., Rieck, B., Borgwardt, K.: Filtration curves for graph representation. In: SIGKDD, pp. 1267\u20131275 (2021)","DOI":"10.1145\/3447548.3467442"},{"key":"11_CR28","unstructured":"Orsini, F., Frasconi, P., De\u00a0Raedt, L.: Graph invariant kernels. In: IJCAI, pp. 3756\u20133762 (2015)"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"Pan, S., Zhu, X., Zhang, C., Philip, S.Y.: Graph stream classification using labeled and unlabeled graphs. In: ICDE, pp. 398\u2013409. IEEE (2013)","DOI":"10.1109\/ICDE.2013.6544842"},{"issue":"2","key":"11_CR30","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. IJCV 40(2), 99\u2013121 (2000)","journal-title":"IJCV"},{"key":"11_CR31","doi-asserted-by":"crossref","unstructured":"Schulz, T.H., Welke, P., Wrobel, S.: Graph filtration kernels. In: AAAI (2022)","DOI":"10.1609\/aaai.v36i8.20793"},{"key":"11_CR32","unstructured":"Shervashidze, N., Schweitzer, P., Leeuwen, E.J.v., Mehlhorn, K., Borgwardt, K.M.: Weisfeiler-lehman graph kernels. JMLR 12(Sep), 2539\u20132561 (2011)"},{"key":"11_CR33","unstructured":"Siglidis, G., Nikolentzos, G., Limnios, S., Giatsidis, C., Skianis, K., Vazirgiannis, M.: Grakel: a graph kernel library in python. arXiv:1806.02193 (2018)"},{"key":"11_CR34","doi-asserted-by":"crossref","unstructured":"Sutherland, J.J., O\u2019brien, L.A., Weaver, D.F.: Spline-fitting with a genetic algorithm: a method for developing classification structure- activity relationships. J. Chem. Inf. Comput. Sci. 43(6), 1906\u20131915 (2003)","DOI":"10.1021\/ci034143r"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Tang, S., Tian, H., Cao, X., Ye, W.: Deep hierarchical graph alignment kernels. IJCAI (2024)","DOI":"10.24963\/ijcai.2024\/549"},{"key":"11_CR36","unstructured":"Tang, Y., Yan, J.: Graphqntk: Quantum neural tangent kernel for graph data. In: NeurIPS (2022)"},{"key":"11_CR37","doi-asserted-by":"crossref","unstructured":"Ting, K.M., Zhu, Y., Zhou, Z.H.: Isolation kernel and its effect on SVM. In: SIGKDD, pp. 2329\u20132337 (2018)","DOI":"10.1145\/3219819.3219990"},{"key":"11_CR38","first-page":"6407","volume":"9","author":"M Togninalli","year":"2020","unstructured":"Togninalli, M., Ghisu, E., Llinares-L\u00f3pez, F., Rieck, B.A., Borgwardt, K.: Wasserstein weisfeiler-lehman graph kernels. NeurIPS 9, 6407\u20136417 (2020)","journal-title":"NeurIPS"},{"key":"11_CR39","unstructured":"Vishwanathan, S.V.N., Schraudolph, N.N., Kondor, R., Borgwardt, K.M.: Graph kernels. JMLR 11(Apr), 1201\u20131242 (2010)"},{"issue":"3","key":"11_CR40","first-page":"347","volume":"14","author":"N Wale","year":"2008","unstructured":"Wale, N., Watson, I.A., Karypis, G.: Comparison of descriptor spaces for chemical compound retrieval and classification. KAIS 14(3), 347\u2013375 (2008)","journal-title":"KAIS"},{"issue":"6684","key":"11_CR41","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world\u2019networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"9","key":"11_CR42","first-page":"12","volume":"2","author":"B Weisfeiler","year":"1968","unstructured":"Weisfeiler, B., Lehman, A.: A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsia 2(9), 12\u201316 (1968)","journal-title":"Nauchno-Technicheskaya Informatsia"},{"key":"11_CR43","doi-asserted-by":"crossref","unstructured":"Xu, B.C., Ting, K.M., Jiang, Y.: Isolation graph kernel. In: AAAI, vol. 35, pp. 10487\u201310495 (2021)","DOI":"10.1609\/aaai.v35i12.17255"},{"key":"11_CR44","doi-asserted-by":"crossref","unstructured":"Yanardag, P., Vishwanathan, S.: Deep graph kernels. In: SIGKDD, pp. 1365\u20131374. ACM (2015)","DOI":"10.1145\/2783258.2783417"},{"key":"11_CR45","doi-asserted-by":"crossref","unstructured":"Ye, W., Tian, H., Chen, Q.: Multi-scale wasserstein shortest-path graph kernels for graph classification. IEEE TAI (2023)","DOI":"10.1109\/TAI.2023.3333830"},{"key":"11_CR46","unstructured":"Ye, W., Wang, Z., Redberg, R., Singh, A.: Tree++: truncated tree based graph kernels. IEEE TKDE (2019)"},{"key":"11_CR47","unstructured":"Zhang, Z., Wang, M., Xiang, Y., Huang, Y., Nehorai, A.: RetGK: Graph kernels based on return probabilities of random walks. In: NeurIPS, pp. 3964\u20133974 (2018)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track and Demo Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-70371-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,5]],"date-time":"2025-09-05T21:14:48Z","timestamp":1757106888000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-70371-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031703706","9783031703713"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-70371-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"22 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vilnius","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lithuania","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}