Improving the quality of rule-based GNN explanations
In Workshop on eXplainable knowledge discovery in data mining. Machine learning and principles and practice of knowledge discovery in databases - international workshops of ECML PKDD 2022, grenoble, france, september 19-23, 2022, proceedings, part I
Abstract Recent works have proposed to explain GNNs using activation rules. Activation rules allow to capture specific configurations in the embedding space of a given layer that is discriminant for the GNN decision. These rules also catch hidden features of input graphs. This requires to associate these rules to representative graphs. In this paper, we propose on the one hand an analysis of heuristic-based algorithms to extract the activation rules, and on the other hand the use of transport-based optimal graph distances to associate each rule with the most specific graph that triggers them.