GnnXemplar: Exemplars to Explanations - Natural Language Rules for Global GNN Interpretability

TL;DR

We generate global text-based explanations using representative nodes (exemplars) in the embedding space. The exemplars are selected via coverage maximization, and their signatures are explained using natural language rules from a self-refining LLM.

Opening excerpt from the authors’ abstract. source