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.

High-order Proximity and Relation Analysis for Cross-Network Heterogeneous Node Classification

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

MHCNC: A Novel Framework for Multi-Source Heterogeneous Cross-Network Node Classification

A Cross-Network Node Classification Method in Open-Set Scenario

Similarity-navigated Graph Neural Networks for Node Classification

MSDS: A Novel Framework for Multi-Source Data Selection Based Cross-Network Node Classification

Heterogeneous Graph Knowledge Distillation Neural Network Incorporating Multiple Relations and Cross-Semantic Interactions

Node classification oriented Adaptive Multichannel Heterogeneous Graph Neural Network

Multi-Source and Multi-modal Deep Network Embedding for Cross-Network Node Classification

Adversarial Separation Network for Cross-Network Node Classification

Relation Structure-Aware Heterogeneous Graph Neural Network

A General Heterogeneous Hypergraph Neural Network for Node Classification

A Relation-aware Heterogeneous Graph Convolutional Network for Relationship Prediction

Heterogeneous Graph Representation Learning with Relation Awareness

Adversarial Deep Network Embedding for Cross-network Node Classification

Combined Metapath Based Attention Network for Heterogenous Networks Node Classification.

A Data-centric graph neural network for node classification of heterophilic networks

Higher order heterogeneous graph neural network based on node attribute enhancement

Cross-lingual Text Classification with Heterogeneous Graph Neural Network

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

Tag Co-occurrence Relationship Prediction in Heterogeneous Information Networks.