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

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

Source: https://arxiv.org/abs/2503-18503

Browse the full library · About the Tower of Babel