NEAR: Neighborhood Edge AggregatoR for Graph Classification

09/06/2019
by   Cheolhyeong Kim, et al.
0

Learning graph-structured data with graph neural networks (GNNs) has been recently emerging as an important field because of its wide applicability in bioinformatics, chemoinformatics, social network analysis and data mining. Recent GNN algorithms are based on neural message passing, which enables GNNs to integrate local structures and node features recursively. However, past GNN algorithms based on 1-hop neighborhood neural message passing are exposed to a risk of loss of information on local structures and relationships. In this paper, we propose Neighborhood Edge AggregatoR (NEAR), a novel framework that aggregates relations between the nodes in the neighborhood via edges. NEAR, which can be orthogonally combined with previous GNN algorithms, gives integrated information that describes which nodes in the neighborhood are connected. Therefore, GNNs combined with NEAR reflect each node's local structure beyond the nodes themselves. Experimental results on multiple graph classification tasks show that our algorithm achieves state-of-the-art results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/02/2022

Gradient Gating for Deep Multi-Rate Learning on Graphs

We present Gradient Gating (G^2), a novel framework for improving the pe...
research
09/11/2020

Beyond Localized Graph Neural Networks: An Attributed Motif Regularization Framework

We present InfoMotif, a new semi-supervised, motif-regularized, learning...
research
03/11/2022

Graph Summarization with Graph Neural Networks

The goal of graph summarization is to represent large graphs in a struct...
research
09/29/2020

Neural Topic Modeling by Incorporating Document Relationship Graph

Graph Neural Networks (GNNs) that capture the relationships between grap...
research
03/16/2020

A Novel Framework with Information Fusion and Neighborhood Enhancement for User Identity Linkage

User identity linkage across social networks is an essential problem for...
research
08/20/2020

Complete the Missing Half: Augmenting Aggregation Filtering with Diversification for Graph Convolutional Networks

The core operation of Graph Neural Networks (GNNs) is the aggregation en...
research
05/24/2022

Evidential Temporal-aware Graph-based Social Event Detection via Dempster-Shafer Theory

The rising popularity of online social network services has attracted lo...

Please sign up or login with your details

Forgot password? Click here to reset