Papers › Deep Graph Kernels
Deep Graph Kernels
Pinar Yanardag, S. V. N. Vishwanathan
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.
Code
No code repository is listed for this paper in the archive or in Syntology's graph.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Tasks
Datasets
Introduced by this paper, per the archive.
Results from the paper archive 2025-07-28
| Task | Dataset | Model | Metric | Value | Rank at snapshot | Leaderboard | Report |
|---|---|---|---|---|---|---|---|
| Graph Classification | COLLAB | DGK | Accuracy | 73.09% | #28 of 39 | Archive leaderboard | report |
| Graph Classification | D&D | DGK | Accuracy | 73.50% | #49 of 53 | Archive leaderboard | report |
| Graph Classification | ENZYMES | DGK | Accuracy | 53.43% | #38 of 54 | Archive leaderboard | report |
| Graph Classification | IMDb-B | DGK | Accuracy | 66.96% | #48 of 51 | Archive leaderboard | report |
| Graph Classification | IMDb-M | DGK | Accuracy | 44.55% | #33 of 36 | Archive leaderboard | report |
| Graph Classification | MUTAG | DGK | Accuracy | 87.44% | #47 of 74 | Archive leaderboard | report |
| Graph Classification | PROTEINS | DGK | Accuracy | 75.68% | #61 of 103 | Archive leaderboard | report |
| Graph Classification | RE-M12K | DGK | Accuracy | 32.22% | #6 of 6 | Archive leaderboard | report |
| Graph Classification | RE-M5K | DGK | Accuracy | 41.27% | #8 of 8 | Archive leaderboard | report |
| Malware Detection | Android Malware Dataset | Deep WL kernel | Accuracy | 98.16 | #2 of 4 | Archive leaderboard | report |
Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections