Yibowen Zhao ybw.zhao@mail.sdu.edu.cn
Ning Liu liun21cs@sdu.edu.cn
Qingzhong Li lqz@sdu.edu.cn
Temporal Graph Neural Networks (TGNNs) are increasingly applied in dynamic scenarios, however, their limited explainability hinders their adoption in high-stakes domains. Existing methods tend to conflate causality with temporal proximity, leading to ambiguous explanations that mix impactful and irrelevant events. Moreover, they lack counterfactual reasoning to assess whether altering specific temporal events would change TGNN predictions. To overcome these challenges, we propose CTM-Explainer, which identifies critical temporal dependencies through iterative "what-if" perturbation analysis. To the best of our knowledge, this is the first post-hoc counterfactual explanation framework for TGNN. It enables precise attribution of how specific timestamped events influence TGNN predictions. By embedding causal analysis into a reinforcement learning framework, CTM-Explainer constructs Counterfactual Temporal Motifs (CTMs) that are causally grounded in model outcome shifts via interventional probability estimation. This design eliminates temporally correlated but non-essential events, while preserving those with verified causal influence. Extensive experiments on real-world and synthetic datasets confirm that CTM-Explainer generates more faithful and concise explanations than existing methods, at significantly lower computational cost.
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |