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.

Attributed Graph Clustering Via Graph Convolution Method with Normal Signless Laplacian Filter

Attributed Graph Clustering via Adaptive Graph Convolution

Adaptive Graph Convolution Methods for Attributed Graph Clustering

LoSS: Local Structural Separation Hypergraph Convolutional Neural Network

Towards attributed graph clustering using enhanced graph and reconstructed graph structure

Graph Learning for Attributed Graph Clustering

Deep attributed graph clustering with self-separation regularization and parameter-free cluster estimation

Adaptive Graph Convolution Using Heat Kernel for Attributed Graph Clustering

Attributed Graph Clustering Network with Adaptive Feature Fusion

Deep Self-Supervised Attributed Graph Clustering for Social Network Analysis

Adaptively Attribute-enhanced Graph Embedding via Deep Clustering Constraints.

Attributed Graph Clustering: A Deep Attentional Embedding Approach

Attribute Graph Clustering Based on Self-Supervised Spectral Embedding Network

Attributed Graph Clustering via Generalized Quaternion Representation Learning

Dual Graph Convolution for Attributed Graph Clustering

A Deep Graph Structured Clustering Network.

Attributed Graph Clustering in Collaborative Settings

Capped $l_1$ -Norm Sparse Representation Method for Graph Clustering

Attributed Graph Subspace Clustering with Residual Compensation Guided by Adaptive Dual Manifold Regularization

Adaptive Graph Convolutional Clustering Network with Optimal Probabilistic Graph

Deep Graph Clustering with Multi-level Subspace Fusion