A new hypergraph robust framework, HyperTrust, is proposed, which first estimates hyperedge trustworthiness through a pretraining-based, entropy-aware strategy, and then incorporates the HyperedgeBoost module to enhance reliable supervision by connecting unlabeled nodes to trustworthy hyperedges, as well as the HyperedgePrune module to suppress noisy propagation by removing untrustworthy node-hyperedge incidences.
Abstract
Hypergraph neural networks (HGNNs) have demonstrated remarkable capabilities in processing complex higher-order relationships. However, their performance is highly dependent on labeled data, making them vulnerable to label noise. Despite advances in learning with label noise (LLN) and graph learning with label noise (GLN), noisy-label learning on hypergraphs remains underexplored. In this paper, we present a systematic study of hypergraph node classification under label noise. First, we adapt representative LLN and GLN methods to hypergraphs and evaluate them under a unified benchmark, revealing the limitations of existing robust learning strategies for hypergraphs. Building on this, we propose a new hypergraph robust framework, HyperTrust, which first estimates hyperedge trustworthiness through a pretraining-based, entropy-aware strategy, and then incorporates the HyperedgeBoost module to enhance reliable supervision by connecting unlabeled nodes to trustworthy hyperedges, as well as the HyperedgePrune module to suppress noisy propagation by removing untrustworthy node-hyperedge incidences. Finally, two modules work collaboratively to adjust the hypergraph structure and generate final predictions. Extensive experiments and theoretical analysis demonstrate the effectiveness and robustness of HyperTrust on multiple hypergraph datasets under various noisy settings. Our work provides a unified benchmark and an effective solution for hypergraph learning with label noise and lays a foundation for future research in this direction.
Self-supervised hypergraph representation learning can produce informative node embeddings, but existing methods often require deep encoders trained for hundreds of epochs, making embedding generation costly even for hypergraphs with a few thousand nodes. This limits applications requiring embeddings for many or evolvi...
P. Megha, Harshit Kumar, Srajan Agarwal et al.· 0 citations
The Hypergraph Identity-Aware Subtree (IA Subtree) Kernel is introduced, which distinguishes uniform-regular hypergraphs by considering both neighborhood connectivity and connection density and develops two Hypergraph Neural Networks: Hypergraph Isomorphism Networks (HGIN) and Identity-Aware Hypergraph Isomorphism Netw...
Yi-Fan Feng, Rizhuo Huang, Yi-Fan Zhang et al.· IEEE Transactions on Pattern...· 1 citation
This work proposes HyperLabel, an encoder-decoder framework that explicitly models label dependencies through hypergraph neural networks, and proposes a unified cross-modal learning approach where HGNN+ performs bidirectional message passing to integrate feature information with label structure, and a shared cross-atte...
Pei-Yu Zhang, Heng Ping, Nikos Kanakaris et al.· 0 citations
This work introduces FALCON (Filtration-based hypergrAph aLignment via Cross-scale Optimal traNsport), an unsupervised optimal-transport framework for hypergraph alignment that constructs a filtration-induced sequence of clique-based co-occurrence dissimilarity matrices and jointly aligns all levels through one shared...
Lutz Oettershagen, Honglian Wang, A. Gionis· 0 citations
A general framework for hypergraph representation learning using hyperlink random effects while exploiting the low-rank structure in hypergraphs, which accommodates latent heterogeneity in hyperlink formation while preserving entity interaction patterns is developed.
Zi-Meng Li, Shi-Hao Wu, Gong-Jun Xu et al.· 0 citations
Currently, vanilla graph contrastive learning (GCL) has become the mainstream paradigm for learning discriminative node representations in unsupervised settings. However, its performance is limited by two issues. First, traditional graph augmentation strategies lack awareness of edge semantic relationships, which may c...
Cheng-Cheng Xu, Tian-Feng Wang, Bin Sun et al.· IEEE Transactions on Computa...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.