Abstract:Deep graph clustering, efficiently dividing nodes into multiple disjoint clusters in an unsupervised manner, has become a crucial tool for analyzing ubiquitous graph data. Existing methods have acquired impressive clustering effects by optimizing the clustering network under the parametric condition—predefining the true number of clusters ( K tr ). However, K tr is inaccessible in pure unsupervised scenarios, in which existing methods are incapable of inferring the number of clusters ( K ), causing limited feasibility. This article proposes the first Parameter-Agnostic Deep Graph Clustering method (PADGC), which consists of two core modules: K -guidence clustering and topological-hierarchical inference, to infer K efficiently and gain impressive clustering predictions. Specifically, K -guidence clustering is employed to optimize the cluster assignments and discriminative embeddings in a mutual promotion manner under the latest updated K , even though K may deviate from K tr . In turn, such optimized cluster assignments are utilized to explore more accurate K in the topological-hierarchical inference, which can split the dispersive clusters and merge the coupled ones. In this way, these two modules are complementarily optimized until generating the final convergent K and discriminative cluster assignments. Extensive experiments on several benchmarks, including graphs and images, can demonstrate the superiority of our method. The mean values of our inferred K , in 11 out of 12 datasets, deviates from K tr by less than 1. Our method can also achieve competitive clustering effects with existing parametric deep graph clustering.

A Parameterless Clustering Algorithm Based on Strict Neighborhood Graph

An Effective Nonparametric Clustering Algorithm Based on Statistical Features of Neighborhood

Non-parameter Clustering Algorithm Based on Chain Propagation and Natural Neighbor

A Parameter-Free Clustering Algorithm Based on Density Model

A Novel Graph-Based Clustering Method Using Noise Cutting

A Clustering Method Based On Neighborhood Chain

Weighted Natural Neighborhood Graph: an Adaptive Structure for Clustering and Outlier Detection with No Neighborhood Parameter

A Self-Adaptive Graph-Based Clustering Method with Noise Identification

A Novel Neighborhood Granular Meanshift Clustering Algorithm

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

A Neighborhood-Based Clustering Algorithm

Parameter-Agnostic Deep Graph Clustering

DBSCAN-KNN-GA: a multi Density-Level Parameter-Free clustering algorithm

Natural Neighbor-Based Clustering Algorithm With Density Peeks

NonPC: Non-parametric Clustering Algorithm with Adaptive Noise Detecting.

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method

Natural Neighborhood-Based Classification Algorithm Without Parameter K.

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

An Adaptive Spectral Clustering Algorithm Based on Natural Neighbor

Saturated Neighborhood Graph Clustering Optimization Algorithm Based on Edge Information

Neighbor Number, Valley Seeking and Clustering