HC-GAE: The Hierarchical Cluster-based Graph Auto-Encoder for Graph Representation Learning

作     者：Xu, Zhuo Bai, Lu Cui, Lixin Li, Ming Wang, Yue Hancock, Edwin R. 

作者机构：School of Artificial Intelligence Beijing Normal University Beijing China School of Information Central University of Finance and Economics Beijing China The Key Laboratory of Intelligent Education Technology Application of Zhejiang Province Zhejiang Normal University Jinhua China Department of Computer Science University of York York United Kingdom 

出 版 物：《arXiv》 (arXiv)

年 卷 期：2024年

核心收录：

主　　题：Classification (of information) 

摘      要：Graph Auto-Encoders (GAEs) are powerful tools for graph representation learning. In this paper, we develop a novel Hierarchical Cluster-based GAE (HC-GAE), that can learn effective structural characteristics for graph data analysis. To this end, during the encoding process, we commence by utilizing the hard node assignment to decompose a sample graph into a family of separated subgraphs. We compress each subgraph into a coarsened node, transforming the original graph into a coarsened graph. On the other hand, during the decoding process, we adopt the soft node assignment to reconstruct the original graph structure by expanding the coarsened nodes. By hierarchically performing the above compressing procedure during the decoding process as well as the expanding procedure during the decoding process, the proposed HC-GAE can effectively extract bidirectionally hierarchical structural features of the original sample graph. Furthermore, we re-design the loss function that can integrate the information from either the encoder or the decoder. Since the associated graph convolution operation of the proposed HC-GAE is restricted in each individual separated subgraph and cannot propagate the node information between different subgraphs, the proposed HC-GAE can significantly reduce the over-smoothing problem arising in the classical convolution-based GAEs. The proposed HC-GAE can generate effective representations for either node classification or graph classification, and the experiments demonstrate the effectiveness on real-world datasets. Copyright © 2024, The Authors. All rights reserved.