Abstract:Graph Neural Networks are effective in learning representations of graph-structured data. Some recent works are devoted to addressing heterophily, which exists ubiquitously in real-world networks, breaking the homophily assumption that nodes belonging to the same class are more likely to be connected and restricting the generalization of traditional methods in tasks such as node classification. However, these heterophily-oriented methods still lose efficacy in some typical heterophilic datasets. Moreover, issues on leveraging the knowledge from both node features and graph structure and investigating inherent properties of the datasets still need further consideration. In this work, we first provide insights based on similarity metrics to interpret the long-existing confusion that simple models sometimes perform better than models dedicated to heterophilic networks. Then, sticking to these insights and the classification principle of narrowing the intra-class distance and enlarging the inter-class distance of the sample's embeddings, we propose a Similarity-Navigated Graph Neural Network (SNGNN) which uses Node Similarity matrix coupled with mean aggregation operation instead of the normalized adjacency matrix in the neighborhood aggregation process. Moreover, based on SNGNN, a novel explicitly aggregating mechanism for selecting similar neighbors, named SNGNN+, is devised to preserve distinguishable features and handle the heterophilic problem. Additionally, a variant, SNGNN++, is further designed to adaptively integrate the knowledge from both node features and graph structure for improvement. Extensive experiments are conducted and demonstrate that our proposed framework outperforms the state-of-the-art methods for both small-scale and large-scale graphs regardless of their heterophilic extent. Our implementation is available online.

Seeking Similarities While Removing Differences: Graph Neural Networks Based on Node Correlation.

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

Similarity-navigated Graph Neural Networks for Node Classification

LSGNN: Towards General Graph Neural Network in Node Classification by Local Similarity

When Do Graph Neural Networks Help with Node Classification: Investigating the Homophily Principle on Node Distinguishability

When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability

Graph Neural Networks with Heterophily

Revisiting Heterophily For Graph Neural Networks

Neighbors Selective Graph Convolutional Network for Homophily and Heterophily

Clarify Confused Nodes via Separated Learning

Node Similarity Preserving Graph Convolutional Networks.

LG-GNN: Local-Global Adaptive Graph Neural Network for Modeling Both Homophily and Heterophily

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

Neighborhood Homophily-based Graph Convolutional Network

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

Beyond Homophily: Reconstructing Structure for Graph-agnostic Clustering

DCGNN: Adaptive deep graph convolution for heterophily graphs

Graph neural networks for graphs with heterophily: A survey

Is Heterophily A Real Nightmare For Graph Neural Networks To Do Node Classification?

Finding Global Homophily in Graph Neural Networks When Meeting Heterophily.

Evolving Computation Graphs