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.

GRACE: A General Graph Convolution Framework for Attributed Graph Clustering

Adaptive Graph Convolution Methods for Attributed Graph Clustering

Attributed Graph Clustering Network with Adaptive Feature Fusion

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

SimGRACE: A Simple Framework for Graph Contrastive Learning Without Data Augmentation

Attributed Graph Clustering via Adaptive Graph Convolution

Adaptive Graph Convolution Using Heat Kernel for Attributed Graph Clustering

Parallelly Adaptive Graph Convolutional Clustering Model

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

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

Auxiliary Graph for Attribute Graph Clustering

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Attention-driven Graph Clustering Network.

Attributed Graph Clustering via Generalized Quaternion Representation Learning

Improved Attributed Graph Clustering with Representation and Structure Augmentation

Graph-Enforced Neural Network for Attributed Graph Clustering

Attention-based Graph Convolution Fusing Latent Structures and Multiple Features for Graph Neural Networks

Attributed Graph Subspace Clustering with Graph-Boosting.

Deep Graph Clustering with Multi-level Subspace Fusion

Robust Graph Convolutional Clustering with Adaptive Graph Learning.

Graph Learning for Attributed Graph Clustering