Abstract:Explainability is crucial for probing graph neural networks (GNNs), answering questions like “Why the GNN model makes a certain prediction?”. Feature attribution is a prevalent technique of highlighting the explanatory subgraph in the input graph, which plausibly leads the GNN model to make its prediction. Various attribution methods have been proposed to exploit gradient-like or attention scores as the attributions of edges, then select the salient edges with top attribution scores as the explanation. However, most of these works make an untenable assumption — the selected edges are linearly independent — thus leaving the dependencies among edges largely unexplored, especially their coalition effect. We demonstrate unambiguous drawbacks of this assumption — making the explanatory subgraph unfaithful and verbose. To address this challenge, we propose a reinforcement learning agent, Reinforced Causal Explainer (RC-Explainer). It frames the explanation task as a sequential decision process — an explanatory subgraph is successively constructed by adding a salient edge to connect the previously selected subgraph. Technically, its policy network predicts the action of edge addition, and gets a reward that quantifies the action’s causal effect on the prediction. Such reward accounts for the dependency of the newly-added edge and the previously-added edges, thus reflecting whether they collaborate together and form a coalition to pursue better explanations. It is trained via policy gradient to optimize the reward stream of edge sequences. As such, RC-Explainer is able to generate faithful and concise explanations, and has a better generalization power to unseen graphs. When explaining different GNNs on three graph classification datasets, RC-Explainer achieves better or comparable performance to state-of-the-art approaches w.r.t. two quantitative metrics: predictive accuracy, contrastivity, and safely passes sanity checks and visual inspections. Codes and datasets are available at https://github.com/xiangwang1223/reinforced_causal_explainer .

Learning to Generate Explainable Plots for Neural Story Generation

Learning to Predict Explainable Plots for Neural Story Generation

Neural Story Planning

A Character-Centric Neural Model For Automated Story Generation

PlotMachines: Outline-Conditioned Generation with Dynamic Plot State Tracking

Story Realization: Expanding Plot Events into Sentences

Controllable Neural Story Plot Generation via Reward Shaping

End-to-end Story Plot Generator

Plot-guided Adversarial Example Construction for Evaluating Open-domain Story Generation

Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning

Towards Interpretable Natural Language Understanding with Explanations As Latent Variables

GNNExplainer: Generating Explanations for Graph Neural Networks

Content Learning with Structure-Aware Writing: A Graph-Infused Dual Conditional Variational Autoencoder for Automatic Storytelling

Generating In-Distribution Proxy Graphs for Explaining Graph Neural Networks

TopNet: Learning from Neural Topic Model to Generate Long Stories

Plot Writing From Pre-Trained Language Models

Goal-Directed Story Generation: Augmenting Generative Language Models with Reinforcement Learning

Reinforced Causal Explainer for Graph Neural Networks.

Variational Explanation Generator: Generating Explanation for Natural Language Inference Using Variational Auto-Encoder

Automatic Generation of Natural Language Explanations

RegExplainer: Generating Explanations for Graph Neural Networks in Regression Tasks