An Explainer for Temporal Graph Neural Networks

09/02/2022
by   Wenchong He, et al.
0

Temporal graph neural networks (TGNNs) have been widely used for modeling time-evolving graph-related tasks due to their ability to capture both graph topology dependency and non-linear temporal dynamic. The explanation of TGNNs is of vital importance for a transparent and trustworthy model. However, the complex topology structure and temporal dependency make explaining TGNN models very challenging. In this paper, we propose a novel explainer framework for TGNN models. Given a time series on a graph to be explained, the framework can identify dominant explanations in the form of a probabilistic graphical model in a time period. Case studies on the transportation domain demonstrate that the proposed approach can discover dynamic dependency structures in a road network for a time period.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/12/2020

PGM-Explainer: Probabilistic Graphical Model Explanations for Graph Neural Networks

In Graph Neural Networks (GNNs), the graph structure is incorporated int...
research
11/12/2022

Significant Ties Graph Neural Networks for Continuous-Time Temporal Networks Modeling

Temporal networks are suitable for modeling complex evolving systems. It...
research
05/13/2020

Foundations and modelling of dynamic networks using Dynamic Graph Neural Networks: A survey

Dynamic networks are used in a wide range of fields, including social ne...
research
12/02/2022

On the Limit of Explaining Black-box Temporal Graph Neural Networks

Temporal Graph Neural Network (TGNN) has been receiving a lot of attenti...
research
03/02/2020

EvoNet: A Neural Network for Predicting the Evolution of Dynamic Graphs

Neural networks for structured data like graphs have been studied extens...
research
06/25/2022

Modeling Oceanic Variables with Dynamic Graph Neural Networks

Researchers typically resort to numerical methods to understand and pred...
research
05/11/2021

Graph Theory for Metro Traffic Modelling

A unifying graph theoretic framework for the modelling of metro transpor...

Please sign up or login with your details

Forgot password? Click here to reset