A Unified Framework for Deep Hypergraph Clustering Beyond Homophily
Bowen Zhao, Qianqian Wang
Abstract
Deep hypergraph clustering exhibits compelling capacity for node representation learning via modeling high-order relationships. However, most existing methods adopt fixed propagation mechanisms and implicitly assume homophily, which presumes that adjacent nodes possess similar characteristics. This assumption might deviate from real-world situations, particularly under heterophilic conditions, thereby degrading clustering performance. To address this limitation, we propose a Unified Framework for Deep Hypergraph Clustering (Uni-DHC). Specifically, we design a learnable high-order hypergraph propagation strategy that fuses multi-order information and adaptively learns their importance derived from raw data. To stabilize unsupervised training and eliminate structural redundancy caused by high-order aggregation, we additionally enforce node-level consistency and hyperedge-level decorrelation constraints. From the spectral perspective, we demonstrate that conventional HGNN-style propagation corresponds to a fixed low-pass filter, whereas our designed method induces a learnable polynomial spectral filter. Extensive experiments on homophilic and heterophilic datasets illustrate that Uni-DHC consistently outperforms state-of-the-art methods, achieving prominent performance improvement in heterophilic settings.
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 on10
- Geom-GCN: Geometric Graph Convolutional NetworksHongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei et al.ICLR 2020 · 1,445 citations
- Self-Supervised Hypergraph Convolutional Networks for Session-based RecommendationXin Xia, Hongzhi Yin, Junliang Yu, Qinyong Wang et al.AAAI 2021 · 615 citations
- Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social RecommendationJunliang Yu, Hongzhi Yin, Jundong Li, Qinyong Wang et al.WWW 2021 · 598 citations
- You are AllSet: A Multiset Function Framework for Hypergraph Neural NetworksEli Chien, Chao Pan, Jianhao Peng, Olgica MilenkovicICLR 2022 · 209 citations
- Augmentations in Hypergraph Contrastive Learning: Fabricated and GenerativeTianxin Wei, Yuning You, Tianlong Chen, Yang Shen et al.NeurIPS 2022 · 96 citations
Related papers
- Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph ClusteringZichen Wen, Yawen Ling, Yazhou Ren, Tianyi Wu et al.AAAI 2024 · 24 citations
- Powerful Graph Convolutional Networks with Adaptive Propagation Mechanism for Homophily and HeterophilyTao Wang, Di Jin, Rui Wang, Dongxiao He et al.AAAI 2022 · 126 citations
- Beyond Homophily: Reconstructing Structure for Graph-agnostic ClusteringErlin Pan, Zhao KangICML 2023 · 67 citations
- Universal Graph Convolutional NetworksDi Jin, Zhizhi Yu, Cuiying Huo, Rui Wang et al.NeurIPS 2021 · 132 citations
- Heterophily-aware Contrastive Learning for Heterophilic HypergraphsMing Li, Yongqi Li, Yuting Chen, Feilong Cao et al.AAAI 2026
