Simplifying approach to Node Classification in Graph Neural Networks

11/12/2021
by   Sunil Kumar Maurya, et al.
0

Graph Neural Networks have become one of the indispensable tools to learn from graph-structured data, and their usefulness has been shown in wide variety of tasks. In recent years, there have been tremendous improvements in architecture design, resulting in better performance on various prediction tasks. In general, these neural architectures combine node feature aggregation and feature transformation using learnable weight matrix in the same layer. This makes it challenging to analyze the importance of node features aggregated from various hops and the expressiveness of the neural network layers. As different graph datasets show varying levels of homophily and heterophily in features and class label distribution, it becomes essential to understand which features are important for the prediction tasks without any prior information. In this work, we decouple the node feature aggregation step and depth of graph neural network, and empirically analyze how different aggregated features play a role in prediction performance. We show that not all features generated via aggregation steps are useful, and often using these less informative features can be detrimental to the performance of the GNN model. Through our experiments, we show that learning certain subsets of these features can lead to better performance on wide variety of datasets. We propose to use softmax as a regularizer and "soft-selector" of features aggregated from neighbors at different hop distances; and L2-Normalization over GNN layers. Combining these techniques, we present a simple and shallow model, Feature Selection Graph Neural Network (FSGNN), and show empirically that the proposed model achieves comparable or even higher accuracy than state-of-the-art GNN models in nine benchmark datasets for the node classification task, with remarkable improvements up to 51.1

READ FULL TEXT
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
06/17/2016

Most central or least central? How much modeling decisions influence a node's centrality ranking in multiplex networks

To understand a node's centrality in a multiplex network, its centrality...
research
05/11/2022

NDGGNET-A Node Independent Gate based Graph Neural Networks

Graph Neural Networks (GNNs) is an architecture for structural data, and...
research
03/24/2021

Bag of Tricks of Semi-Supervised Classification with Graph Neural Networks

Much of the recent progress made in node classification on graphs can be...
research
10/23/2019

Feature Selection and Extraction for Graph Neural Networks

Graph Neural Networks (GNNs) have been a latest hot research topic in da...
research
06/08/2020

Optimal Transport Graph Neural Networks

Current graph neural network (GNN) architectures naively average or sum ...
research
10/02/2020

Efficient Colon Cancer Grading with Graph Neural Networks

Dealing with the application of grading colorectal cancer images, this w...

Please sign up or login with your details

Forgot password? Click here to reset