Attributed graph are a crucial data structure in nature. Attributed graph clustering aims to partition graph nodes in an unsupervised manner. Existing methods are typically categorized into contrastive learning and non-contrastive learning approaches. However, both of these methods for deep clustering on attributed graphs have limitations: the former disturbs the graph information when constructing multiple views, which negatively impacts the original data embedding, while the latter fails to effectively mine useful information across multiple views. To address these challenges, we propose a deep graph clustering method, DCGC. Notably, DCGC constructs different views without the need for manual perturbation of graph data, thus avoiding semantic drift caused by Gaussian noise injection or edge masking. The dual-contrast mechanism of DCGC enables contrastive learning by aligning single-view positive and negative sample pairs with cross-view sample pairs. This process aggregates the graph’s original structure and latent attribute information, and adaptively adjusts the graph structure using clustering pseudo-label membership relationships to optimize the clustering process. Compared to traditional deep contrastive graph clustering methods, DCGC offers more efficient and harmonious data processing. Finally, experiments on five benchmark datasets demonstrate the superiority of the DCGC clustering algorithm.

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

Dual Contrastive Attributed Graph Clustering with Adaptive Structure

  • Shangshang Zhao,
  • Bin Tang,
  • Zhongyang Zhou,
  • Nanjun Yu,
  • Feiyu Chen

摘要

Attributed graph are a crucial data structure in nature. Attributed graph clustering aims to partition graph nodes in an unsupervised manner. Existing methods are typically categorized into contrastive learning and non-contrastive learning approaches. However, both of these methods for deep clustering on attributed graphs have limitations: the former disturbs the graph information when constructing multiple views, which negatively impacts the original data embedding, while the latter fails to effectively mine useful information across multiple views. To address these challenges, we propose a deep graph clustering method, DCGC. Notably, DCGC constructs different views without the need for manual perturbation of graph data, thus avoiding semantic drift caused by Gaussian noise injection or edge masking. The dual-contrast mechanism of DCGC enables contrastive learning by aligning single-view positive and negative sample pairs with cross-view sample pairs. This process aggregates the graph’s original structure and latent attribute information, and adaptively adjusts the graph structure using clustering pseudo-label membership relationships to optimize the clustering process. Compared to traditional deep contrastive graph clustering methods, DCGC offers more efficient and harmonious data processing. Finally, experiments on five benchmark datasets demonstrate the superiority of the DCGC clustering algorithm.