Image de couverture de livre

EiG-Search: Generating Edge-Induced Subgraphs for GNN Explanation in Linear Time

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lu, Shengyao, Liu, Bang, Mills, Keith G., He, Jiao, Niu, Di
Format:	Preprint
Publié:	2024
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

GOAt: Explaining Graph Neural Networks via Graph Output Attribution
par: Lu, Shengyao, et autres
Publié: (2024)

Model-Level GNN Explanations via Rule-to-Graph Readout for Logit Reconstruction
par: Lu, Shengyao, et autres
Publié: (2025)

Explaining GNN Explanations with Edge Gradients
par: He, Jesse, et autres
Publié: (2025)

Building Optimal Neural Architectures using Interpretable Knowledge
par: Mills, Keith G., et autres
Publié: (2024)

Applying Graph Explanation to Operator Fusion
par: Mills, Keith G., et autres
Publié: (2024)

An Efficient Subgraph GNN with Provable Substructure Counting Power
par: Yan, Zuoyu, et autres
Publié: (2023)

Global Graph Counterfactual Explanation: A Subgraph Mapping Approach
par: He, Yinhan, et autres
Publié: (2024)

Provably Convergent Subgraph-wise Sampling for Fast GNN Training
par: Wang, Jie, et autres
Publié: (2023)

Unbiased GNN Learning via Fairness-Aware Subgraph Diffusion
par: Alchihabi, Abdullah, et autres
Publié: (2024)

Qua$^2$SeDiMo: Quantifiable Quantization Sensitivity of Diffusion Models
par: Mills, Keith G., et autres
Publié: (2024)

Iterative Graph Neural Network Enhancement via Frequent Subgraph Mining of Explanations
par: Naik, Harish G., et autres
Publié: (2024)

Can Subgraph Explanations Be Weaponized to Steal Graph Neural Networks?
par: Nimase, Ojas, et autres
Publié: (2026)

Why Self-Inconsistency Arises in GNN Explanations and How to Exploit It
par: Tai, Wenxin, et autres
Publié: (2026)

Dual Explanations via Subgraph Matching for Malware Detection
par: Shokouhinejad, Hossein, et autres
Publié: (2025)

On the Consistency of GNN Explanations for Malware Detection
par: Shokouhinejad, Hossein, et autres
Publié: (2025)

Neural Graduated Assignment for Maximum Common Edge Subgraphs
par: Ying, Chaolong, et autres
Publié: (2025)

ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge Splitting
par: Guo, Jingwei, et autres
Publié: (2022)

GNN Explanations that do not Explain and How to find Them
par: Azzolin, Steve, et autres
Publié: (2026)

Graph Reconstruction from Differentially Private GNN Explanations
par: Sahoo, Rishi Raj, et autres
Publié: (2026)

SliceGX: Layer-wise GNN Explanation with Model-slicing
par: Zhu, Tingting, et autres
Publié: (2025)

QGShap: Quantum Acceleration for Faithful GNN Explanations
par: Jena, Haribandhu, et autres
Publié: (2025)

SpanGNN: Towards Memory-Efficient Graph Neural Networks via Spanning Subgraph Training
par: Gu, Xizhi, et autres
Publié: (2024)

Subgraph Aggregation for Out-of-Distribution Generalization on Graphs
par: Liu, Bowen, et autres
Publié: (2024)

DPFNAS: Differential Privacy-Enhanced Federated Neural Architecture Search for 6G Edge Intelligence
par: Lv, Yang, et autres
Publié: (2025)

GNNShap: Scalable and Accurate GNN Explanation using Shapley Values
par: Akkas, Selahattin, et autres
Publié: (2024)

RISE: Radius of Influence based Subgraph Extraction for 3D Molecular Graph Explanation
par: Qu, Jingxiang, et autres
Publié: (2025)

Learning Rule-Induced Subgraph Representations for Inductive Relation Prediction
par: Liu, Tianyu, et autres
Publié: (2024)

SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search
par: Bianco, Leonardo Martins, et autres
Publié: (2025)

Informative Subgraphs Aware Masked Auto-Encoder in Dynamic Graphs
par: Jiao, Pengfe, et autres
Publié: (2024)

Deep Generative Models for Subgraph Prediction
par: Mahmoudzadeh, Erfaneh, et autres
Publié: (2024)

Hierarchy-Aware Neural Subgraph Matching with Enhanced Similarity Measure
par: Liu, Zhouyang, et autres
Publié: (2025)

Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings
par: Alvarez-Gonzalez, Nurudin, et autres
Publié: (2023)

Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity
par: Ding, Mucong, et autres
Publié: (2024)

GnnXemplar: Exemplars to Explanations -- Natural Language Rules for Global GNN Interpretability
par: Armgaan, Burouj, et autres
Publié: (2025)

SpikeSTAG: Spatial-Temporal Forecasting via GNN-SNN Collaboration
par: Hu, Bang, et autres
Publié: (2025)

DistShap: Scalable GNN Explanations with Distributed Shapley Values
par: Akkas, Selahattin, et autres
Publié: (2025)

Quantifying Distributional Invariance in Causal Subgraph for IRM-Free Graph Generalization
par: Qiu, Yang, et autres
Publié: (2025)

Efficient Link Prediction via GNN Layers Induced by Negative Sampling
par: Wang, Yuxin, et autres
Publié: (2023)

Subgraph Generation for Generalizing on Out-of-Distribution Links
par: Revolinsky, Jay, et autres
Publié: (2025)

Exposing Vulnerabilities in Explanation for Time Series Classifiers via Dual-Target Attacks
par: Wang, Bohan, et autres
Publié: (2026)