Abstract:In recent years, graph clustering has emerged as one of the most challenging problems in the field of deep learning. With the increasing complexity of real-world networks, such as social and biological networks, more and more effective methods are needed to organize and understand these structures. Various cognition-based techniques have been explored for classifying nodes within these graphs, and graph convolution networks (GCNs) have attracted great interest. GCNs, a deep semi-supervised learning approach, provide a powerful framework for learning node representations by utilizing both local and global graph information. By iteratively aggregating information from neighboring nodes, GCNs effectively capture the intricate relationships and dependencies within complex networks. We introduce a novel deep unsupervised learning scheme built upon the foundation of GCN architecture. The key contributions are outlined below. First, the entire architecture is trained with three unsupervised learning losses. The first loss focuses on kernelized features that use node attributes to reflect the information extracted from the data. The second loss leverages spectral smoothness that uses connections between nodes to capture global cluster structure. The third loss is based on graph reconstruction that introduces additional regularization of the representation of nodes by the output of the model. Second, the spectral smoothing loss involves an adaptive approach using an additional graph matrix associated with the node representations. This adaptive integration of additional structural information increases the learning efficiency during the training phase. The adaptive fused graph used for spectral smoothing loss incorporates structural insights derived from both data features and deep node representations. To assess the performance of our approach, we conducted extensive experimental evaluations on four benchmark datasets widely used in the field of graph clustering. These datasets were carefully selected to cover diverse domains and varying degrees of complexity, ensuring a comprehensive evaluation of our method's efficacy. Our results showcase the remarkable performance of our unsupervised GCN across multiple metrics, surpassing other state-of-the-art graph neural network techniques in terms of clustering accuracy, purity, and other relevant measures. Notably, our method consistently outperforms competing approaches across the used datasets, demonstrating its versatility and effectiveness in handling various real-world scenarios.

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Robust Graph Convolutional Clustering with Adaptive Graph Learning.

Parallelly Adaptive Graph Convolutional Clustering Model

Attention-driven Graph Clustering Network.

Adaptive Unsupervised Graph Convolution Network for Data Clustering with Graph Reconstruction

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Robust Clustering Model Based on Attention Mechanism and Graph Convolutional Network

Multi-scale Graph Clustering Network

Synergistic Deep Graph Clustering Network

CaEGCN: Cross-Attention Fusion based Enhanced Graph Convolutional Network for Clustering

Hierarchical Dynamic Graph Clustering Network

Adaptive Graph Auto-Encoder for General Data Clustering

Adaptive Graph Convolutional Collaboration Networks for Semi-supervised Classification

Multi-hop Information-based Graph Convolutional Network for Clustering

Adaptive Graph Convolution Methods for Attributed Graph Clustering

SEGCN: Structural Enhancement Graph Clustering Network

AdaBoosting Clusters on Graph Neural Networks

AM-GCN: Adaptive Multi-channel Graph Convolutional Networks

An Improved Graph Convolutional Neural Network Based on Graph Auto-encoder

GLAC-GCN: Global and Local Topology-Aware Contrastive Graph Clustering Network