Abstract:Graph Neural Networks (GNNs) have become pivotal tools for a range of graph-based learning tasks. Notably, most current GNN architectures operate under the assumption of homophily, whether explicitly or implicitly. While this underlying assumption is frequently adopted, it is not universally applicable, which can result in potential shortcomings in learning effectiveness. In this paper, \textbf{for the first time}, we transfer the prevailing concept of ``one node one receptive field" to the heterophilic graph. By constructing a proxy label predictor, we enable each node to possess a latent prediction distribution, which assists connected nodes in determining whether they should aggregate their associated neighbors. Ultimately, every node can have its own unique aggregation hop and pattern, much like each snowflake is unique and possesses its own characteristics. Based on observations, we innovatively introduce the Heterophily Snowflake Hypothesis and provide an effective solution to guide and facilitate research on heterophilic graphs and beyond. We conduct comprehensive experiments including (1) main results on 10 graphs with varying heterophily ratios across 10 backbones; (2) scalability on various deep GNN backbones (SGC, JKNet, etc.) across various large number of layers (2,4,6,8,16,32 layers); (3) comparison with conventional snowflake hypothesis; (4) efficiency comparison with existing graph pruning algorithms. Our observations show that our framework acts as a versatile operator for diverse tasks. It can be integrated into various GNN frameworks, boosting performance in-depth and offering an explainable approach to choosing the optimal network depth. The source code is available at \url{<a class="link-external link-https" href="https://github.com/bingreeky/HeteroSnoH" rel="external noopener nofollow">this https URL</a>}.

Heterophily-aware graph attention network

Heterophily-Aware Graph Attention Network

Beyond Homophily and Homogeneity Assumption: Relation-Based Frequency Adaptive Graph Neural Networks

Learn from Heterophily: Heterophilous Information-enhanced Graph Neural Network

Heterophilic Graph Neural Network Based on Spatial and Frequency Domain Adaptive Embedding Mechanism

Self-attention Dual Embedding for Graphs with Heterophily

Revisiting Heterophily For Graph Neural Networks

Graph Neural Networks with Heterophily

Hetero$^2$Net: Heterophily-aware Representation Learning on Heterogenerous Graphs

Understanding Heterophily for Graph Neural Networks

Heterophilous Distribution Propagation for Graph Neural Networks

Exploiting Neighbor Effect: Conv-Agnostic GNN Framework for Graphs with Heterophily

Addressing Heterogeneity and Heterophily in Graphs: A Heterogeneous Heterophilic Spectral Graph Neural Network

Graph Neural Networks for Graphs with Heterophily: A Survey

Representation Learning on Heterophilic Graph with Directional Neighborhood Attention

On the Heterophily of Program Graphs: A Case Study of Graph-based Type Inference

DCGNN: Adaptive deep graph convolution for heterophily graphs

Advancing Graph Neural Networks with HL-HGAT: A Hodge-Laplacian and Attention Mechanism Approach for Heterogeneous Graph-Structured Data

The Heterophilic Snowflake Hypothesis: Training and Empowering GNNs for Heterophilic Graphs

Domain-adaptive Graph Attention-supervised Network for Cross-network Edge Classification

Hyperbolic Heterogeneous Graph Attention Networks