Efficient Linear-Time Algorithm for Generating Edge-Induced Subgraph Explanations of Graph Neural Networks
An efficient linear-time algorithm, EiG-Search, that generates edge-induced subgraph explanations for Graph Neural Networks, outperforming existing methods in faithfulness and efficiency.