GRACE: A General Graph Convolution Framework for Attributed Graph Clustering

Barakeel Fanseu Kamhoua, Lin Zhang, Kaili Ma, James Cheng*, Bo Li, Bo Han

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Attributed graph clustering (AGC) is an important problem in graph mining as more and more complex data in real-world have been represented in graphs with attributed nodes. While it is a common practice to leverage both attribute and structure information for improved clustering performance, most existing AGC algorithms consider only a specific type of relations, which hinders their applicability to integrate various complex relations into node attributes for AGC. In this paper, we propose GRACE, an extended graph convolution framework for AGC tasks. Our framework provides a general and interpretative solution for clustering many different types of attributed graphs, including undirected, directed, heterogeneous and hyper attributed graphs. By building suitable graph Laplacians for each of the aforementioned graph types, GRACE can seamlessly perform graph convolution on node attributes to fuse all available information for clustering. We conduct extensive experiments on 14 real-world datasets of 4 different graph types. The experimental results show that GRACE outperforms the state-of-the-art AGC methods on the different graph types in terms of clustering quality, time, and memory usage.
Original languageEnglish
Pages (from-to)1-30
Number of pages30
JournalACM Transactions on Knowledge Discovery from Data
DOIs
Publication statusE-pub ahead of print - 24 Jun 2022

User-Defined Keywords

  • Attributed graph clustering
  • Graph convolution

Fingerprint

Dive into the research topics of 'GRACE: A General Graph Convolution Framework for Attributed Graph Clustering'. Together they form a unique fingerprint.

Cite this