Graph Learning for Attributed Graph Clustering

Xiaoran Zhang, Xuanting Xie and Zhao Kang ()
Additional contact information
Xiaoran Zhang: Sichuan Daily, Chengdu 610012, China
Xuanting Xie: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610056, China
Zhao Kang: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610056, China

Mathematics, 2022, vol. 10, issue 24, 1-13

Abstract: Due to the explosive growth of graph data, attributed graph clustering has received increasing attention recently. Although deep neural networks based graph clustering methods have achieved impressive performance, the huge amount of training parameters make them time-consuming and memory- intensive. Moreover, real-world graphs are often noisy or incomplete and are not optimal for the clustering task. To solve these problems, we design a graph learning framework for the attributed graph clustering task in this study. We firstly develop a shallow model for learning a fine-grained graph from smoothed data, which sufficiently exploits both node attributes and topology information. A regularizer is also designed to flexibly explore the high-order information hidden in the data. To further reduce the computation complexity, we then propose a linear method with respect to node number n , where a smaller graph is learned based on importance sampling strategy to select m ( m ≪ n ) anchors. Extensive experiments on six benchmark datasets demonstrate that our proposed methods are not only effective but also more efficient than state-of-the-art techniques. In particular, our method surpasses many recent deep learning approaches.

Keywords: graph structure; graph filtering; representation learning; scalability; high-order structure (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/24/4834/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/24/4834/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:24:p:4834-:d:1008414

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().