{"about":{"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.","site":"https://codewithpapers.app","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","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"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":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"no_arxiv_id","checked_against":null,"by_repo":[],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":"the archive holds no code link for this paper","arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"d379a3a2eeded155cee2ed74441115fa3de2fa401dba733e046044d551a3ac95","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}