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 Hypergraph Auto-Encoder for Relational Data Clustering.

Adaptive Graph Auto-Encoder for General Data Clustering

Embedding Graph Auto-Encoder for Graph Clustering

Graph Embedding Clustering: Graph Attention Auto-Encoder with Cluster-Specificity Distribution.

Attributed Graph Clustering Network with Adaptive Feature Fusion

SHGAE: Social Hypergraph AutoEncoder for Friendship Inference

Redundancy-Free Self-Supervised Relational Learning for Graph Clustering

Adaptive Harmony Learning and Optimization for Attributed Graph Clustering

Knowledge Graph Embedding for Hyper-Relational Data

Construction and Embedding Representation of Relational Aggregation Hypergraphs in Cyber-Physical Systems

HC-GAE: The Hierarchical Cluster-based Graph Auto-Encoder for Graph Representation Learning

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Autoencoder Constrained Clustering with Adaptive Neighbors.

Embedding Graph Auto-Encoder with Joint Clustering via Adjacency Sharing

Homophily-Related: Adaptive Hybrid Graph Filter for Multi-View Graph Clustering

Redundancy Is Not What You Need: An Embedding Fusion Graph Auto-Encoder for Self-Supervised Graph Representation Learning

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Towards adaptive information propagation and aggregation in hypergraph model for node classification

Adaptive Graph Encoder for Attributed Graph Embedding

Hierarchical knowledge graph relationship prediction leverage of axiomatic fuzzy set graph structure

Knowledge Graph Embedding with Hierarchical Relation Structure