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.

Label-aware Aggregation on Heterophilous Graphs for Node Representation Learning

LAA: Inductive Community Detection Algorithm Based on Label Aggregation

Learning to Augment Graph Structure for Both Homophily and Heterophily Graphs

Adaptive Harmony Learning and Optimization for Attributed Graph Clustering

Imbalanced Node Classification with Graph Neural Networks: A Unified Approach Leveraging Homophily and Label Information

Hetero^2Net: Heterophily-aware Representation Learning on Heterogenerous Graphs

Hetero$^2$Net: Heterophily-aware Representation Learning on Heterogenerous Graphs

Heterophily-Aware Graph Attention Network

Long-short Distance Aggregation Networks for Positive Unlabeled Graph Learning

AHNA: Adaptive Representation Learning for Attributed Heterogeneous Networks

LSPI: Heterogeneous Graph Neural Network Classification Aggregation Algorithm Based on Size Neighbor Path Identification

ANGraph: Attribute-Interactive Neighborhood-Aggregative Graph Representation Learning

Adaptive Neighbor Graph Aggregated Graph Attention Network for Heterogeneous Graph Embedding

Taming Over-Smoothing Representation on Heterophilic Graphs

Learn from Heterophily: Heterophilous Information-enhanced Graph Neural Network

Higher-Order Attribute-Enhancing Heterogeneous Graph Neural Networks

Self-Supervised Heterogeneous Graph Learning: a Homophily and Heterogeneity View

Hierarchical Label with Imbalance and Attributed Network Structure Fusion for Network Embedding

Learning from Label and Feature Heterogeneity

Aggregating Crowd Wisdoms with Label-aware Autoencoders.