Understanding and Mitigating Hyperbolic Dimensional Collapse in Graph Contrastive Learning

Yifei Zhang, Hao Zhu, Menglin Yang, Jiahong Liu, Rex Ying +2 more
10/27/2023
cs.LGcs.AI

No confident code implementation found for this paper.

Abstract

Learning generalizable self-supervised graph representations for downstream tasks is challenging. To this end, Contrastive Learning (CL) has emerged as a leading approach. The embeddings of CL are arranged on a hypersphere where similarity is measured by the cosine distance. However, many real-world graphs, especially of hierarchical nature, cannot be embedded well in the Euclidean space. Although the hyperbolic embedding is suitable for hierarchical representation learning, naively applying CL to the hyperbolic space may result in the so-called dimension collapse, i.e., features will concentrate mostly within few density regions, leading to poor utilization of the whole feature space. Thus, we propose a novel contrastive learning framework to learn high-quality graph embeddings in hyperbolic space. Specifically, we design the alignment metric that effectively captures the hierarchical data-invariant information, as well as we propose a substitute of the uniformity metric to prevent the so-called dimensional collapse. We show that in the hyperbolic space one has to address the leaf- and height-level uniformity related to properties of trees. In the ambient space of the hyperbolic manifold these notions translate into imposing an isotropic ring density towards boundaries of Poincaré ball. Our experiments support the efficacy of our method.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{zhang2023understanding,
  title  = {Understanding and Mitigating Hyperbolic Dimensional Collapse in Graph Contrastive Learning},
  author = {Yifei Zhang and Hao Zhu and Menglin Yang and Jiahong Liu and Rex Ying and Irwin King and Piotr Koniusz},
  year   = {2023},
  eprint = {2310.18209},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2310.18209v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2310.18209.svg)](https://codeofpaper.com/paper/2310.18209)

Discussion