MC-HNN: Learning Latent Structural Semantics and High-Rank Representations for Hypergraph Neural Networks
Shuyang Fang, Yuqin Huang, Zelong Yang, Yintao Cai, Xiaoping Min
Abstract
Hypergraph Neural Networks (HNNs) have emerged as powerful tools for modeling complex high-order correlations. Most existing HNNs adhere to a two-stage message passing paradigm, where node feature propagation is mediated by hyperedges. In this paper, we analyze two structural limitations of this paradigm, which we term rank collapse and hyperedge semantic dependency. To address these challenges, we propose the Multi-Channel Hypergraph Neural Network (MC-HNN). We design a multi-channel message passing mechanism to maintain highrank representations, while simultaneously introducing a latent hyperedge type encoding mechanism to inject an independent degree of freedom into hyperedge representations. Our analysis and experiments suggest that MC-HNN alleviates these bottlenecks and achieves strong empirical performance. Our code is available at https: //github.com/Kssits/MC-HNN.
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 on12
- How Attentive are Graph Attention Networks?Shaked Brody, Uri Alon, Eran YahavICLR 2022 · 1,717 citations
- Understanding over-squashing and bottlenecks on graphs via curvatureJake Topping, Francesco Di Giovanni, Benjamin Paul Chamberlain, Xiaowen Dong et al.ICLR 2022 · 628 citations
- Data Augmentation for Graph Neural NetworksTong Zhao, Yozen Liu, Leonardo Neves, Oliver J. Woodford et al.AAAI 2021 · 487 citations
- Be More with Less: Hypergraph Attention Networks for Inductive Text ClassificationKaize Ding, Jianling Wang, Jundong Li, Dingcheng Li et al.EMNLP 2020 · 210 citations
- You are AllSet: A Multiset Function Framework for Hypergraph Neural NetworksEli Chien, Chao Pan, Jianhao Peng, Olgica MilenkovicICLR 2022 · 209 citations
Related papers
- 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
- LightHGNN: Distilling Hypergraph Neural Networks into MLPs for 100x Faster InferenceYifan Feng, Yihe Luo, Shihui Ying, Yue GaoICLR 2024 · 8 citations
- Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social RecommendationJunliang Yu, Hongzhi Yin, Jundong Li, Qinyong Wang et al.WWW 2021 · 598 citations
- Defining and Discovering Hyper-meta-paths for Heterogeneous HypergraphsYaming Yang, Ziyu Zheng, Weigang Lu, Zhe Wang et al.NeurIPS 2025
