Understanding and mitigating dimensional collapse of Graph Contrastive Learning: A non-maximum removal approach.

Journal: Neural networks : the official journal of the International Neural Network Society
Published Date:

Abstract

Graph Contrastive Learning (GCL) generates graph-level embeddings by maximizing Mutual Information between different augmented views of the same graph (positive pairs), and shows promising performance in graph representation learning (GRL) without the supervision of manual annotations. However, GCL suffers from a dimensional collapse problem, i.e., embedding vectors reside in a restricted low-dimensional subspace, curtailing the expressiveness of certain embedding dimensions. In this paper, we present a theoretical analysis identifying the smoothing effect of graph pooling and graph convolution's implicit regularization as principal causes of dimension collapse in graph contrastive learning. To mitigate the above effects, we propose a Non-Maximum Removal Graph Contrastive Learning (nmrGCL) approach, which removes "prominent" dimensions (those significantly contributing to the similarity measure) for positive pairs within the pretext task. Comprehensive experiments on multiple benchmark datasets are conducted and the results show that the proposed nmrGCL outperforms the state-of-the-art methods.

Authors

  • Jiawei Sun
    Department of Bioengineering, Stanford University, CA, 94305, USA.
  • Ruoxin Chen
    Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China.
  • Jie Li
    Guangdong-Hong Kong-Macao Greater Bay Area Artificial Intelligence Application Technology Research Institute, Shenzhen Polytechnic University, Shenzhen, China.
  • Yue Ding
    Shanghai Mental Health Center, Shanghai Jiao Tong University, School of Medicine, Shanghai, China.
  • Chentao Wu
    Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China.
  • Zhi Liu
  • Junchi Yan
    Institute of Software Engineering, East China Normal University, Shanghai, China.