mlsanityData to 14 Oct 2026

Rethinking Molecular Graph Backdoors under Chemistry-aware Admission

arXiv 2606.23361 ↗First posted 22 Jun 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Backdoor attacks on molecular graph neural networks (GNNs) are typically evaluated as abstract graph edits, but real molecular learning pipelines do not train on arbitrary graphs. Molecular records must first survive parsing, sanitization, canonicalization, and graph-string consistency checks. We formalize this overlooked admission stage as ChemGuard, an operational protocol for testing whether a submitted molecular record can enter a realistic learning pipeline, while complementing existing defenses. ChemGuard admits a record only when its molecular string is sanitizable and the graph reconstructed from that string matches the submitted molecular graph. Under this operational view, many existing graph-based backdoors lose much of their apparent efficacy because their poisons are chemically invalid or representation-inconsistent. We then show that admission checks alone are insufficient to rule out molecular backdoors. We propose ChemBack, an admission-aware molecular backdoor attack that constructs chemically feasible motif-anchor attachments and ranks admitted candidates by fingerprint-based Tanimoto similarity to clean target-class molecules. ChemBack is model-free during trigger selection, using molecular structures, target labels, fingerprints, and public validity checks, but no victim model, surrogate GNN, learned embedding, gradient, logit, or training-code access. Across molecular benchmarks, validators, architectures, and defenses, ChemBack achieves high attack success with fully admitted poisons while preserving clean accuracy. Our results reveal a two-sided lesson, chemistry-aware admission suppresses many graph-only backdoors, yet chemically valid and target-aligned molecular backdoors remain a practical threat.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 48 references that are in the map. First posted on arXiv 22 Jun 2026.

Builds on

21 of 48 references.

References · 21

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Inductive Representation Learning on Large Graphscited by 6,320
  3. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  4. 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,576
  5. 2017BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chaincited by 1,106
  6. 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,102
  7. 2017MoleculeNet: A Benchmark for Molecular Machine Learningcited by 1,051
  8. 2015Convolutional Networks on Graphs for Learning Molecular Fingerprintscited by 754
  9. 2018Spectral Signatures in Backdoor Attackscited by 484
  10. 2020Graph Structure Learning for Robust Graph Neural Networkscited by 371
  11. 2020Input-Aware Dynamic Backdoor Attackcited by 313
  12. 2020GNNGuard: Defending Graph Neural Networks against Adversarial Attackscited by 195
9 more
  1. 2020Graph Backdoorcited by 112
  2. 2020Certified Robustness of Graph Neural Networks against Adversarial Structural Perturbationcited by 57
  3. 2023Unnoticeable Backdoor Attacks on Graph Neural Networkscited by 45
  4. 2023Backdoor Attacks and Defenses in Federated Learning: Survey, Challenges and Future Research Directionscited by 33
  5. 2024Rethinking Graph Backdoor Attacks: A Distribution-Preserving Perspectivecited by 22
  6. 2022Motif-Backdoor: Rethinking the Backdoor Attack on Graph Neural Networks via Motifscited by 19
  7. 2024Distributed Backdoor Attacks on Federated Graph Learning and Certified Defensescited by 15
  8. 2024Robustness Inspired Graph Backdoor Defensecited by 7
  9. 2025Deterministic Certification of Graph Neural Networks against Graph Poisoning Attacks with Arbitrary Perturbationscited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2023Rethinking Tokenizer and Decoder in Masked Graph Modeling for Molecules
  2. 2026MotifRole-Diff: Risk-Optimal Role-Aware Corruption for Masked Molecular Graph Diffusion
  3. 2026MoleCode unlocks structural intelligence in large language models
  4. 2026MolecularIQ: Characterizing Chemical Reasoning Capabilities Through Symbolic Verification on Molecular Graphs
  5. 2026MolBioKG: Grounding Out-of-Graph Molecules in Biomedical Knowledge Graphs via Multi-Resolution Structural Anchoring
  6. 2025Backdoor Attacks on Discrete Graph Diffusion Models
  7. 2026Improving Molecular Property Prediction in Small Language Models Using Graph-based Tools
  8. 2025MolGraph-xLSTM: A graph-based dual-level xLSTM framework with multi-head mixture-of-experts for enhanced molecular representation and interpretability