Abstract:Deep graph clustering, which aims to group nodes into disjoint clusters by neural networks in an unsupervised manner, has attracted great attention in recent years. Although the performance has been largely improved, the excellent performance of the existing methods heavily relies on an accurately predefined cluster number, which is not always available in the real-world scenario. To enable the deep graph clustering algorithms to work without the guidance of the predefined cluster number, we propose a new deep graph clustering method termed Reinforcement Graph Clustering (RGC). In our proposed method, cluster number determination and unsupervised representation learning are unified into a uniform framework by the reinforcement learning mechanism. Concretely, the discriminative node representations are first learned with the contrastive pretext task. Then, to capture the clustering state accurately with both local and global information in the graph, both node and cluster states are considered. Subsequently, at each state, the qualities of different cluster numbers are evaluated by the quality network, and the greedy action is executed to determine the cluster number. In order to conduct feedback actions, the clustering-oriented reward function is proposed to enhance the cohesion of the same clusters and separate the different clusters. Extensive experiments demonstrate the effectiveness and efficiency of our proposed method. The source code of RGC is shared at <a class="link-external link-https" href="https://github.com/yueliu1999/RGC" rel="external noopener nofollow">this https URL</a> and a collection (papers, codes and, datasets) of deep graph clustering is shared at <a class="link-external link-https" href="https://github.com/yueliu1999/Awesome-Deep-Graph-Clustering" rel="external noopener nofollow">this https URL</a> on Github.

Learning a Family of Intrinsic Cluster Numbers

Automatic Determination of Intrinsic Cluster Number Family in Spectral Clustering Using Random Walk on Graph.

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

A robust clustering method with noise identification based on directed K-nearest neighbor graph

Estimating the number of clusters in multivariate data by various fittings of the L-curve

Rank-Constrained Spectral Clustering with Flexible Embedding

On Learning Cluster Coefficient of Private Networks

On the Index of Cluster Validity

Effective indexing for dynamic structural graph clustering

Outlier Cluster Formation in Spectral Clustering

A Novel Clustering Algorithm Based Upon Games on Evolving Network

Reinforcement Graph Clustering with Unknown Cluster Number

Learning idempotent representation for subspace clustering

Clustering In Knowledge Embedded Space

Discriminative Nonnegative Spectral Clustering with Out-of-Sample Extension

Cluster Algebras: Network Science and Machine Learning

Neighbor Number, Valley Seeking and Clustering

CNAK : Cluster Number Assisted K-means

A New Validity Index Based on Intra-Cluster Variation and Inter-Cluster Overlap

A Graph-based Approach to Estimating the Number of Clusters

Eigen selection in spectral clustering: a theory guided practice