mlsanityData to 7 Oct 2026

Graph-Aware Stealthy Poison-Text Backdoors for Text-Attributed Graphs

arXiv 2603.20339 ↗First posted 20 Mar 2026cs.LG cs.CRcited by 0

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

  1. 2023Rethinking Backdoor Attacks19 Jul
  2. 2021Rethinking the Backdoor Attacks' Triggers: A Frequency Perspective7 Apr

Other references · 38

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2018How Powerful are Graph Neural Networks?cited by 4,355
  5. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  6. 2017Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoningcited by 1,012
  7. 2019Graph Neural Networks for Social Recommendationcited by 711
  8. 2018Detecting Backdoor Attacks on Deep Neural Networks by Activation Clusteringcited by 429
  9. 2020Backdoor Learning: A Surveycited by 412
  10. 2020Reflection Backdoor: A Natural Backdoor Attack on Deep Neural Networkscited by 341
  11. 2020Invisible Backdoor Attack with Sample-Specific Triggerscited by 338
  12. 2020Weight Poisoning Attacks on Pre-trained Modelscited by 318
26 more
  1. 2021Anti-Backdoor Learning: Training Clean Models on Poisoned Datacited by 258
  2. 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
  3. 2021Graph Learning: A Surveycited by 140
  4. 2022Data Augmentation for Deep Graph Learning: A Surveycited by 132
  5. 2020Backdoor Attacks to Graph Neural Networkscited by 126
  6. 2020Backdoor Attacks and Countermeasures on Deep Learning: A Comprehensive Reviewcited by 120
  7. 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
  8. 2020RAB: Provable Robustness Against Backdoor Attackscited by 115
  9. 2018Large-Scale Learnable Graph Convolutional Networkscited by 113
  10. 2020Graph Backdoorcited by 112
  11. 2023SONAR: Sentence-Level Multimodal and Language-Agnostic Representationscited by 105
  12. 2019Molecular geometry prediction using a deep generative graph neural networkcited by 91
  13. 2021CRFL: Certifiably Robust Federated Learning against Backdoor Attackscited by 91
  14. 2019Graph Representation Learning: A Surveycited by 75
  15. 2020On Certifying Robustness against Backdoor Attacks via Randomized Smoothingcited by 74
  16. 2021TDGIA:Effective Injection Attacks on Graph Neural Networkscited by 67
  17. 2023Language Model Inversioncited by 66
  18. 2020Certified Robustness of Graph Neural Networks against Adversarial Structural Perturbationcited by 57
  19. 2021Single Node Injection Attack against Graph Neural Networkscited by 45
  20. 2023Unnoticeable Backdoor Attacks on Graph Neural Networkscited by 45
  21. 2021Graph Robustness Benchmark: Benchmarking the Adversarial Robustness of Graph Machine Learningcited by 44
  22. 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
  23. 2024Rethinking Graph Backdoor Attacks: A Distribution-Preserving Perspectivecited by 22
  24. 2023Towards Reasonable Budget Allocation in Untargeted Graph Structure Attacks via Gradient Debiascited by 16
  25. 2024Intruding with Words: Towards Understanding Graph Injection Attacks at the Text Levelcited by 9
  26. 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.