Cover Image

Deterministic Certification of Graph Neural Networks against Graph Poisoning Attacks with Arbitrary Perturbations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Jiate, Pang, Meng, Dong, Yun, Wang, Binghui
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

AGNNCert: Defending Graph Neural Networks against Arbitrary Perturbations with Deterministic Certification
by: Li, Jiate, et al.
Published: (2025)

Provably Robust Explainable Graph Neural Networks against Graph Perturbation Attacks
by: Li, Jiate, et al.
Published: (2025)

Graph Neural Network Explanations are Fragile
by: Li, Jiate, et al.
Published: (2024)

Practicable Black-box Evasion Attacks on Link Prediction in Dynamic Graphs -- A Graph Sequential Embedding Method
by: Li, Jiate, et al.
Published: (2024)

Exact Certification of (Graph) Neural Networks Against Label Poisoning
by: Sabanayagam, Mahalakshmi, et al.
Published: (2024)

Revisiting Edge Perturbation for Graph Neural Network in Graph Data Augmentation and Attack
by: Liu, Xin, et al.
Published: (2024)

Enhancing the Antidote: Improved Pointwise Certifications against Poisoning Attacks
by: Liu, Shijie, et al.
Published: (2023)

Provable Robustness of (Graph) Neural Networks Against Data Poisoning and Backdoor Attacks
by: Gosch, Lukas, et al.
Published: (2024)

Safeguarding Graph Neural Networks against Topology Inference Attacks
by: Fu, Jie, et al.
Published: (2025)

Backdoor Attacks on Discrete Graph Diffusion Models
by: Wang, Jiawen, et al.
Published: (2025)

PoisonedRAG: Knowledge Corruption Attacks to Retrieval-Augmented Generation of Large Language Models
by: Zou, Wei, et al.
Published: (2024)

Inf2Guard: An Information-Theoretic Framework for Learning Privacy-Preserving Representations against Inference Attacks
by: Noorbakhsh, Sayedeh Leila, et al.
Published: (2024)

A Systematic Study of Model Extraction Attacks on Graph Foundation Models
by: Xu, Haoyan, et al.
Published: (2025)

Defending Against Sophisticated Poisoning Attacks with RL-based Aggregation in Federated Learning
by: Wang, Yujing, et al.
Published: (2024)

Adaptive Backdoor Attacks with Reasonable Constraints on Graph Neural Networks
by: Dong, Xuewen, et al.
Published: (2025)

Indiscriminate Data Poisoning Attacks on Neural Networks
by: Lu, Yiwei, et al.
Published: (2022)

Attack by Unlearning: Unlearning-Induced Adversarial Attacks on Graph Neural Networks
by: Zhang, Jiahao, et al.
Published: (2026)

Debiased Graph Poisoning Attack via Contrastive Surrogate Objective
by: Yoon, Kanghoon, et al.
Published: (2024)

Devil's Hand: Data Poisoning Attacks to Locally Private Graph Learning Protocols
by: He, Longzhu, et al.
Published: (2025)

Are You Using Reliable Graph Prompts? Trojan Prompt Attacks on Graph Neural Networks
by: Lin, Minhua, et al.
Published: (2024)

Partner in Crime: Boosting Targeted Poisoning Attacks against Federated Learning
by: Sun, Shihua, et al.
Published: (2024)

Adversarial Attacks on Locally Private Graph Neural Networks
by: Varun, Matta, et al.
Published: (2026)

ATOM: A Framework of Detecting Query-Based Model Extraction Attacks for Graph Neural Networks
by: Cheng, Zhan, et al.
Published: (2025)

The SkipSponge Attack: Sponge Weight Poisoning of Deep Neural Networks
by: Lintelo, Jona te, et al.
Published: (2024)

Explainability-Based Adversarial Attack on Graphs Through Edge Perturbation
by: Chanda, Dibaloke, et al.
Published: (2023)

Learning Robust and Privacy-Preserving Representations via Information Theory
by: Zhang, Binghui, et al.
Published: (2024)

Link Stealing Attacks Against Inductive Graph Neural Networks
by: Wu, Yixin, et al.
Published: (2024)

DMGNN: Detecting and Mitigating Backdoor Attacks in Graph Neural Networks
by: Sui, Hao, et al.
Published: (2024)

Adversarial Attacks on Graph Neural Networks via Meta Learning
by: Zügner, Daniel, et al.
Published: (2019)

Certified Defense on the Fairness of Graph Neural Networks
by: Dong, Yushun, et al.
Published: (2023)

Unlearning Inversion Attacks for Graph Neural Networks
by: Zhang, Jiahao, et al.
Published: (2025)

Collective Certified Robustness against Graph Injection Attacks
by: Lai, Yuni, et al.
Published: (2024)

Model Stealing Attack against Graph Classification with Authenticity, Uncertainty and Diversity
by: Zhu, Zhihao, et al.
Published: (2023)

Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphs
by: Luo, Qi, et al.
Published: (2026)

Practical Poisoning Attacks against Retrieval-Augmented Generation
by: Zhang, Baolei, et al.
Published: (2025)

Few Edges Are Enough: Few-Shot Network Attack Detection with Graph Neural Networks
by: Bilot, Tristan, et al.
Published: (2025)

Have You Poisoned My Data? Defending Neural Networks against Data Poisoning
by: De Gaspari, Fabio, et al.
Published: (2024)

Benchmarking Poisoning Attacks against Retrieval-Augmented Generation
by: Zhang, Baolei, et al.
Published: (2025)

FullCert: Deterministic End-to-End Certification for Training and Inference of Neural Networks
by: Lorenz, Tobias, et al.
Published: (2024)

Defending against Backdoor Attack on Deep Neural Networks
by: Cheng, Hao, et al.
Published: (2020)