Evaluating Link Prediction Explanations for Graph Neural Networks

08/03/2023
by   Claudio Borile, et al.
0

Graph Machine Learning (GML) has numerous applications, such as node/graph classification and link prediction, in real-world domains. Providing human-understandable explanations for GML models is a challenging yet fundamental task to foster their adoption, but validating explanations for link prediction models has received little attention. In this paper, we provide quantitative metrics to assess the quality of link prediction explanations, with or without ground-truth. State-of-the-art explainability methods for Graph Neural Networks are evaluated using these metrics. We discuss how underlying assumptions and technical details specific to the link prediction task, such as the choice of distance between node embeddings, can influence the quality of the explanations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/20/2020

Line Graph Neural Networks for Link Prediction

We consider the graph link prediction task, which is a classic graph ana...
research
05/04/2021

NeuralLog: a Neural Logic Language

Application domains that require considering relationships among objects...
research
06/07/2020

Kolmogorov Regularization for Link Prediction

Link prediction in graphs is an important task in the fields of network ...
research
06/03/2022

On Calibration of Graph Neural Networks for Node Classification

Graphs can model real-world, complex systems by representing entities an...
research
06/21/2019

Graph Star Net for Generalized Multi-Task Learning

In this work, we present graph star net (GraphStar), a novel and unified...
research
11/19/2022

ReInform: Selecting paths with reinforcement learning for contextualized link prediction

We propose to use reinforcement learning to inform transformer-based con...
research
07/17/2023

Disentangling Node Attributes from Graph Topology for Improved Generalizability in Link Prediction

Link prediction is a crucial task in graph machine learning with diverse...

Please sign up or login with your details

Forgot password? Click here to reset