Fractional Heat Kernel for Semi-Supervised Graph Learning with Small Training Sample Size
Not on the map. Why?
Abstract (arXiv)
We develop a source-driven fractional heat-kernel framework for semi-super-vised graph learning that combines nonlocal propagation with sustained label information. A fixed nonzero label source compatible with the Laplacian null space prevents asymptotic collapse into that space, providing a mechanism for mitigating oversmoothing at long diffusion times. The fractional order controls the relative modal attenuation and the spectral weighting of the sustained response, while the diffusion time sets the propagation horizon. We characterize conservation laws and equilibria on normalized and disconnected graphs, develop a null-space deflation, and analyze the approximation of the propagators. On Two-Moon, fractional orders improve source-free propagation, while compatible source-driven diffusion exceeds 96% mean accuracy with one training label per class at orders 0.8 and 1. On Cora and CiteSeer, the source-driven pipeline improves mean accuracy over GAT by 9.2 and 8.0 percentage points at one training label per class, with model selection on 500 labeled validation nodes and closely comparable classical and fractional pipeline configurations; it matches GAT on PubMed and trails it at ten and twenty labels per class on Cora. Within GraphHeat, validation-based exponent selection at a common diffusion time yields a paired gain of 1.45 percentage points at one label per class.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 19 of its 42 references that are in the map. First posted on arXiv 6 Oct 2025.
Builds on
19 of 42 references.
References · 19
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2016Geometric deep learning: going beyond Euclidean datacited by 1,042
- 2020Simple and Deep Graph Convolutional Networkscited by 857
- 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 500
7 more
- 2017Representation Learning on Graphs: Methods and Applicationscited by 456
- 2019Diffusion Improves Graph Learningcited by 414
- 2021GRAND: Graph Neural Diffusioncited by 258
- 2022Self-Training: A Surveycited by 85
- 2020Graph Convolutional Networks using Heat Kernel for Semi-supervised Learningcited by 50
- 2018Adaptive Diffusions for Scalable Learning over Graphscited by 12
- 2024Graph-Based Semi-Supervised Segregated Lipschitz Learningcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025Simple Graph Contrastive Learning via Fractional-order Neural Diffusion Networks
- 2026Learning Discrete Diffusion of Graphs via Free-Energy Gradient Flows
- 2023Diffusion Probabilistic Models for Structured Node Classification
- 2025Diffusion on Graph: Augmentation of Graph Structure for Node Classification
- 2025Graffe: Graph Representation Learning via Diffusion Probabilistic Models
- 2026Discrete Diffusion for Large Graph Generation via Structural Candidate Restriction
- 2023Directional diffusion models for graph representation learning
- 2025Permutation-Invariant Spectral Learning via Dyson Diffusion