Deep graph clustering via aligning representation learning.

Journal: Neural networks : the official journal of the International Neural Network Society
Published Date:

Abstract

Deep graph clustering is a fundamental yet challenging task for graph data analysis. Recent efforts have witnessed significant success in combining autoencoder and graph convolutional network to explore graph-structured data. However, we observe that these approaches tend to map different nodes into the same representation, thus resulting in less discriminative node feature representation and limited clustering performance. Although some contrastive graph clustering methods alleviate the problem, they heavily depend on the carefully selected data augmentations, which greatly limits the capability of contrastive learning. Otherwise, they fail to consider the self-consistency between node representations and cluster assignments, thus affecting the clustering performance. To solve these issues, we propose a novel contrastive deep graph clustering method termed Aligning Representation Learning Network (ARLN). Specifically, we utilize contrastive learning between an autoencoder and a graph autoencoder to avoid conducting complex data augmentations. Moreover, we introduce an instance contrastive module and a feature contrastive module for consensus representation learning. Such modules are able to learn a discriminative node representation via contrastive learning. In addition, we design a novel assignment probability contrastive module to maintain the self-consistency between node representations and cluster assignments. Extensive experimental results on three benchmark datasets show the superiority of the proposed ARLN against the existing state-of-the-art deep graph clustering methods.

Authors

  • Zhikui Chen
    School of Software, Dalian University of Technology, Dalian, Liaoning, China zkchen@dlut.edu.cn.
  • Lifang Li
    Department of Rehabilitation Medicine, First Affiliated Hospital, Sun Yat-Sen University, Guangzhou, 510080, China.
  • Xu Zhang
    China CDC Key Laboratory of Environment and Population Health, National Institute of Environmental Health, Chinese Center for Disease Control and Prevention, Beijing 100021, China.
  • Han Wang
    Saw Swee Hock School of Public Health, National University Health System, National University of Singapore, Singapore.