Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.04440 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916990974689280 |
|---|---|
| author | Bozorgnia, Farid Kungurtsev, Vyacheslav Kadyrov, Shirali Yousefnezhad, Mohsen |
| author_facet | Bozorgnia, Farid Kungurtsev, Vyacheslav Kadyrov, Shirali Yousefnezhad, Mohsen |
| contents | In this work, we introduce novel algorithms for label propagation and self-training using fractional heat kernel dynamics with a source term. We motivate the methodology through the classical correspondence of information theory with the physics of parabolic evolution equations. We integrate the fractional heat kernel into Graph Neural Network architectures such as Graph Convolutional Networks and Graph Attention, enhancing their expressiveness through adaptive, multi-hop diffusion. By applying Chebyshev polynomial approximations, large graphs become computationally feasible. Motivating variational formulations demonstrate that by extending the classical diffusion model to fractional powers of the Laplacian, nonlocal interactions deliver more globally diffusing labels. The particular balance between supervision of known labels and diffusion across the graph is particularly advantageous in the case where only a small number of labeled training examples are present. We demonstrate the effectiveness of this approach on standard datasets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_04440 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fractional Heat Kernel for Semi-Supervised Graph Learning with Small Training Sample Size Bozorgnia, Farid Kungurtsev, Vyacheslav Kadyrov, Shirali Yousefnezhad, Mohsen Machine Learning In this work, we introduce novel algorithms for label propagation and self-training using fractional heat kernel dynamics with a source term. We motivate the methodology through the classical correspondence of information theory with the physics of parabolic evolution equations. We integrate the fractional heat kernel into Graph Neural Network architectures such as Graph Convolutional Networks and Graph Attention, enhancing their expressiveness through adaptive, multi-hop diffusion. By applying Chebyshev polynomial approximations, large graphs become computationally feasible. Motivating variational formulations demonstrate that by extending the classical diffusion model to fractional powers of the Laplacian, nonlocal interactions deliver more globally diffusing labels. The particular balance between supervision of known labels and diffusion across the graph is particularly advantageous in the case where only a small number of labeled training examples are present. We demonstrate the effectiveness of this approach on standard datasets. |
| title | Fractional Heat Kernel for Semi-Supervised Graph Learning with Small Training Sample Size |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2510.04440 |