Abstract:Attributed networks containing entity-specific information in node attributes are ubiquitous in modeling social networks, e-commerce, bioinformatics, etc. Their inherent network topology ranges from simple graphs to hypergraphs with high-order interactions and multiplex graphs with separate layers. An important graph mining task is node clustering, aiming to partition the nodes of an attributed network into k disjoint clusters such that intra-cluster nodes are closely connected and share similar attributes, while inter-cluster nodes are far apart and dissimilar. It is highly challenging to capture multi-hop connections via nodes or attributes for effective clustering on multiple types of attributed networks. In this paper, we first present AHCKA as an efficient approach to attributed hypergraph clustering (AHC). AHCKA includes a carefully-crafted K-nearest neighbor augmentation strategy for the optimized exploitation of attribute information on hypergraphs, a joint hypergraph random walk model to devise an effective AHC objective, and an efficient solver with speedup techniques for the objective optimization. The proposed techniques are extensible to various types of attributed networks, and thus, we develop ANCKA as a versatile attributed network clustering framework, capable of attributed graph clustering (AGC), attributed multiplex graph clustering (AMGC), and AHC. Moreover, we devise ANCKA with algorithmic designs tailored for GPU acceleration to boost efficiency. We have conducted extensive experiments to compare our methods with 19 competitors on 8 attributed hypergraphs, 16 competitors on 6 attributed graphs, and 16 competitors on 3 attributed multiplex graphs, all demonstrating the superb clustering quality and efficiency of our methods.

Attributed Graph Clustering Algorithm Based on Cluster-aware Multiagent System

Camas: A Cluster-Aware Multiagent System for Attributed Graph Clustering

Distributed and Heterogeneous Multi-agent System for Attributed Graph Clustering

Overlapping graph clustering in attributed networks via generalized cluster potential game

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

Attributed Graph Clustering in Collaborative Settings

A Novel Approach to Attributed Graph Overlapping Clustering

Attributed Graph Clustering Network with Adaptive Feature Fusion

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Attributed Graph Clustering via Adaptive Graph Convolution

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

A Fuzzy Clustering Based Method for Attributed Graph Partitioning

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation

Attributed Multiplex Graph Clustering: A Heuristic Clustering-Aware Network Embedding Approach

Adaptive Graph Convolution Methods for Attributed Graph Clustering

Graph clustering based on structural/attribute similarities

Attributed Graph Clustering with Subspace Stochastic Block Model.

Clustering attributed graphs: Models, measures and methods

Clustering Algorithm and Its Application Base on Agent Morphology

Overlapping Community Detection Based on Attribute Augmented Graph

A novel method of spectral clustering in attributed networks by constructing parameter-free affinity matrix