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 journalJournal articlepeer-review

7 Citations (Scopus)

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 article, 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 four 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
Article number31
Pages (from-to)1-31
Number of pages31
JournalACM Transactions on Knowledge Discovery from Data
Volume17
Issue number3
Early online date22 Feb 2023
DOIs
Publication statusPublished - Apr 2023

Scopus Subject Areas

  • Computer Science(all)

User-Defined Keywords

  • Attributed graph clustering
  • Graph convolution
  • 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