Safety
Robust Graph Clustering Network for Multiple Missing Data
arXiv:2609.31033v1 Announce Type: new Abstract: Clustering on graphs where both node attributes and structural links are partially missing remains a challenging task. Existing methods typically rely o
arXiv:2609.31033v1 Announce Type: new Abstract: Clustering on graphs where both node attributes and structural links are partially missing remains a challenging task. Existing methods typically rely on imputation-then-clustering on single-view missingness incomplete graphs, which are vulnerable to cross-view error propagation and cluster-boundary blurring under simultaneous attribute and structure missingness. To address these limitations, we propose a Robust Graph Clustering Network for Multiple Missing Data (RGCN), which is designed to handle simultaneous node attribute and graph structure incompleteness. RGCN introduces three key innovations: First, we design a view-decoupled dual-branch imputation to mitigate interference and enable mutual enhancement in recovering missing data. Second, we employ a multi-hyperspherical mixture prior to enhance intra-cluster compactness and inter-cluster separability on a directional latent manifold. Third, a boundary-aware contrastive enhancement objective mitigates the blurring of clusters caused by imputation bias. Extensive experiments on real-world datasets demonstrate that RGCN consistently outperforms state-of-the-art baselines under various missing patterns.
Related
- Bridge the Gaps: Heterogeneous Attributed Graph Clustering via Quaternion Representation Learning
- TMTE: Effective Multimodal Graph Learning with Task-aware Modality and Topology Co-evolution
- Increasing Missingness to Reduce Bias: Richardson-SGD with Missing Data
- Shapley Value Estimation for Multi-Site Data with Blockwise-Missing Features
Source: arXiv cs.LG | 2026-09-28