Fair Evaluation of Graph Markov Neural Networks

04/03/2023
by   Pirmin Lemberger, et al.
0

Graph Markov Neural Networks (GMNN) have recently been proposed to improve regular graph neural networks (GNN) by including label dependencies into the semi-supervised node classification task. GMNNs do this in a theoretically principled way and use three kinds of information to predict labels. Just like ordinary GNNs, they use the node features and the graph structure but they moreover leverage information from the labels of neighboring nodes to improve the accuracy of their predictions. In this paper, we introduce a new dataset named WikiVitals which contains a graph of 48k mutually referred Wikipedia articles classified into 32 categories and connected by 2.3M edges. Our aim is to rigorously evaluate the contributions of three distinct sources of information to the prediction accuracy of GMNN for this dataset: the content of the articles, their connections with each other and the correlations among their labels. For this purpose we adapt a method which was recently proposed for performing fair comparisons of GNN performance using an appropriate randomization over partitions and a clear separation of model selection and model assessment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/26/2020

A Collective Learning Framework to Boost GNN Expressiveness

Graph Neural Networks (GNNs) have recently been used for node and graph ...
research
06/29/2021

Dual GNNs: Graph Neural Network Learning with Limited Supervision

Graph Neural Networks (GNNs) require a relatively large number of labele...
research
02/18/2020

Self-Enhanced GNN: Improving Graph Neural Networks Using Model Outputs

Graph neural networks (GNNs) have received much attention recently becau...
research
11/14/2018

Pitfalls of Graph Neural Network Evaluation

Semi-supervised node classification in graphs is a fundamental problem i...
research
06/20/2020

Generalizing Graph Neural Networks Beyond Homophily

We investigate the representation power of graph neural networks in the ...
research
04/29/2023

Leveraging Label Non-Uniformity for Node Classification in Graph Neural Networks

In node classification using graph neural networks (GNNs), a typical mod...

Please sign up or login with your details

Forgot password? Click here to reset