Maximal Coding Rate Reduction for Graph Embeddings

Zhengyang Chi, Junbin Gao

Abstract: Maximal Coding Rate Reduction (MCRR or MCR 2 ) has shown its power in image learning. However, few efforts have been made to bring this novel principle to graph learning. In this paper, we investigate the application of the principle of MCR 2 on graph learning. A Graph Neural Network (GNN) model underpinned by the principle of MCR 2 is proposed to learn the inherent structures of graphs and produce the graph representations or graph embeddings. The proposed model is applied to the TUDataset, a publicly available dataset encompassing many benchmark datasets for graph classification tasks. The discriminative power of the proposed model is empirically assessed by the downstream graph classification tasks based on the embeddings learned in an unsupervised setting.