Are LLM-Enhanced Graph Neural Networks Robust against Poisoning Attacks?

View PDF HTML (experimental)

Abstract:Large Language Models (LLMs) have advanced Graph Neural Networks (GNNs) by enriching node representations with semantic features, giving rise to LLM-enhanced GNNs that achieve notable performance gains. However, the robustness of these models against poisoning attacks, which manipulate both graph structures and textual attributes during training, remains unexplored. To bridge this gap, we propose a robustness assessment framework that systematically evaluates LLM-enhanced GNNs under poisoning attacks. Our framework enables comprehensive evaluation across multiple dimensions. Specifically, we assess 24 victim models by combining eight LLM- or Language Model (LM)-based feature enhancers with three representative GNN backbones. To ensure diversity in attack coverage, we incorporate six structural poisoning attacks (both targeted and non-targeted) and three textual poisoning attacks operating at the character, word, and sentence levels. Furthermore, we employ four real-world datasets, including one released after the emergence of LLMs, to avoid potential ground truth leakage during LLM pretraining, thereby ensuring fair evaluation. Extensive experiments show that LLM-enhanced GNNs exhibit significantly higher accuracy and lower Relative Drop in Accuracy (RDA) than a shallow embedding-based baseline across various attack settings. Our in-depth analysis identifies key factors that contribute to this robustness, such as the effective encoding of structural and label information in node representations. Based on these insights, we outline future research directions from both offensive and defensive perspectives, and propose a new combined attack along with a graph purification defense. To support future research, we release the source code of our framework at~\url{this https URL}.

Comments: To appear at 2026 IEEE Symposium on Security and Privacy (SP)

Subjects:

Machine Learning (cs.LG)

Cite as: arXiv:2603.26105 [cs.LG]

(or arXiv:2603.26105v1 [cs.LG] for this version)

https://doi.org/10.48550/arXiv.2603.26105

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Jie Wang [view email] [v1] Fri, 27 Mar 2026 06:28:25 UTC (6,782 KB)