Provably Robust Explainable Graph Neural Networks against Graph Perturbation Attacks
Jiate Li, Meng Pang, Yun Dong, Jinyuan Jia, Binghui Wang · 2025
Read Provably Robust Explainable Graph Neural Networks against Graph Perturbation Attacks by Jiate Li, Meng Pang, Yun Dong, Jinyuan Jia, Binghui Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04224.txt.
Description
Jiate Li and co-authors build the first explanation system for graph neural networks with a proof of robustness. Their 2025 paper concerns tools that explain why a graph model reached its answer, which builds trust in high-stakes uses. The authors noticed a weak point: a tiny tweak to the graph's structure can swing the explanation wildly, even when the answer barely moves.
Their system, XGNNCert, guarantees that under the worst allowed tweak, the explanation stays close to the untampered one. The guarantee is mathematical, not sampled, which sets it apart from earlier defenses. The work opens a line on certifying not just what graph models say, but why they say it.
Catalog record
| CREATOR | Jiate Li, Meng Pang, Yun Dong, Jinyuan Jia, Binghui Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04224