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

CREATORJiate Li, Meng Pang, Yun Dong, Jinyuan Jia, Binghui Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04224

Browse the full library · About the Tower of Babel