arrow
Return

Fairness-Aware Hypergraph Self-Supervised Learning With Sampling-Efficient Signals

delete2026-03-23
delete0
PRE
AI
F
Fan Li
X
Xiaoyang Wang
D
Dawei Cheng
Y
Ying Zhang
W
Wenjie Zhang
X
X. Sheldon Lin
DOI:10.1109/TKDE.2026.3676748delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Self-supervised learning (SSL) provides a promising paradigm for hypergraph representation learning without reliance on costly labels. However, existing hypergraph SSL methods predominantly employ contrastive learning with instance-level discrimination, encountering two significant challenges: (1) Unreliable negative sampling, where arbitrarily selected negative samples introduce bias by misclassifying similar and dissimilar pairs; and (2) High computational cost, as effective training requires a large number of negative samples. To address these limitations, we propose SE-HSSL, a hypergraph SSL framework with three sampling-efficient self-supervised objectives. Specifically, two sampling-free objectives based on canonical correlation analysis serve as node- and group-level signals, while a hierarchical membership-level contrastive objective exploits the cascading overlap structure of hypergraphs. Beyond these challenges, deep hypergraph models are prone to biased predictions against groups defined by sensitive attributes (e.g., gender and race). We theoretically show that imbalanced group contributions during hypergraph message passing amplify such biases. To address this, we propose FairHSSL, a fairnessaware extension of SE-HSSL with a two-level debiasing augmentation strategy. Specifically, we construct a fair hypergraph view via complementary feature- and structure-level adjustments. At the feature level, orthogonal projection removes sensitive information from node representations; at the structure level, rebalance-based perturbation equalizes group contributions during message passing. By aligning the fair and original views under SSL, the model mitigates bias while preserving informative signals. Extensive experiments on 10 real-world hypergraphs demonstrate the effectiveness and efficiency of SE-HSSL.
Keywords:
Hypergraph
self-supervised learning
efficiency
fairness

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159
T
tongji university
Scholars:
7.7W
Papers: 5.9W
Citations: 98
Z
zhejiang gongshang university
Scholars:
1.4K
Papers: 583
Citations: 0
T
The University of New South Wales
Scholars:
264
Papers: 100
Citations: 0
researcher View more organizations