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 .

An Efficient Density-based Clustering Algorithm for Face Groping

A Grid-Based Density Peaks Clustering Algorithm

A portable clustering algorithm based on compact neighbors for face tagging

Density Peak Clustering with connectivity estimation

Effective and Generalizable Graph-Based Clustering for Faces in the Wild

Learn to Cluster Faces with Better Subgraphs

Structure-enhanced pairwise feature learning for face clustering

Linkage Based Face Clustering Via Graph Convolution Network

Similar Graph Face Clustering Based on Graph Convolutional Neural Network

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

Confidence-Based Simple Graph Convolutional Networks for Face Clustering

Efficient Large-Scale Face Clustering Using an Online Mixture of Gaussians

Face Clustering for Connection Discovery from Event Images

On Mitigating Hard Clusters for Face Clustering

DPCG: an Efficient Density Peaks Clustering Algorithm Based on Grid

Towards Faster Deep Graph Clustering via Efficient Graph Auto-Encoder

Density Peaks Clustering by Granular Computing with Label Propagation

A Fast Density Peaks Clustering Algorithm with Sparse Search

MeanCut: A Greedy-Optimized Graph Clustering via Path-based Similarity and Degree Descent Criterion

An Improved Density Peaks Clustering Algorithm with Fast Finding Cluster Centers.

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm