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.

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Attributed Graph Clustering via Adaptive Graph Convolution

Adaptive Graph Convolution Methods for Attributed Graph Clustering

Attributed Graph Clustering Network with Adaptive Feature Fusion

Graph Learning for Attributed Graph Clustering

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Attributed Graph Clustering in Collaborative Settings

Auxiliary Graph for Attribute Graph Clustering

Attributed Graph Subspace Clustering with Graph-Boosting.

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

GRACE: A General Graph Convolution Framework for Attributed Graph Clustering

Attributed Graph Clustering with Double Contrastive Projector

Deep Graph Clustering with Multi-level Subspace Fusion

Adaptively Attribute-enhanced Graph Embedding via Deep Clustering Constraints.

Improved Attributed Graph Clustering with Representation and Structure Augmentation

Attributed Graph Clustering: A Deep Attentional Embedding Approach

Attributed Graph Clustering via Generalized Quaternion Representation Learning

Adaptive Unsupervised Graph Convolution Network for Data Clustering with Graph Reconstruction

Attributed Graph Clustering with Dual Redundancy Reduction

Attribute-Missing Graph Clustering Network

Synergistic Deep Graph Clustering Network