paper-with-me

Papers

Graph Contrastive Learning under Heterophily via Graph Filters

2023-03-11 · Wenhan Yang, Baharan Mirzasoleiman

Graph contrastive learning (CL) methods learn node representations in a self-supervised manner by maximizing the similarity between the augmented node representations obtained via a GNN-based encoder. However, CL methods perform poorly on graphs with heterophily, where connected nodes tend to belong to different classes. In this work, we address this problem by proposing an effective graph CL method, namely HLCL, for learning graph representations under heterophily. HLCL first identifies a homophilic and a heterophilic subgraph based on the cosine similarity of node features. It then uses a low-pass and a high-pass graph filter to aggregate representations of nodes connected in the homophilic subgraph and differentiate representations of nodes in the heterophilic subgraph. The final node representations are learned by contrasting both the augmented high-pass filtered views and the augmented low-pass filtered node views. Our extensive experiments show that HLCL outperforms state-of-the-art graph CL methods on benchmark datasets with heterophily, as well as large-scale real-world graphs, by up to 7%, and outperforms graph supervised learning methods on datasets with heterophily by up to 10%.

📄 PDF Abstract BibTeX arXiv:2303.06344

Code (0)

등록된 구현이 없습니다.

Tasks

Contrastive Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

An Effective Universal Polynomial Basis for Spectral Graph Neural Networks

2023-11-30 · Keke Huang, Pietro Liò

Spectral Graph Neural Networks (GNNs), also referred to as graph filters have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In an a…

How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing

2024-05-21 · Keke Huang, Yu Guang Wang, Ming Li, and Pietro Liò

Spectral Graph Neural Networks (GNNs), alternatively known as graph filters, have gained increasing prevalence for heterophily graphs. Optimal graph filters rely on Laplacian eigendecomposition for Fourier transform. In …

Graph Neural Network

HeroFilter: Adaptive Spectral Graph Filter for Varying Heterophilic Relations

2025-10-13 · Shuaicheng Zhang, Haohui Wang, Junhong Lin, Xiaojie Guo 외 arxiv

Graph heterophily, where connected nodes have different labels, has attracted significant interest recently. Most existing works adopt a simplified approach - using low-pass filters for homophilic graphs and high-pass fi…

Natural Questions

GPatcher: A Simple and Adaptive MLP Model for Alleviating Graph Heterophily

2023-06-25 · Shuaicheng Zhang, Haohui Wang, Si Zhang, Dawei Zhou

While graph heterophily has been extensively studied in recent years, a fundamental research question largely remains nascent: How and to what extent will graph heterophily affect the prediction performance of graph neur…

Node Classification

A Generative Model for Controllable Feature Heterophily in Graphs

2025-09-27 · Haoyu Wang, Renyuan Ma, Gonzalo Mateos, Luana Ruiz arxiv

We introduce a principled generative framework for graph signals that enables explicit control of feature heterophily, a key property underlying the effectiveness of graph learning methods. Our model combines a Lipschitz…

Graph Learning