paper-with-me

홈 › Papers

Parameter-Free Hypergraph Neural Network for Few-Shot Node Classification

2025-10-24 · Chaewoon Bae, Doyun Choi, Jaehyun Lee, Jaemin Yoo arxiv

Few-shot node classification on hypergraphs requires models that generalize from scarce labels while capturing high-order structures. Existing hypergraph neural networks (HNNs) effectively encode such structures but often suffer from overfitting and scalability issues due to complex, black-box architectures. In this work, we propose ZEN (Zero-Parameter Hypergraph Neural Network), a fully linear and parameter-free model that achieves both expressiveness and efficiency. Built upon a unified formulation of linearized HNNs, ZEN introduces a tractable closed-form solution for the weight matrix and a redundancy-aware propagation scheme to avoid iterative training and to eliminate redundant self information. On 11 real-world hypergraph benchmarks, ZEN consistently outperforms eight baseline models in classification accuracy while achieving up to 696x speedups over the fastest competitor. Moreover, the decision process of ZEN is fully interpretable, providing insights into the characteristic of a dataset. Our code and datasets are fully available at https://github.com/chaewoonbae/ZEN.

📄 PDF Abstract BibTeX arXiv:2510.21462

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Training-Free Message Passing for Learning on Hypergraphs

2024-02-08 · Bohan Tang, Zexi Liu, Keyue Jiang, Siheng Chen 외

Hypergraphs are crucial for modelling higher-order interactions in real-world data. Hypergraph neural networks (HNNs) effectively utilise these structures by message passing to generate informative node features for vari…

ClassificationHyperedge PredictionNode Classification

A Hypergraph Neural Network Framework for Learning Hyperedge-Dependent Node Embeddings

2022-12-28 · Ryan Aponte, Ryan A. Rossi, Shunan Guo, Jane Hoffswell 외

In this work, we introduce a hypergraph representation learning framework called Hypergraph Neural Networks (HNN) that jointly learns hyperedge embeddings along with a set of hyperedge-dependent embeddings for each node …

Hyperedge PredictionNode ClassificationRepresentation Learning

From Hypergraph Energy Functions to Hypergraph Neural Networks

2023-06-16 · Yuxin Wang, Quan Gan, Xipeng Qiu, Xuanjing Huang 외

Hypergraphs are a powerful abstraction for representing higher-order interactions between entities of interest. To exploit these relationships in making downstream predictions, a variety of hypergraph neural network arch…

Bilevel OptimizationGraph Neural NetworkNode Classification

HyperBERT: Mixing Hypergraph-Aware Layers with Language Models for Node Classification on Text-Attributed Hypergraphs

2024-02-11 · Adrián Bazaga, Pietro Liò, Gos Micklem

Hypergraphs are characterized by complex topological structure, representing higher-order interactions among multiple entities through hyperedges. Lately, hypergraph-based deep learning methods to learn informative data …

Inductive BiasLanguage ModelingLanguage ModellingNode Classification

Hypergraph Transformer for Semi-Supervised Classification

2023-12-18 · Zexi Liu, Bohan Tang, Ziyuan Ye, Xiaowen Dong 외

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, …

ClassificationNode ClassificationRepresentation Learning