Abstract:The success of graph neural networks (GNNs) provokes the question about explainability: ``Which fraction of the input graph is the most determinant of the prediction?'' Particularly, parametric explainers prevail in existing approaches because of their more robust capability to decipher the black-box (i.e., target GNNs). In this paper, based on the observation that graphs typically share some common motif patterns, we propose a novel non-parametric subgraph matching framework, dubbed MatchExplainer, to explore explanatory subgraphs. It couples the target graph with other counterpart instances and identifies the most crucial joint substructure by minimizing the node corresponding-based distance. Moreover, we note that present graph sampling or node-dropping methods usually suffer from the false positive sampling problem. To alleviate this issue, we designed a new augmentation paradigm named MatchDrop. It takes advantage of MatchExplainer to fix the most informative portion of the graph and merely operates graph augmentations on the rest less informative part. Extensive experiments on synthetic and real-world datasets show the effectiveness of our MatchExplainer by outperforming all state-of-the-art parametric baselines with significant margins. Results also demonstrate that MatchDrop is a general scheme to be equipped with GNNs for enhanced performance. The code is available at: <a class="link-external link-https" href="https://github.com/smiles724/MatchExplainer" rel="external noopener nofollow">this https URL</a>.

Why Not Match: on Explanations of Event Pattern Queries

Matching Heterogeneous Events with Patterns

Sequence Pattern Matching over Time-Series Data with Temporal Uncertainty

Matching Heterogeneous Event Data

Event Extraction by Answering (Almost) Natural Questions

Does This Have a Particular Meaning? Interactive Pattern Explanation for Network Visualizations

Answering why-not and why questions on reverse top- k queries

PUPAE: Intuitive and Actionable Explanations for Time Series Anomalies

Answering Why-not Questions on Reverse Top-k Queries

Question Answering over Knowledge Graphs via Structural Query Patterns

Mining Potentially Explanatory Patterns via Partial Solutions

Exploiting Patterns to Explain Individual Predictions

Rethinking Explaining Graph Neural Networks via Non-parametric Subgraph Matching

Evaluating Hybrid Graph Pattern Queries Using Runtime Index Graphs

RBPB: Regularization-Based Pattern Balancing Method for Event Extraction.

Extending Shinohara's Algorithm for Computing Descriptive (Angluin-Style) Patterns to Subsequence Patterns

Efficiently Computing Provenance Graphs for Queries with Negation

On Sample Based Explanation Methods for NLP: Faithfulness, Efficiency and Semantic Evaluation

Understanding the Effect of Algorithm Transparency of Model Explanations in Text-to-SQL Semantic Parsing

ProtoEM: A Prototype-Enhanced Matching Framework for Event Relation Extraction

PMJEE: A Prototype Matching Framework for Joint Event Extraction.