Attributed graph clustering can utilize the graph topology and node attributes to uncover hidden community structure and pattern in complex network, aiding in the understanding and analysis of complex system. Integrating contrastive learning into attributed graph clustering can effectively exploit meaningful implicit relationships between data. However, existing attributed graph clustering methods based on contrastive learning suffer from the following drawbacks: 1) Complex data augmentation increases computational cost, and inappropriate data augmentation may lead to semantic drift. 2) The selection of positive and negative samples neglects the intrinsic cluster structure learned from graph topology and node attributes. In light of this, we propose a novel method called Attributed Graph Clustering with Dual Contrastive Regularization (AGC-DCR). Firstly, Siamese Multilayer Perceptron (MLP) encoders are employed to generate two views separately to avoid complex data augmentation. Furthermore, the node-wise contrastive regularization term is introduced to constrain node representation using local topological structure, while effectively embedding attribute information through attribute reconstruction. Additionally, cluster-wise contrastive regularization term is applied to fully utilize clustering information in global semantics for discriminative node representations, regarding the cluster centers from two views as negative samples to fully leverage effective clustering information from different views. Comparative clustering results with recent state-of-the-art methods on six datasets demonstrate the superiority of the proposed method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Attributed Graph Clustering with Dual Contrastive Regularization

  • Lijuan Zhou,
  • Mengqi Wu,
  • Xiang Meng,
  • Changyong Niu

摘要

Attributed graph clustering can utilize the graph topology and node attributes to uncover hidden community structure and pattern in complex network, aiding in the understanding and analysis of complex system. Integrating contrastive learning into attributed graph clustering can effectively exploit meaningful implicit relationships between data. However, existing attributed graph clustering methods based on contrastive learning suffer from the following drawbacks: 1) Complex data augmentation increases computational cost, and inappropriate data augmentation may lead to semantic drift. 2) The selection of positive and negative samples neglects the intrinsic cluster structure learned from graph topology and node attributes. In light of this, we propose a novel method called Attributed Graph Clustering with Dual Contrastive Regularization (AGC-DCR). Firstly, Siamese Multilayer Perceptron (MLP) encoders are employed to generate two views separately to avoid complex data augmentation. Furthermore, the node-wise contrastive regularization term is introduced to constrain node representation using local topological structure, while effectively embedding attribute information through attribute reconstruction. Additionally, cluster-wise contrastive regularization term is applied to fully utilize clustering information in global semantics for discriminative node representations, regarding the cluster centers from two views as negative samples to fully leverage effective clustering information from different views. Comparative clustering results with recent state-of-the-art methods on six datasets demonstrate the superiority of the proposed method.