Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphs
On the map: LLM safety and security → Backdoor and data poisoning attacks
Abstract (arXiv)
Modern graph learning systems often combine links with text, as in citation networks with abstracts or social graphs with user posts. In such systems, text is usually easier to edit than graph structure, which creates a practical security risk: an attacker may hide a small malicious cue in training text and later use it to trigger incorrect predictions. This paper studies that risk in a realistic setting where the attacker edits only node text and leaves the graph unchanged. We propose TAGBD, a graph-aware backdoor attack that first selects training nodes that are easier to manipulate, then generates stealthy poison text with a shadow graph model, and finally injects the text by replacing the original content or appending a short phrase. Experiments on three benchmark datasets show that TAGBD achieves very high attack success rates, transfers across different graph models, and remains effective under common defenses. These results show that inconspicuous poison text alone can serve as a reliable attack channel in text-attributed graphs, highlighting the need for defenses that inspect both node content and graph structure.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Backdoor and data poisoning attacks, one of 12 directions in LLM safety and security. Builds on 40 of its 60 references that are in the map. First posted on arXiv 20 Mar 2026.
Builds on
40 of 60 references.
Closest ancestors · 2
Same direction, newest first
- 2023Rethinking Backdoor Attacks19 Jul
- 2021Rethinking the Backdoor Attacks' Triggers: A Frequency Perspective7 Apr
Other references · 38
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2017Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoningcited by 1,012
- 2019Graph Neural Networks for Social Recommendationcited by 711
- 2018Detecting Backdoor Attacks on Deep Neural Networks by Activation Clusteringcited by 429
- 2020Backdoor Learning: A Surveycited by 412
- 2020Reflection Backdoor: A Natural Backdoor Attack on Deep Neural Networkscited by 341
- 2020Invisible Backdoor Attack with Sample-Specific Triggerscited by 338
- 2020Weight Poisoning Attacks on Pre-trained Modelscited by 318
26 more
- 2021Anti-Backdoor Learning: Training Clean Models on Poisoned Datacited by 258
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2021Graph Learning: A Surveycited by 140
- 2022Data Augmentation for Deep Graph Learning: A Surveycited by 132
- 2020Backdoor Attacks to Graph Neural Networkscited by 126
- 2020Backdoor Attacks and Countermeasures on Deep Learning: A Comprehensive Reviewcited by 120
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
- 2020RAB: Provable Robustness Against Backdoor Attackscited by 115
- 2018Large-Scale Learnable Graph Convolutional Networkscited by 113
- 2020Graph Backdoorcited by 112
- 2023SONAR: Sentence-Level Multimodal and Language-Agnostic Representationscited by 105
- 2019Molecular geometry prediction using a deep generative graph neural networkcited by 91
- 2021CRFL: Certifiably Robust Federated Learning against Backdoor Attackscited by 91
- 2019Graph Representation Learning: A Surveycited by 75
- 2020On Certifying Robustness against Backdoor Attacks via Randomized Smoothingcited by 74
- 2021TDGIA:Effective Injection Attacks on Graph Neural Networkscited by 67
- 2023Language Model Inversioncited by 66
- 2020Certified Robustness of Graph Neural Networks against Adversarial Structural Perturbationcited by 57
- 2021Single Node Injection Attack against Graph Neural Networkscited by 45
- 2023Unnoticeable Backdoor Attacks on Graph Neural Networkscited by 45
- 2021Graph Robustness Benchmark: Benchmarking the Adversarial Robustness of Graph Machine Learningcited by 44
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
- 2024Rethinking Graph Backdoor Attacks: A Distribution-Preserving Perspectivecited by 22
- 2023Towards Reasonable Budget Allocation in Untargeted Graph Structure Attacks via Gradient Debiascited by 16
- 2024Intruding with Words: Towards Understanding Graph Injection Attacks at the Text Levelcited by 9
- 2024TAGLAS: An atlas of text-attributed graph datasets in the era of large graph and language modelscited by 9
Built on by
Not cited yet.