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

CREATORLin Wang, Shijie Wang, Sirui Huang, Qing Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-03560

Browse the full library · About the Tower of Babel