Attribute-Missing Multi-view Graph Clustering
Bowen Zhao, Qianqian Wang, Zhengming Ding, Quanxue Gao
Abstract
The success of existing deep multi-view graph clustering methods is based on the assumption that node attributes are fully available across all views. However, in practical scenarios, node attributes are frequently missing due to factors such as data privacy concerns or failures in data collection devices. Although some methods have been proposed to address the issue of missing node attributes, they come with the following limitations: i) Existing methods are often not tailored specifically for clustering tasks and struggle to address missing attributes effectively. ii) They tend to ignore the relational dependencies between nodes and their neighboring nodes. This oversight results in unreliable imputations, thereby degrading clustering performance. To address the above issues, we propose an Attribute-Missing Multi-view Graph Clustering (AMMGC). Specifically, we first impute missing node attributes by leveraging neighborhood information through an adjacency matrix. Then, to improve the consistency, we integrate a dual structure consistency module that aligns graph structures across multiple views, reducing redundancy and retaining key information. Furthermore, we introduce a high-confidence guidance module to improve the reliability of clustering. Extensive experiment results showcase the effectiveness and superiority of our proposed method on multiple benchmark 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 papers2
- Causally-Aware Attribute Completion for Incomplete Federated Graph ClusteringJingxin Liu, Wenxuan Tu, Haotian Wang, Renda Han et al.AAAI 2026 · 2 citations
- Deep Multi-view Graph Clustering via Attribute-aware Bidirectional Structural Refinement and Pseudo-label Guided Multi-level FusionYouqing Wang, Tianxiang Zhao, Mengyuan Xin, Ye Su et al.ICML 2026
Builds on17
- Contrastive Multi-View Representation Learning on GraphsKaveh Hassani, Amir Hosein Khas AhmadiICML 2020 · 1,663 citations
- Multi-view Contrastive Graph ClusteringErlin Pan, Zhao KangNeurIPS 2021 · 316 citations
- Deep Graph Clustering via Dual Correlation ReductionYue Liu, Wenxuan Tu, Sihang Zhou, Xinwang Liu et al.AAAI 2022 · 300 citations
- Handling Missing Data with Graph Representation LearningJiaxuan You, Xiaobai Ma, Daisy Yi Ding, Mykel J. Kochenderfer et al.NeurIPS 2020 · 274 citations
- Adaptive Graph Encoder for Attributed Graph EmbeddingGanqu Cui, Jie Zhou, Cheng Yang, Zhiyuan LiuKDD 2020 · 224 citations
Related papers
- Attribute-Missing Graph Clustering NetworkWenxuan Tu, Renxiang Guan, Sihang Zhou, Chuan Ma et al.AAAI 2024 · 51 citations
- Divide-Then-Rule: A Cluster-Driven Hierarchical Interpolator for Attribute-Missing GraphsYaowen Hu, Wenxuan Tu, Yue Liu, Miaomiao Li et al.ACM MM 2025 · 2 citations
- Adaptive Feature Imputation with Latent Graph for Deep Incomplete Multi-View ClusteringJingyu Pu, Chenhang Cui, Xinyue Chen, Yazhou Ren et al.AAAI 2024 · 46 citations
- Deep Incomplete Multi-View Clustering via Mining Cluster ComplementarityJie Xu, Chao Li, Yazhou Ren, Liang Peng et al.AAAI 2022 · 149 citations
- Scalable Attribute-Missing Graph Clustering via Neighborhood DifferentiationYaowen Hu, Wenxuan Tu, Yue Liu, Xinhang Wan et al.ICML 2025
