Co-clustering Interactions via Attentive Hypergraph Neural Network
Tianchi Yang, Cheng Yang, Luhao Zhang, Chuan Shi, Maodi Hu, Huaijun Liu, Tao Li, Dong Wang
Abstract
With the rapid growth of interaction data, many clustering methods have been proposed to discover interaction patterns as prior knowledge beneficial to downstream tasks. Considering that an interaction can be seen as an action occurring among multiple objects, most existing methods model the objects and their pair-wise relations as nodes and links in graphs. However, they only model and leverage part of the information in real entire interactions, i.e., either decompose the entire interaction into several pair-wise sub-interactions for simplification, or only focus on clustering some specific types of objects, which limits the performance and explainability of clustering. To tackle this issue, we propose to Co-cluster the Interactions via Attentive Hypergraph neural network (CIAH). Particularly, with more comprehensive modeling of interactions by hypergraph, we propose an attentive hypergraph neural network to encode the entire interactions, where an attention mechanism is utilized to select important attributes for explanations. Then, we introduce a salient method to guide the attention to be more consistent with real importance of attributes, namely saliency-based consistency. Moreover, we propose a novel co-clustering method to perform a joint clustering for the representations of interactions and the corresponding distributions of attribute selection, namely cluster-based consistency. Extensive experiments demonstrate that our CIAH significantly outperforms state-of-the-art clustering methods on both public datasets and real industrial datasets.
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.
Cited by top-tier papers1
Ask how each one uses itBuilds on5
- Structural Deep Clustering NetworkDeyu Bo, Xiao Wang, Chuan Shi, Meiqi Zhu et al.WWW 2020 · 645 citations
- Hyper-SAGNN: a self-attention based graph neural network for hypergraphsRuochi Zhang, Yuesong Zou, Jian MaICLR 2020 · 228 citations
- Explainable k-Means and k-Medians ClusteringMichal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave FrostICML 2020 · 184 citations
- An Efficient Neighborhood-based Interaction Model for Recommendation on Heterogeneous GraphJiarui Jin, Jiarui Qin, Yuchen Fang, Kounianhua Du et al.KDD 2020 · 115 citations
- Effective and Scalable Clustering on Massive Attributed GraphsRenchi Yang, Jieming Shi, Yin Yang, Keke Huang et al.WWW 2021 · 30 citations
Related papers
- Consistency-Aware Graph Network for Human Interaction UnderstandingZhenhua Wang, Jiajun Meng, Dongyan Guo, Jianhua Zhang et al.ICCV 2021 · 8 citations
- Defining and Discovering Hyper-meta-paths for Heterogeneous HypergraphsYaming Yang, Ziyu Zheng, Weigang Lu, Zhe Wang et al.NeurIPS 2025
- Hypergraph-Based Unaligned Multi-View Clustering via Cluster-Aware Feature ExtractionLianjin Yu, Bohang Sun, Xiangning Zeng, Haobo Wang et al.KDD 2026
- ConsNet: Learning Consistency Graph for Zero-Shot Human-Object Interaction DetectionYe Liu, Junsong Yuan, Chang Wen ChenACM MM 2020 · 83 citations
- From Representation to Clusters: A Contrastive Learning Approach for Attributed Hypergraph ClusteringLi Ni, Shuaikang Zeng, Lin Mu, Longlong LinWWW 2026
