Measuring and Improving the Use of Graph Information in Graph Neural Networks

06/27/2022
by   Yifan Hou, et al.
11

Graph neural networks (GNNs) have been widely used for representation learning on graph data. However, there is limited understanding on how much performance GNNs actually gain from graph data. This paper introduces a context-surrounding GNN framework and proposes two smoothness metrics to measure the quantity and quality of information obtained from graph data. A new GNN model, called CS-GNN, is then designed to improve the use of graph information based on the smoothness values of a graph. CS-GNN is shown to achieve better performance than existing methods in different types of real graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2019

Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological View

Graph Neural Networks (GNNs) have achieved promising performance on a wi...
research
09/12/2023

Information Flow in Graph Neural Networks: A Clinical Triage Use Case

Graph Neural Networks (GNNs) have gained popularity in healthcare and ot...
research
06/09/2019

Redundancy-Free Computation Graphs for Graph Neural Networks

Graph Neural Networks (GNNs) are based on repeated aggregations of infor...
research
06/16/2022

ProGNNosis: A Data-driven Model to Predict GNN Computation Time Using Graph Metrics

Graph Neural Networks (GNN) show great promise in problems dealing with ...
research
01/28/2022

RiskNet: Neural Risk Assessment in Networks of Unreliable Resources

We propose a graph neural network (GNN)-based method to predict the dist...
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
12/30/2021

Measuring and Sampling: A Metric-guided Subgraph Learning Framework for Graph Neural Network

Graph neural network (GNN) has shown convincing performance in learning ...

Please sign up or login with your details

Forgot password? Click here to reset