Simplifying Graph Kernels for Efficient 5754 DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/18/06 CCS: Information systems Data mining CCS: Theory of computation Graph algori
Lin Wang, Shijie Wang, Sirui Huang, Qing Li · 2025
Read Simplifying Graph Kernels for Efficient 5754 DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY ISBN: 978-1-4503-XXXX-X/18/06 CCS: Information systems Data mining CCS: Theory of computation Graph algori by Lin Wang, Shijie Wang, Sirui Huang, Qing Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-03560.txt.
Description
Lin Wang, Shijie Wang, Sirui Huang, and Qing Li simplify graph kernels so learning on networks runs faster, in a 2025 paper. Kernels and graph neural networks have complementary strengths. A bridge between them exists, but it stacks deep layers and repeats heavy work.
Their first kernel swaps deep stacking for a fixed number of message passing steps. A second kernel borrows from Gaussian process theory to handle infinitely wide networks on paper. Neither design simulates layer after layer of a network. On standard graph and node benchmarks, accuracy stayed competitive. Runtime dropped noticeably. The authors share full code and materials for others to reproduce the gains.
Catalog record
| CREATOR | Lin Wang, Shijie Wang, Sirui Huang, Qing Li |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-03560