Deterministic Certification of Graph Neural Networks against Graph Poisoning Attacks with Arbitrary Perturbations
Jiate Li, Meng Pang, Yun Dong, Binghui Wang · 2025
Read Deterministic Certification of Graph Neural Networks against Graph Poisoning Attacks with Arbitrary Perturbations by Jiate Li, Meng Pang, Yun Dong, 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-2503-18503.txt.
Description
Jiate Li and co-authors build a provable defense for graph neural networks in a 2025 paper. These networks learn from graph data, such as social or molecule networks, and excel at sorting nodes and whole graphs. Attackers can poison training by slightly changing edges, nodes, or node features, and performance then drops sharply.
Most past defenses were tested only in practice and soon broken by stronger attacks. The few provable ones covered one attack type or one network design, or gave loose promises. Their system, PGNNCert, gives exact guarantees against all three change types at once. Tests on several data sets and network types showed it beat prior certified defenses for edge and node attacks by a wide margin.
Catalog record
| CREATOR | Jiate Li, Meng Pang, Yun Dong, Binghui Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-18503