Break the Wall Between Homophily and Heterophily for Graph Representation Learning

10/08/2022
by   Xiao Liu, et al.
11

Homophily and heterophily are intrinsic properties of graphs that describe whether two linked nodes share similar properties. Although many Graph Neural Network (GNN) models have been proposed, it remains unclear how to design a model so that it can generalize well to the whole spectrum of homophily. This work addresses the challenge by identifying three graph features, including the ego node feature, the aggregated node feature, and the graph structure feature, that are essential for graph representation learning. It further proposes a new GNN model called OGNN (Omnipotent Graph Neural Network) that extracts all three graph features and adaptively fuses them to achieve generalizability across the whole spectrum of homophily. Extensive experiments on both synthetic and real datasets demonstrate the superiority (average rank 1.56) of our OGNN compared with state-of-the-art methods.

READ FULL TEXT
research
11/20/2019

On Node Features for Graph Neural Networks

Graph neural network (GNN) is a deep model for graph representation lear...
research
08/19/2019

Graph Neural Networks with High-order Feature Interactions

Network representation learning, a fundamental research problem which ai...
research
05/17/2021

Improving Graph Neural Networks with Simple Architecture Design

Graph Neural Networks have emerged as a useful tool to learn on the data...
research
08/18/2022

Robust Causal Graph Representation Learning against Confounding Effects

The prevailing graph neural network models have achieved significant pro...
research
12/03/2021

Controversy Detection: a Text and Graph Neural Network Based Approach

Controversial content refers to any content that attracts both positive ...
research
05/20/2022

Tackling Provably Hard Representative Selection via Graph Neural Networks

Representative selection (RS) is the problem of finding a small subset o...
research
11/08/2022

GENIUS: A Novel Solution for Subteam Replacement with Clustering-based Graph Neural Network

Subteam replacement is defined as finding the optimal candidate set of p...

Please sign up or login with your details

Forgot password? Click here to reset