Cluster-aware Multiplex InfoMax for Unsupervised Graph Representation Learning

Xin Xu,Junping Du,Jie Song,Zhe Xue,Ang Li,Zeli Guan
DOI: https://doi.org/10.1016/j.neucom.2023.02.036
IF: 6
2023-01-01
Neurocomputing
Abstract:Unsupervised graph learning aims to learn an encoder that embeds high-dimensional nodes into compact continuous vectors and preserves the topological and semantic features simultaneously without using any label information. Recently, contrastive learning (CL) on graph learning revives the traditional InfoMax principle and generates two views of the input graph randomly and then maximizes the agreements between them. However, the stochastic augmentation of a graph leads to two problems that need to be solved. Firstly, it ignores the role of some essential nodes and discriminating feature dimensions on the graph and may decrease the informativeness of the generated view by removing these crucial edges. Secondly, there are multi-level substructures of a graph that can be exploited and utilized for the network encoder’s topological learning. This paper proposes Cluster-Aware Multiplex InfoMax (CAMI) for unsupervised graph representation learning. We apply an adaptive graph augmentation scheme on both topological and feature dimensions to generate graph views without damaging the vital graph structure. To encourage the network encoder to capture more underlying node interactions, we additionally increase a mutual information maximization constraint between the node’s representation and multi-level graph summaries. Extensive experimental results on seven realistic datasets with different tasks prove the CAMI framework’s effectiveness.
What problem does this paper attempt to address?