Abstract:Graph clustering aiming to partition nodes into several disjoint subsets is a fundamental task for graph-structured learning. Traditional graph clustering methods only consider the adjacency information. In recent years, inspired by the homophily assumption that the adjacent nodes tend to have similar features and labels, most existing graph clustering approaches leverage node attribute information to improve graph clustering performance. These works have mainly focused on node embedding learning via the various combinations of auto-encoder and graph neural networks. As for clustering learning, they introduce a self-optimizing strategy that assumes that all clusters are homogeneous. However, this assumption usually does not hold since the size and variance of different clusters can be quite different, and self-optimizing strategy is incompetent in dealing with this heterogeneous clusters. In this work, we propose a novel method named Adaptive Harmony Learning and Optimization (AHLO) for attributed graph clustering, which models the node embeddings with the mixture of von Mises-Fisher distributions on the unit hypersphere and develops an alternating learning strategy. Specifically, we take the node embeddings as the supervisory signals for the update of the mixture parameters, and the mixture distribution as the supervisory signals for the update of the node embeddings. To prevent small clusters from annexing by large clusters, we develop the regularized harmony loss to enhance the prediction on small clusters. In the mixture parameter optimization stage, we utilize EM algorithm and heuristically design a center update scheme with consideration of the posterior probability confidence and the impact of other centers. Hence, AHLO can simultaneously improve the intra-cluster compactness and inter-cluster separability. Extensive experiments on four benchmark attributed graph datasets have demonstrated the effectiveness of our proposed AHLO.

Adaptive Resonance Theory-based Topological Clustering with a Divisive Hierarchical Structure Capable of Continual Learning

A Parameter-free Adaptive Resonance Theory-based Topological Clustering Algorithm Capable of Continual Learning

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

Data Evolvement Analysis Based on Topology Self-Adaptive Clustering Algorithm

An Enhanced ART2 Neural Network for Clustering Analysis

Distributed dual vigilance fuzzy adaptive resonance theory learns online, retrieves arbitrarily-shaped clusters, and mitigates order dependence

Privacy-preserving Continual Federated Clustering via Adaptive Resonance Theory

Enhancing Ensemble Clustering with Adaptive High-Order Topological Weights

Improved Hierarchical Clustering on Massive Datasets with Broad Guarantees

Robust ART-2 Neural Network Learning Framework

Incremental cluster validity index-guided online learning for performance and robustness to presentation order

An Incremental Neural Network for Online Supervised Learning and Topology Learning

Hierarchical information clustering by means of topologically embedded graphs

Effective hierarchical clustering based on structural similarities in nearest neighbor graphs

An Incremental Network for On-Line Unsupervised Classification and Topology Learning.

A Novel Hierarchical High-Dimensional Unsupervised Active Learning Method

Clustering with Adaptive Structure Learning: A Kernel Approach

Adaptive and structured graph learning for semi-supervised clustering

Adaptive Harmony Learning and Optimization for Attributed Graph Clustering

Hierarchical Clustering Supported by Reciprocal Nearest Neighbors