{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/deep-graph-kernels","title":"Deep Graph Kernels","arxiv_id":null,"date":"2015-08-10","proceeding":"KDD '15 Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2015 8","authors":["Pinar Yanardag","S. V. N. Vishwanathan"],"abstract":"In this paper, we present Deep Graph Kernels (DGK), a unified framework to learn latent representations of sub-structures for graphs, inspired by latest advancements in language modeling and deep learning. Our framework leverages the dependency information between sub-structures by learning their latent representations. We demonstrate instances of our framework on three popular graph kernels, namely Graphlet kernels, Weisfeiler-Lehman subtree kernels, and Shortest-Path graph kernels. Our experiments on several benchmark datasets show that Deep Graph Kernels achieve significant improvements in classification accuracy over state-of-the-art graph kernels.","url_abs":"https://www.semanticscholar.org/paper/Deep-Graph-Kernels-Yanardag-Vishwanathan/8ccd0adb1a00358ede79f1d9bdcce472dc1cb8d4","url_pdf":"https://doi.org/10.1145/2783258.2783417","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[],"tasks":[{"task_slug":"graph-classification","task_name":"Graph Classification"},{"task_slug":"language-modeling","task_name":"Language Modeling"},{"task_slug":"language-modelling","task_name":"Language Modelling"}],"methods":[],"datasets_introduced":[{"slug":"collab","name":"COLLAB","full_name":""},{"slug":"imdb-binary","name":"IMDB-BINARY","full_name":""},{"slug":"imdb-multi","name":"IMDB-MULTI","full_name":""},{"slug":"reddit-12k","name":"REDDIT-12K","full_name":""},{"slug":"reddit-5k","name":"REDDIT-5K","full_name":"REDDIT-MULTI-5K"},{"slug":"reddit-binary","name":"REDDIT-BINARY","full_name":""}],"methods_introduced":[],"results":[{"leaderboard":"/sota/graph-classification-on-collab","task":"Graph Classification","dataset":"COLLAB","model":"DGK","rank_in_archive_order":28,"of":39,"metrics":{"Accuracy":"73.09%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-dd","task":"Graph Classification","dataset":"D&D","model":"DGK","rank_in_archive_order":49,"of":53,"metrics":{"Accuracy":"73.50%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-enzymes","task":"Graph Classification","dataset":"ENZYMES","model":"DGK","rank_in_archive_order":38,"of":54,"metrics":{"Accuracy":"53.43%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-imdb-b","task":"Graph Classification","dataset":"IMDb-B","model":"DGK","rank_in_archive_order":48,"of":51,"metrics":{"Accuracy":"66.96%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-imdb-m","task":"Graph Classification","dataset":"IMDb-M","model":"DGK","rank_in_archive_order":33,"of":36,"metrics":{"Accuracy":"44.55%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-mutag","task":"Graph Classification","dataset":"MUTAG","model":"DGK","rank_in_archive_order":47,"of":74,"metrics":{"Accuracy":"87.44%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-proteins","task":"Graph Classification","dataset":"PROTEINS","model":"DGK","rank_in_archive_order":61,"of":103,"metrics":{"Accuracy":"75.68%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-re-m12k","task":"Graph Classification","dataset":"RE-M12K","model":"DGK","rank_in_archive_order":6,"of":6,"metrics":{"Accuracy":"32.22%"},"uses_additional_data":false},{"leaderboard":"/sota/graph-classification-on-re-m5k","task":"Graph Classification","dataset":"RE-M5K","model":"DGK","rank_in_archive_order":8,"of":8,"metrics":{"Accuracy":"41.27%"},"uses_additional_data":false},{"leaderboard":"/sota/malware-detection-on-android-malware-dataset","task":"Malware Detection","dataset":"Android Malware Dataset","model":"Deep WL kernel","rank_in_archive_order":2,"of":4,"metrics":{"Accuracy":"98.16"},"uses_additional_data":false}],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}