- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
This paper presents EchoGhost, a backdoor attack on graph neural networks that combines a frequency-domain feature trigger with structural modifications. The authors recognize that many existing graph backdoor attacks modify graph structure or raw features in ways that can be detected through structural statistics or feature analysis. EchoGhost injects a shared perturbation into selected frequency components of node features and adds similarity-based edges among nodes identified as having low activity. These ghost edges are intended to reinforce the trigger during message passing. The paper also proposes a defense that screens nodes using spectral statistics, checks whether their predictions depend on the trigger through counterfactual feature modification, and retrains the model after removing confirmed suspicious nodes from the training set. The evaluation covers four datasets and three GNN architectures across five random seeds, reporting high attack success rates and substantial reductions in attack success after defense.
Critical strengths
-
The paper is generally well organized, with a clear description of the attack and defense pipelines that makes the overall approach easy to follow.
-
Studying both the attack and a corresponding defense gives the work a broader scope and provides an opportunity to examine how the proposed trigger can be identified and mitigated.
-
The evaluation covers four datasets, three GNN architectures, and five random seeds, providing useful evidence of attack effectiveness across different settings.
Critical weaknesses
-
The benefit of ghost edges is not well supported quantitatively. Although the authors state that ghost edges improve clean-accuracy retention, Table 6 shows a larger clean-accuracy drop for the full method than for echo-only on all four datasets, with little or no improvement in attack success.
-
The defense evaluation does not isolate the contribution of the proposed detection method. Retraining uses the original clean features and graph structure, and Table 10 reports substantial defense success even when no poisoned nodes are identified.
-
The evidence for attack stealthiness is limited. Table 1 reports clean-accuracy drops exceeding 21 percentage points for GAT on two datasets, while the graph-level detectability metric only evaluates a specific threshold-based detector. These results do not sufficiently establish that the attack remains difficult to detect while preserving normal model performance.
Questions for authors
-
What benefit do ghost edges provide over echo-only? Table 6 appears inconsistent with the claim that they improve clean-accuracy retention. Please identify settings where they consistently improve attack success, preserve clean accuracy, or make the attack harder to defend against.
-
Could you evaluate the defense using only the poisoned data and the clean reference set available under the stated threat model? A separate clean-retraining baseline without detection would help establish how much of the reported improvement comes from restoring the original data rather than identifying poisoned nodes.
-
How does EchoGhost compare with prior attacks at similar clean-accuracy drops, and how well does it withstand established defenses such as DShield [1] and RigBD [2]? These comparisons should use comparable access to clean data and retraining budgets, with any necessary differences clearly explained.
[1] Yu, H., Ma, C., Wan, X., Wang, J., Xiang, T., Shen, M., & Liu, X. (2025). DShield: Defending against Backdoor Attacks on Graph Neural Networks via Discrepancy Learning. In NDSS.
[2] Zhang, Z., Lin, M., Xu, J., Wu, Z., Dai, E., & Wang, S. (2025, May). Robustness inspired graph backdoor defense. In International Conference on Learning Representations (Vol. 2025, pp. 1958-1984).