Search papers, labs, and topics across Lattice.
This paper introduces AGREE, an end-to-end framework for clustering heterogeneous attributed graphs that addresses the challenges of attribute heterogeneity and representation degradation. By employing quaternion-based graph convolution and shallow architectures, AGREE mitigates the over-smoothing and over-dominating effects that typically hinder effective clustering. Experimental results demonstrate that AGREE significantly outperforms existing methods in terms of accuracy, robustness, and adaptability across various benchmarks.
AGREE achieves superior clustering performance by effectively balancing attribute interaction and graph topology, overcoming the limitations of traditional methods.
Attributed graph clustering partitions nodes by jointly exploiting node attributes and graph topology. It remains challenging due to attribute heterogeneity and representation degradation during graph learning. Real-world datasets often contain heterogeneous attributes, i.e., numerical and categorical attributes, complicating unified representation learning. This challenge becomes more complex in attributed graphs, where constructing a clustering-friendly graph structure from attributes and topology remains difficult. Under deep graph architectures, repeated graph propagation causes node embeddings to become overly similar, leading to the over-smoothing (OS) effect. Meanwhile, graph representation learning amplifies topological influence, making discriminative attribute information harder to exploit for clustering, an effect we refer to as over-dominating (OD). To bridge these gaps, an end-to-end framework, Any-type attributed Graph REpresentation lEarning (AGREE), is proposed. It unifies attributed graphs and any-type attributed data through multi-level alignment and similarity-based graph construction. Quaternion-based graph convolution strengthens attribute interaction to alleviate OD, while shallow graph architectures help relieve OS. The learned embeddings are jointly optimized for graph reconstruction and clustering, without requiring a predefined number of clusters during training. Experiments on diverse benchmarks show that AGREE achieves strong overall performance in accuracy, robustness, and adaptability.
