Adaptive Feature Propagation for Attribute-Missing Graph Clustering

Attribute-Missing Graph Clustering (AMGC) is a critical yet challenging task in real-world applications, in which only a subset of nodes hold complete attributes information while others are partially missing. Though existing feature propagation-based methods can effectively recover missing node attributes, they commonly assume uniform contributions across all nodes, ignoring unreliable nodes that may degrade imputation quality. Furthermore, adopting low-pass graph filters often suffers from the over-smoothing problem and inevitably sacrifices discriminative information. %Besides, traditional contrastive learning pulls all the node embeddings evenly, which might conflict with the rule that intra-cluster nodes should be closer to each other. To address these limitations, we propose \underline{\textbf{A}}daptive \underline{\textbf{F}}eature \underline{\textbf{P}}ropagation (AFP) for attribute-missing graph clustering. Specifically, we first design a reliability-aware feature propagation mechanism that adaptively weights edges based on node importance. Then, we introduce a multi-scale embedding module to capture both local and global structural information. Finally, we develop a topology-aware contrastive loss to enhance clustering consistency. Extensive experiments on benchmark datasets demonstrate the superiority of our method.