IV-GNN : Interval Valued Data Handling Using Graph Neural Network

11/17/2021
by   Sucheta Dawn, et al.
10

Graph Neural Network (GNN) is a powerful tool to perform standard machine learning on graphs. To have a Euclidean representation of every node in the Non-Euclidean graph-like data, GNN follows neighbourhood aggregation and combination of information recursively along the edges of the graph. Despite having many GNN variants in the literature, no model can deal with graphs having nodes with interval-valued features. This article proposes an Interval-ValuedGraph Neural Network, a novel GNN model where, for the first time, we relax the restriction of the feature space being countable. Our model is much more general than existing models as any countable set is always a subset of the universal set R^n, which is uncountable. Here, to deal with interval-valued feature vectors, we propose a new aggregation scheme of intervals and show its expressive power to capture different interval structures. We validate our theoretical findings about our model for graph classification tasks by comparing its performance with those of the state-of-the-art models on several benchmark network and synthetic datasets.

READ FULL TEXT

page 21

page 23

research
10/12/2020

Towards Expressive Graph Representation

Graph Neural Network (GNN) aggregates the neighborhood of each node into...
research
10/24/2020

Road Accident Proneness Indicator Based On Time, Weather And Location Specificity Using Graph Neural Networks

In this paper, we present a novel approach to identify the Spatio-tempor...
research
05/23/2023

Uncertainty Quantification over Graph with Conformalized Graph Neural Networks

Graph Neural Networks (GNNs) are powerful machine learning prediction mo...
research
05/27/2022

Bias Reduction via Cooperative Bargaining in Synthetic Graph Dataset Generation

In general, to draw robust conclusions from a dataset, all the analyzed ...
research
01/25/2021

Learning Parametrised Graph Shift Operators

In many domains data is currently represented as graphs and therefore, t...
research
08/19/2020

Training Sensitivity in Graph Isomorphism Network

Graph neural network (GNN) is a popular tool to learn the lower-dimensio...
research
08/16/2021

Non-Local Feature Aggregation on Graphs via Latent Fixed Data Structures

In contrast to image/text data whose order can be used to perform non-lo...

Please sign up or login with your details

Forgot password? Click here to reset