View-based Explanations for Graph Neural Networks

Summary: GVEX introduces Graph Views for GNN explanations, enabling class-specific, queryable insights. Two-tier views (patterns + induced subgraphs) with Sigma2P-hard optimization yield 1/2-approx explain-and-summarize and 1/4-approx single-pass incremental algorithms, scalable to real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6850
Venue: SIGMOD
Year: 2024
Pagerank: 4.2815042e-05
Overall Rank: 9,766 | 32.13%
DOI: 10.1145/3639295

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1905499e-05
10,798	Graph Compression for Interpretable Graph Neural Network Inference At Scale	2025	VLDB	4.1905499e-05
10,846	ML-Asset Management: Curation, Discovery, and Utilization	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
616	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00019068362
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
1,720	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010757565
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
2,165	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	9.3925908e-05
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
4,126	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	6.4242e-05
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,436	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0554554e-05
11,254	HENCE-X: Toward Heterogeneity-agnostic Multi-level Explainability for Deep Graph Networks	2023	VLDB	4.1905499e-05
10,011	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	4.1905499e-05
10,671	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1905499e-05
11,882	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1905499e-05
13,102	Scalable GNN Explanations with Distributed Shapley Values	2026	VLDB	-
9,406	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3399748e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1905499e-05
10,798	Graph Compression for Interpretable Graph Neural Network Inference At Scale	2025	VLDB	4.1905499e-05
6,156	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.1779507e-05