HIAL: Towards Semantics-Aware Hypergraph Active Learning via Dual-Perspective Information Maximization
Yanheng Hou, Xunkai Li, Yanzhe Wen, Zhenjun Li, Bing Zhou, Rong-Hua Li, Guoren Wang
Abstract
Hypergraph Neural Networks (HNNs) model high-order interactions effectively but rely on costly node annotations, motivating Hypergraph Active Learning (HAL). However, many HAL pipelines adapt graph-based querying through clique expansion, which introduces structural bias and can cause ranking collapse , making utilities overly determined by hyperedge cardinalities rather than informative high-order context. We propose HIAL ( H ypergraph I nfluence-based A ctive L earning), a training-free framework that formulates hypergraph active learning as influence maximization over a high-order context-based weighted pairwise projection of the hypergraph. HIAL employs a High-Order Interaction-aware propagation mechanism that modulates pairwise influence weights using hyperedge cardinality and feature consistency, yielding a scalable linear diffusion process tailored to homophilic hypergraphs. We further combine feature-space coverage and structural reachability into a monotone submodular selection objective, enabling an efficient lazy greedy solver. Experiments on eight benchmarks demonstrate that HIAL consistently outperforms strong baselines across diverse homophilic hypergraph domains.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on6
- Be More with Less: Hypergraph Attention Networks for Inductive Text ClassificationKaize Ding, Jianling Wang, Jundong Li, Dingcheng Li et al.EMNLP 2020 · 210 citations
- Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence MaximizationWentao Zhang, Zhi Yang, Yexin Wang, Yu Shen et al.VLDB 2021 · 60 citations
- RIM: Reliable Influence-based Active Learning on GraphsWentao Zhang, Yexin Wang, Zhenbang You, Meng Cao et al.NeurIPS 2021 · 43 citations
- No Change, No Gain: Empowering Graph Neural Networks with Expected Model Change Maximization for Active LearningZixing Song, Yifei Zhang, Irwin KingNeurIPS 2023 · 21 citations
- SHARE: a System for Hierarchical Assistive Recipe EditingShuyang Li, Yufei Li, Jianmo Ni, Julian J. McAuleyEMNLP 2022 · 10 citations
Related papers
- Know Your Neighbors: Subgraph Importance Sampling for Heterophilic Graph Active LearningWenjie Yang, Shengzhong Zhang, Chen Ye, Jiaxing Guo et al.AAAI 2026
- Equivariant Hypergraph Diffusion Neural OperatorsPeihao Wang, Shenghao Yang, Yunyu Liu, Zhangyang Wang et al.ICLR 2023 · 6 citations
- A Unified Framework for Deep Hypergraph Clustering Beyond HomophilyBowen Zhao, Qianqian WangICML 2026
- Co-clustering Interactions via Attentive Hypergraph Neural NetworkTianchi Yang, Cheng Yang, Luhao Zhang, Chuan Shi et al.SIGIR 2022 · 24 citations
- Training-Free Message Passing for Learning on HypergraphsBohan Tang, Zexi Liu, Keyue Jiang, Siheng Chen et al.ICLR 2025
