Bilinear Graph Neural Network with Node Interactions

02/10/2020
by   Hongmin Zhu, et al.
14

Graph Neural Network (GNN) is a powerful model to learn representations and make predictions on graph data. Existing efforts on GNN have largely defined the graph convolution as a weighted sum of the features of the connected nodes to form the representation of the target node. Nevertheless, the operation of weighted sum assumes the neighbor nodes are independent of each other, and ignores the possible interactions between them. When such interactions exist, such as the co-occurrence of two neighbor nodes is a strong signal of the target node's characteristics, existing GNN models may fail to capture the signal. In this work, we argue the importance of modeling the interactions between neighbor nodes in GNN. We propose a new graph convolution operator, which augments the weighted sum with pairwise interactions of the representations of neighbor nodes. We term this framework as Bilinear Graph Neural Network (BGNN), which improves GNN representation ability with bilinear interactions between neighbor nodes. In particular, we specify two BGNN models named BGCN and BGAT, based on the well-known GCN and GAT, respectively. Empirical results on three public benchmarks of semi-supervised node classification verify the effectiveness of BGNN — BGCN (BGAT) outperforms GCN (GAT) by 1.6

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2020

Bilinear Graph Neural Network with Neighbor Interactions

Graph Neural Network (GNN) is a powerful model to learn representations ...
research
05/24/2022

High-Order Pooling for Graph Neural Networks with Tensor Decomposition

Graph Neural Networks (GNNs) are attracting growing attention due to the...
research
12/26/2022

2-hop Neighbor Class Similarity (2NCS): A graph structural metric indicative of graph neural network performance

Graph Neural Networks (GNNs) achieve state-of-the-art performance on gra...
research
07/27/2021

Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised Node Classification

Node features and structural information of a graph are both crucial for...
research
08/15/2022

MM-GNN: Mix-Moment Graph Neural Network towards Modeling Neighborhood Feature Distribution

Graph Neural Networks (GNNs) have shown expressive performance on graph ...
research
08/30/2023

Spatial Graph Coarsening: Weather and Weekday Prediction with London's Bike-Sharing Service using GNN

This study introduced the use of Graph Neural Network (GNN) for predicti...
research
07/11/2023

Transaction Fraud Detection via an Adaptive Graph Neural Network

Many machine learning methods have been proposed to achieve accurate tra...

Please sign up or login with your details

Forgot password? Click here to reset