Kernelized Hypergraph Neural Networks
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2025-10 · 47 (10) · 8938-8954
DOI: 10.1109/tpami.2025.3585179 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2025-10. Verfasst von Yifan Feng und 4 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Beijing Natural Science Foundation, National Key Laboratory of Human-Machine Hybrid Augmented Intelligence.
Abstract (Originalsprache)
Hypergraph Neural Networks (HGNNs) have attracted much attention for high-order structural data learning. Existing methods mainly focus on simple mean-based aggregation or manually combining multiple aggregations to capture multiple information on hypergraphs. However, those methods inherently lack continuous non-linear modeling ability and are sensitive to varied distributions. Although some kernel-based aggregations on GNNs and CNNs can capture non-linear patterns to some degree, those methods are restricted in the low-order correlation and may cause unstable computation in training. In this work, we introduce Kernelized Hypergraph Neural Networks (KHGNN) and its variant, Half-Kernelized Hypergraph Neural Networks (H-KHGNN), which synergize mean-based and max-based aggregation functions to enhance representation learning on hypergraphs. KHGNN's kernelized aggregation strategy adaptively captures both semantic and structural information via learnable parameters, offering a mathematically grounded blend of kernelized aggregation approaches for comprehensive feature extraction. H-KHGNN addresses the challenge of overfitting in less intricate hypergraphs by employing non-linear aggregation selectively in the vertex-to-hyperedge message-passing process, thus reducing model complexity. Our theoretical contributions reveal a bounded gradient for kernelized aggregation, ensuring stability during training and inference. Empirical results demonstrate that KHGNN and H-KHGNN outperform state-of-the-art models across 10 graph/hypergraph datasets, with ablation studies demonstrating the effectiveness and computational stability of our method.
Förderung
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
- National Key Laboratory of Human-Machine Hybrid Augmented Intelligence
Zitieren
APA
Feng, Y., Zhang, Y., Ying, S., Du, S., & Gao, Y. (2025). Kernelized Hypergraph Neural Networks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 47(10), 8938-8954. https://doi.org/10.1109/tpami.2025.3585179
Vancouver
Feng Y, Zhang Y, Ying S, Du S, Gao Y. Kernelized Hypergraph Neural Networks. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2025;47(10):8938-8954. doi:10.1109/tpami.2025.3585179
BibTeX
@article{Feng2025,
author = {Feng, Yifan and Zhang, Yifan and Ying, Shihui and Du, Shaoyi and Gao, Yue},
title = {Kernelized Hypergraph Neural Networks},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2025},
volume = {47},
number = {10},
pages = {8938--8954},
doi = {10.1109/tpami.2025.3585179}
}
EUVIMED