{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:23:51Z","timestamp":1766269431003},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T00:00:00Z","timestamp":1623542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T00:00:00Z","timestamp":1623542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s10994-021-05991-y","type":"journal-article","created":{"date-parts":[[2021,6,13]],"date-time":"2021-06-13T16:02:17Z","timestamp":1623600137000},"page":"1585-1607","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Learning subtree pattern importance for Weisfeiler-Lehman based graph kernels"],"prefix":"10.1007","volume":"110","author":[{"given":"Dai Hai","family":"Nguyen","sequence":"first","affiliation":[]},{"given":"Canh Hao","family":"Nguyen","sequence":"additional","affiliation":[]},{"given":"Hiroshi","family":"Mamitsuka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,13]]},"reference":[{"key":"5991_CR1","doi-asserted-by":"crossref","unstructured":"Borgwardt, K.M., & Kriegel, H.P. (2005). Shortest-path kernels on graphs. In: Fifth IEEE International Conference on Data Mining (ICDM\u201905), pp. 8\u2013pp. IEEE","DOI":"10.1109\/ICDM.2005.132"},{"issue":"3","key":"5991_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang, C. C., & Lin, C. J. (2011). Libsvm: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology (TIST), 2(3), 1\u201327.","journal-title":"ACM Transactions on Intelligent Systems and Technology (TIST)"},{"key":"5991_CR3","unstructured":"Hardt, M., Recht, B., & Singer, Y. (2016). Train faster, generalize better: Stability of stochastic gradient descent. In: International Conference on Machine Learning, pp. 1225\u20131234. PMLR"},{"key":"5991_CR4","unstructured":"Haussler, D. (1999). Convolution kernels on discrete structures. Tech. rep., Technical report, Department of Computer Science, University of California."},{"key":"5991_CR5","unstructured":"Kashima, H., Tsuda, K., & Inokuchi, A. (2003). Marginalized kernels between labeled graphs. In: Proceedings of the 20th International Conference on Machine Learning (ICML-03), pp. 321\u2013328"},{"key":"5991_CR6","unstructured":"Kriege, N.M., Giscard, P.L., Wilson, R. (2016). On valid optimal assignment kernels and applications to graph classification. In: Advances in Neural Information Processing Systems, pp. 1623\u20131631"},{"issue":"4","key":"5991_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1561\/2200000019","volume":"5","author":"B Kulis","year":"2012","unstructured":"Kulis, B., et al. (2012). Metric learning: A survey. Foundations and Trends in Machine Learning, 5(4), 287\u2013364.","journal-title":"Foundations and Trends in Machine Learning"},{"issue":"1","key":"5991_CR8","first-page":"148","volume":"141","author":"C McDiarmid","year":"1989","unstructured":"McDiarmid, C. (1989). On the method of bounded differences. Surveys in Combinatorics, 141(1), 148\u2013188.","journal-title":"Surveys in Combinatorics"},{"issue":"1","key":"5991_CR9","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres, J. (1957). Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1), 32\u201338.","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"issue":"1","key":"5991_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y Nesterov","year":"2005","unstructured":"Nesterov, Y. (2005). Smooth minimization of non-smooth functions. Mathematical Programming, 103(1), 127\u2013152.","journal-title":"Mathematical Programming"},{"issue":"1","key":"5991_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s13278-010-0012-6","volume":"1","author":"J Scott","year":"2011","unstructured":"Scott, J. (2011). Social network analysis: Developments, advances, and prospects. Social Network Analysis and Mining, 1(1), 21\u201326.","journal-title":"Social Network Analysis and Mining"},{"issue":"4","key":"5991_CR12","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2006","unstructured":"Sharan, R., & Ideker, T. (2006). Modeling cellular machinery through biological network comparison. Nature Biotechnology, 24(4), 427\u2013433.","journal-title":"Nature Biotechnology"},{"key":"5991_CR13","unstructured":"Shervashidze, N., & Borgwardt, K. (2009). Fast subtree kernels on graphs. In: Advances in neural information processing systems, pp. 1660\u20131668"},{"key":"5991_CR14","unstructured":"Togninalli, M., Ghisu, E., Llinares-L\u00f3pez, F., & Rieck, B. (2019). Borgwardt, K.: Wasserstein weisfeiler-lehman graph kernels. In: Advances in Neural Information Processing Systems, pp. 6439\u20136449"},{"key":"5991_CR15","doi-asserted-by":"publisher","DOI":"10.1201\/9781315139111","volume-title":"Chemical graph theory","author":"N Trinajstic","year":"2018","unstructured":"Trinajstic, N. (2018). Chemical graph theory. London: Routledge."},{"key":"5991_CR16","volume-title":"Optimal transport: Old and new","author":"C Villani","year":"2008","unstructured":"Villani, C. (2008). Optimal transport: Old and new (Vol. 338). NewYork: Springer Science & Business Media."},{"key":"5991_CR17","first-page":"1201","volume":"11","author":"SVN Vishwanathan","year":"2010","unstructured":"Vishwanathan, S. V. N., Schraudolph, N. N., Kondor, R., & Borgwardt, K. M. (2010). Graph kernels. The Journal of Machine Learning Research, 11, 1201\u20131242.","journal-title":"The Journal of Machine Learning Research"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05991-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-021-05991-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-021-05991-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T00:02:50Z","timestamp":1655078570000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-021-05991-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,13]]},"references-count":17,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["5991"],"URL":"https:\/\/doi.org\/10.1007\/s10994-021-05991-y","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,13]]},"assertion":[{"value":"22 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}