{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T23:39:08Z","timestamp":1773272348921,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,8,22]],"date-time":"2004-08-22T00:00:00Z","timestamp":1093132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,8,22]]},"DOI":"10.1145\/1014052.1014072","type":"proceedings-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:39:48Z","timestamp":1097170788000},"page":"158-167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":161,"title":["Cyclic pattern kernels for predictive graph mining"],"prefix":"10.1145","author":[{"given":"Tam\u00e1s","family":"Horv\u00e1th","sequence":"first","affiliation":[{"name":"University of Bonn and Fraunhofer Institute AIS, Sankt Augustin, Germany"}]},{"given":"Thomas","family":"G\u00e4rtner","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Wrobel","sequence":"additional","affiliation":[{"name":"Fraunhofer Institute AIS and University of Bonn, Sankt Augustin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2004,8,22]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"307","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Agrawal R.","year":"1996","unstructured":"R. Agrawal , H. Mannila , R. Srikant , H. Toivonen , and A. I. Verkamo . Fast discovery of association rules . In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining , Chapter 12, pages 307 -- 328 . AAAI\/MIT Press , Cambridge, USA , 1996 . R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo. Fast discovery of association rules. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Advances in Knowledge Discovery and Data Mining, Chapter 12, pages 307 -- 328. AAAI\/MIT Press, Cambridge, USA, 1996."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548399003995"},{"key":"e_1_3_2_1_3_1","first-page":"47","volume-title":"Proc. of the 6th International Conference on Discovery Science","volume":"2843","year":"2003","unstructured":"Asai, Arimura, Uno, and Nakano. Discovering frequent substructures in large unordered trees . In Proc. of the 6th International Conference on Discovery Science , volume 2843 of LNAI, pages 47 -- 61 . Springer Verlag , 2003 . Asai, Arimura, Uno, and Nakano. Discovering frequent substructures in large unordered trees. In Proc. of the 6th International Conference on Discovery Science, volume 2843 of LNAI, pages 47--61. Springer Verlag, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/844380.844706"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/130385.130401"},{"key":"e_1_3_2_1_6_1","volume-title":"Advances in Neural Information Processing Systems","author":"Collins M.","year":"2002","unstructured":"M. Collins and N. Duffy . Convolution kernels for natural language . In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems , volume 14 . MIT Press , 2002 . M. Collins and N. Duffy. Convolution kernels for natural language. In T. G. Dietterich, S. Becker, and Z. Ghahramani, editors, Advances in Neural Information Processing Systems, volume 14. MIT Press, 2002."},{"key":"e_1_3_2_1_7_1","first-page":"41","volume-title":"16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings.","volume":"2843","author":"Cortes C.","year":"2003","unstructured":"C. Cortes , P. Haffner , and M. Mohri . Positive definite rational kernels. In Learning Theory and Kernel Machines , 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 41 -- 56 . Springer Verlag , 2003 . C. Cortes, P. Haffner, and M. Mohri. Positive definite rational kernels. In Learning Theory and Kernel Machines, 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 41--56. Springer Verlag, 2003."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA439498"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/951949.952152"},{"key":"e_1_3_2_1_10_1","volume-title":"Graph theory","author":"Diestel R.","year":"2000","unstructured":"R. Diestel . Graph theory . 2 nd edition, Springer Verlag , 2000 . R. Diestel. Graph theory. 2nd edition, Springer Verlag, 2000.","edition":"2"},{"key":"e_1_3_2_1_11_1","volume-title":"Finite Model Theory. Perspectives in Mathematical Logic","author":"Ebbinghaus H.-D.","year":"1999","unstructured":"H.-D. Ebbinghaus and J. Flum . Finite Model Theory. Perspectives in Mathematical Logic . 2 nd edition, Springer Verlag , 1999 . H.-D. Ebbinghaus and J. Flum. Finite Model Theory. Perspectives in Mathematical Logic. 2nd edition, Springer Verlag, 1999.","edition":"2"},{"key":"e_1_3_2_1_12_1","first-page":"624","volume-title":"Proc. of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"F\u00fcrer M.","year":"1995","unstructured":"M. F\u00fcrer . Graph isomorphism testing without numberics for graphs of bounded eigenvalue multiplicity . In Proc. of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms , pages 624 -- 631 . ACM Press , 1995 . M. F\u00fcrer. Graph isomorphism testing without numberics for graphs of bounded eigenvalue multiplicity. In Proc. of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 624--631. ACM Press, 1995."},{"key":"e_1_3_2_1_13_1","volume-title":"NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data","author":"G\u00e4rtner T.","year":"2002","unstructured":"T. G\u00e4rtner . Exponential and geometric kernels for graphs . In NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data , 2002 . T. G\u00e4rtner. Exponential and geometric kernels for graphs. In NIPS Workshop on Unreal Data: Principles of Modeling Nonvectorial Data, 2002."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39917-9_11"},{"key":"e_1_3_2_1_15_1","first-page":"129","volume-title":"16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings.","volume":"2843","author":"G\u00e4rtner T.","year":"2003","unstructured":"T. G\u00e4rtner , P. A. Flach , and S. Wrobel . On graph kernels: Hardness results and efficient alternatives. In Learning Theory and Kernel Machines , 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 129 -- 143 . Springer Verlag , 2003 . T. G\u00e4rtner, P. A. Flach, and S. Wrobel. On graph kernels: Hardness results and efficient alternatives. In Learning Theory and Kernel Machines, 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 129--143. Springer Verlag, 2003."},{"key":"e_1_3_2_1_17_1","volume-title":"Department of Computer Science","author":"Haussler D.","year":"1999","unstructured":"D. Haussler . Convolution kernels on discrete structures. Technical report , Department of Computer Science , University of California at Santa Cruz , 1999 . D. Haussler. Convolution kernels on discrete structures. Technical report, Department of Computer Science, University of California at Santa Cruz, 1999."},{"key":"e_1_3_2_1_18_1","first-page":"169","volume-title":"Advances in Kernel Methods --- Support Vector Learning","author":"Joachims T.","year":"1999","unstructured":"T. Joachims . Making large--scale SVM learning practical . In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods --- Support Vector Learning , pages 169 -- 184 . MIT Press , 1999 . T. Joachims. Making large--scale SVM learning practical. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods --- Support Vector Learning, pages 169--184. MIT Press, 1999."},{"key":"e_1_3_2_1_19_1","first-page":"321","volume-title":"Proc. of the 20th International Conference on Machine Learning","author":"Kashima H.","year":"2003","unstructured":"H. Kashima , K. Tsuda , and A. Inokuchi . Marginalized kernels between labeled graphs . In Proc. of the 20th International Conference on Machine Learning , pages 321 -- 328 . AAAI Press , 2003 . H. Kashima, K. Tsuda, and A. Inokuchi. Marginalized kernels between labeled graphs. In Proc. of the 20th International Conference on Machine Learning, pages 321--328. AAAI Press, 2003."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502533"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335170"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645496.658027"},{"key":"e_1_3_2_1_23_1","first-page":"114","volume-title":"16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings.","volume":"2843","author":"Leslie C.","year":"2003","unstructured":"C. Leslie and R. Kuang . Fast kernels for inexact string matching. In Learning Theory and Kernel Machines , 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 114 -- 128 . Springer Verlag , 2003 . C. Leslie and R. Kuang. Fast kernels for inexact string matching. In Learning Theory and Kernel Machines, 16th Annual Conference on Learning Theory and 7th Kernel Workshop, Proceedings. volume 2843 of LNAI, pages 114--128. Springer Verlag, 2003."},{"key":"e_1_3_2_1_24_1","volume-title":"Advances in Neural Information Processing Systems","author":"Lodhi H.","year":"2001","unstructured":"H. Lodhi , J. Shawe-Taylor , N. Christianini , and C. Watkins . Text classification using string kernels . In T. Leen, T. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems , volume 13 . MIT Press , 2001 . H. Lodhi, J. Shawe-Taylor, N. Christianini, and C. Watkins. Text classification using string kernels. In T. Leen, T. Dietterich, and V. Tresp, editors, Advances in Neural Information Processing Systems, volume 13. MIT Press, 2001."},{"key":"e_1_3_2_1_25_1","first-page":"445","volume-title":"Proc. of the 15th International Conference on Machine Learning","author":"Provost F.","year":"1998","unstructured":"F. Provost , T. Fawcett , and R. Kohavi . The case against accuracy estimation for comparing induction algorithms . In Proc. of the 15th International Conference on Machine Learning , pages 445 -- 453 . Morgan Kaufmann , 1998 . F. Provost, T. Fawcett, and R. Kohavi. The case against accuracy estimation for comparing induction algorithms. In Proc. of the 15th International Conference on Machine Learning, pages 445--453. Morgan Kaufmann, 1998."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007601015854"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.1975.5.3.237"},{"key":"e_1_3_2_1_28_1","volume-title":"Learning with Kernels","author":"Sch\u00f6lkopf B.","year":"2002","unstructured":"B. Sch\u00f6lkopf and A. J. Smola . Learning with Kernels . MIT Press , 2002 . B. Sch\u00f6lkopf and A. J. Smola. Learning with Kernels. MIT Press, 2002."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201010"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/211359"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.37236\/1294"},{"key":"e_1_3_2_1_33_1","volume-title":"Department of Computer Science, Royal Holloway","author":"Watkins C.","year":"1999","unstructured":"C. Watkins . Kernels from matching operations. Technical report , Department of Computer Science, Royal Holloway , University of London , 1999 . C. Watkins. Kernels from matching operations. Technical report, Department of Computer Science, Royal Holloway, University of London, 1999."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775058"}],"event":{"name":"KDD04: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Seattle WA USA","acronym":"KDD04","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1014052.1014072","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1014052.1014072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:30Z","timestamp":1750264290000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1014052.1014072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,22]]},"references-count":33,"alternative-id":["10.1145\/1014052.1014072","10.1145\/1014052"],"URL":"https:\/\/doi.org\/10.1145\/1014052.1014072","relation":{},"subject":[],"published":{"date-parts":[[2004,8,22]]},"assertion":[{"value":"2004-08-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}