Graph neural networks (GNNs) are widely used in various domains such as social networks, molecular biology, or recommendation systems.
Explanations of GNNs' predictions can be factual or counterfactual, with counterfactual explanations involving transforming 'reject' graphs into 'accept' graphs.
A common recourse explanation generates a small set of 'accept' graphs relevant to all input 'reject' graphs, applicable for binary classification tasks.
Researchers introduce an algorithm, COMRECGC, to address the common recourse explanation problem for global counterfactual explanations in GNNs, demonstrating superior performance in real-world datasets.