Abstract:Deep graph clustering (DGC) has been a promising method for clustering graph data in recent years. However, existing research primarily focuses on optimizing clustering outcomes by improving the quality of embedded representations, resulting in slow-speed complex models. Additionally, these methods do not consider changes in node similarity and corresponding adjustments in the original structure during the iterative optimization process after updating node embeddings, which easily falls into the representation collapse issue. We introduce an Efficient Graph Auto-Encoder and a dynamic graph weight updating strategy to address these issues, forming the basis for our proposed Fast Deep Graph Clustering (FastDGC) network. Specifically, we significantly reduce feature dimensions using a linear transformation that preserves the original node similarity. We then employ a single-layer graph convolutional filtering approximation to replace multiple layers of graph convolutional neural network, reducing computational complexity and parameter count. During iteration, we calculate the similarity between nodes using the linearly transformed features and periodically update the original graph structure to reduce edges with low similarity, thereby enhancing the learning of discriminative and cohesive representations. Theoretical analysis confirms that EGAE has lower computational complexity. Extensive experiments on standard datasets demonstrate that our proposed method improves clustering performance and achieves a speedup of 2~3 orders of magnitude compared to state-of-the-art methods, showcasing outstanding performance. The code for our model is available at https://github.com/Marigoldwu/FastDGC . Furthermore, we have organized a portion of the deep graph clustering code into a unified framework, available at https://github.com/Marigoldwu/A-Unified-Framework-for-Deep-Attribute-Graph-Clustering .

Transformer Autoencoder for K-means Efficient Clustering

Deep Embedded K-Means Clustering

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

Matrix Factorization and Deep Autoencoder based Clustering Scheme for Large-scale UAV Networks

A Deep Trajectory Clustering Method Based on Sequence‐to‐sequence Autoencoder Model

Deep clustering based on embedded auto-encoder

Dynamic clustering transformer network for point cloud segmentation

Attribute graph clustering via transformer and graph attention autoencoder

Joint Optimization of an Autoencoder for Clustering and Embedding

Contrastive Deep Convolutional Transform K-Means Clustering

Unsupervised remote sensing image classification with differentiable feature clustering by coupled transformer

An autoencoder-like deep NMF representation learning algorithm for clustering

Learning Deep Representations for Graph Clustering

Transforming Graphs for Enhanced Attribute Clustering: An Innovative Graph Transformer-Based Method

Deep Discriminative Latent Space for Clustering

Towards Faster Deep Graph Clustering via Efficient Graph Auto-Encoder

Deep clustering with fusion autoencoder

AugDMC: Data Augmentation Guided Deep Multiple Clustering

Clustering-Based Deep Autoencoders for Network Anomaly Detection

Deep subspace clustering to achieve jointly latent feature extraction and discriminative learning

Deep Embedding Clustering Based on Residual Autoencoder