Abstract:Featured Application We propose a novel model to perform attributed graph clustering, which exploits heat kernel to enhance the performance of graph convolution and adopts adaptive architecture to work on different graph datasets. The model proposed in this paper can be deployed to a product recommendation system, where users with specific preferences can be classified precisely and recommended satisfactory products. It can be applied to citation networks to analyze the categories of different articles without prior knowledge. It can be deployed into business forecasting, where the proposed model can identify the operating situation of enterprises significantly by analyzing their business data and investment relationships jointly. Abstract Attributed graphs contain a lot of node features and structural relationships, and how to utilize their inherent information sufficiently to improve graph clustering performance has attracted much attention. Although existing advanced methods exploit graph convolution to capture the global structure of an attributed graph and achieve obvious improvements for clustering results, they cannot determine the optimal neighborhood that reflects the relevant information of connected nodes in a graph. To address this limitation, we propose a novel adaptive graph convolution using a heat kernel model for attributed graph clustering (AGCHK), which exploits the similarity among nodes under heat diffusion to flexibly restrict the neighborhood of the center node and enforce the graph smoothness. Additionally, we take the Davies-Bouldin index (DBI) instead of the intra-cluster distance individually as the selection criterion to adaptively determine the order of graph convolution. The clustering results of AGCHK on three benchmark datasets-Cora, Citeseer, and Pubmed-are all more than 1% higher than the current advanced model AGC, and 12% on the Wiki dataset especially, which obtains a state-of-the-art result in the task of attributed graph clustering.

Adaptive Graph Convolution Using Heat Kernel for Attributed Graph Clustering

Attributed Graph Clustering via Adaptive Graph Convolution

Self-Adaptive Clustering of Dynamic Multi-Graph Learning

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

Attributed Graph Clustering Network with Adaptive Feature Fusion

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

GRACE: A General Graph Convolution Framework for Attributed Graph Clustering

CoHomo: A Cluster-Attribute Correlation Aware Graph Clustering Framework

Adaptive Harmony Learning and Optimization for Attributed Graph Clustering

Robust Clustering Model Based on Attention Mechanism and Graph Convolutional Network

Graph Learning for Attributed Graph Clustering

Scalable and Adaptive Spectral Embedding for Attributed Graph Clustering

Attributed Graph Clustering via Generalized Quaternion Representation Learning

Effective Clustering on Large Attributed Bipartite Graphs

AnchorGAE: General Data Clustering via $O(n)$ Bipartite Graph Convolution

Attribute-Missing Graph Clustering Network

Adaptive Graph Convolution for Point Cloud Analysis

Deep Self-Supervised Attributed Graph Clustering for Social Network Analysis

An adaptive highly improving the accuracy of clustering algorithm based on kernel density estimation

Attributed Graph Clustering: A Deep Attentional Embedding Approach

AF-GCN: Attribute-Fusing Graph Convolution Network for Recommendation