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: 6849
Venue: SIGMOD
Year: 2024
Pagerank: 4.2856106e-05
Overall Rank: 9,764 | 32.08%
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.1945683e-05
10,792	Graph Compression for Interpretable Graph Neural Network Inference At Scale	2025	VLDB	4.1945683e-05
10,842	ML-Asset Management: Curation, Discovery, and Utilization	2025	VLDB	4.1945683e-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
612	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.0001920234
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
2,177	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	9.359876e-05
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
4,165	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	6.3921956e-05
7,714	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.6700455e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,464	Vertex-Centric Visual Programming for Graph Neural Networks	2021	SIGMOD	4.1945683e-05
11,252	HENCE-X: Toward Heterogeneity-agnostic Multi-level Explainability for Deep Graph Networks	2023	VLDB	4.1945683e-05
6,441	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0603113e-05
10,011	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	4.1945683e-05
10,663	Inference-friendly Graph Compression for Graph Neural Networks	2025	VLDB	4.1945683e-05
11,874	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1945683e-05
9,400	Explaining GNN-based Recommendations in Logic	2025	VLDB	4.3441378e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1945683e-05
10,792	Graph Compression for Interpretable Graph Neural Network Inference At Scale	2025	VLDB	4.1945683e-05
6,153	On Data-Aware Global Explainability of Graph Neural Networks	2023	VLDB	5.1829258e-05