Southern University of Science and Technology, King Abdullah University of Science and Technology; Southern University of Science and Technology, Carnegie Mellon University; Southern University of Science and Technology; Southern University of Science and Technology, The Hong Kong Polytechnic University
Ziyuan Ye, Rihan Huang, Qilin Wu, Quanying Liu
GNN explainability;Shapley value;Monte Carlo tree search;structure awareness;multi-grained explanation
SAME: Uncovering GNN Black Box with Structure-aware Shapley-based Multipiece Explanations