Graph Contrastive Learning via Interventional View Generation

Graph contrastive learning (GCL), as a popular self-supervised learning technique, has demonstrated promising capability in learning discriminative representations for diverse downstream tasks. A large body of GCL frameworks mainly work on graphs formed under homophily effect, i.e., similar nodes tend to connect with each other. In their design, the augmentation and aggregation are usually conducted indiscriminately on edges, ignoring the existence of heterophilic edges that connect dissimilar nodes. Therefore, the efficacy of GCL could greatly deteriorate on heterophilic graphs, verified by our analysis: GCL on a mixture of homophilic and heterophilic edges will generate representations that are indistinguishable across different classes in the embedding space. To address this challenge, we propose a novel GCL framework via interventional view generation. Specifically, we generate homophilic and heterophilic views through counterfactual intervention, which targets on disentangling homophilic and heterophilic structure from the original graph, such that we can capture their corresponding information using separate filters in the contrastive learning process. Since the homophilic view and the heterophilic view present different frequency signals, they are further encoded via a low-pass and a high-pass filter respectively. Extensive experiments on multiple benchmark datasets demonstrate the effectiveness of our design. Our proposed framework achieves a remarkably improved downstream performance on graphs with high heterophily while maintaining a comparable ability in learning homophilic graphs. A comprehensive study also verifies the necessity of individual designs in our framework.

Files

Metadata

Work Title Graph Contrastive Learning via Interventional View Generation
Access
Open Access
Creators
  1. Zengyi Wo
  2. Minglai Shao
  3. Wenjun Wang
  4. Xuan Guo
  5. Lu Lin
Keyword
  1. Graph Contrastive Learning
  2. Heterophilic Graph Learning
  3. Counterfactual Analysis
License CC BY 4.0 (Attribution)
Work Type Article
Publisher
  1. WWW '24: Proceedings of the ACM Web Conference 2024
Publication Date May 13, 2024
Publisher Identifier (DOI)
  1. https://doi.org/10.1145/3589334.3645687
Deposited February 03, 2025

Versions

Analytics

Collections

This resource is currently not in any collection.

Work History

Version 1
published

  • Created
  • Added 3589334.3645687.pdf
  • Added Creator Zengyi Wo
  • Added Creator Minglai Shao
  • Added Creator Wenjun Wang
  • Added Creator Xuan Guo
  • Added Creator Lu Lin
  • Published
  • Updated
  • Updated Keyword, Publisher Show Changes
    Keyword
    • Graph Contrastive Learning, Heterophilic Graph Learning, Counterfactual Analysis
    Publisher
    • WWW '24: Proceedings of the ACM Web Conference 2024