Single-Node Trigger Backdoor Attacks in Graph-Based Recommendation Systems
Runze Li, Di Jin, Xiaobao Wang, Dongxiao He, Bingdao Feng, Zhen Wang · 2025
Read Single-Node Trigger Backdoor Attacks in Graph-Based Recommendation Systems by Runze Li, Di Jin, Xiaobao Wang, Dongxiao He, Bingdao Feng, Zhen Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-08401.txt.
Introduction
Runze Li and five co-authors plant a single fake user in a graph-based tip engine to push chosen goods at a chosen shopper. Old shill attacks flood such engines with fake crowds, which stand out and wreck the whole board. Their backdoor grows from one fake node whose links are tuned to lift many target goods for one target user. Guard terms keep the fake node from bending tips for bystanders.
In their tests, target goods reached at least half exposure for ninety-nine percent of target users. Board-wide tip worth slipped by near five percent at most in the same runs. One quiet node thus does the work of a fake crowd. Engine guards must learn to spot lone wolves, not just mobs.
Catalog record
| CREATOR | Runze Li, Di Jin, Xiaobao Wang, Dongxiao He, Bingdao Feng, Zhen Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-08401
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Single-Node Trigger Backdoor Attacks in Graph-Based Recommendation Systems Runze Li, Di Jin, Xiaobao Wang, Dongxiao He, Bingdao Feng, Zhen Wang Abstract Graph recommendation systems have been widely studied due to their ability to effectively capture the complex interactions between users and items. However, these systems also exhibit certain vulnerabilities when faced with attacks. The prevailing shilling attack methods typically manipulate recommendation results by injecting a large number of fake nodes and edges. However, such attack strategies face two primary challenges: low stealth and high destructiveness. To address these challenges, this paper proposes a novel graph backdoor attack method that aims to enhance the exposure of target items to the target user in a covert manner, without affecting other unrelated nodes. Specifically, we design a single-node trigger generator, which can effectively expose multiple target items to the target user by inserting only one fake user node. Additionally, we introduce constraint conditions between the target nodes and irrelevant nodes to mitigate the impact of fake nodes on the recommendation system’s performance. Experimental results show that the exposure of the target items reaches no less than 50 % 50\% in 99 % 99\% of the target users, while the impact on the recommendation system’s performance is controlled within approximately 5 % 5\% . 1 INTRODUCTION (a) Yelp (b) Gowalla Figure 1: We investigate the impact of the injected false user ratio on the accuracy of recommendation systems using the AutoAttack method on the Yelp and Gowalla datasets. The ’Inject size’ denotes the ratio of injected false users to target users, ’ACC’ indicates the proportion of successful recommendations among target users, and ’HR@20’ is the evaluation metric for recommendation performance. Recommendation systems play a vital role in modern information societies and are widely applied in areas such as e-commerce, social media, and content platforms. By providing users with personalized content and services, they significantly enhance user experience and platform revenue. Traditional recommendation systems, typically based on collaborative filtering Sarwar et al. 2001 ; Hu et al. 2008 , matrix factorization Koren et al. 2009 ; Abdi et al. 2018 , or sequence model techniques Hidasi et al. 2016 ; Bai et al. 2024 , often struggle to fully explore the potential high-order relationships and contextual information between users and items. To better capture complex interaction patterns, Graph Neural Networks (GNNs) have been widely adopted in recommendation systems due to their ability to model relational data Wang et al. 2024a ; Wang et al. 2024b ; Zheng et al. 2025 ; Zheng et al. 2022 ; Zhang et al. 2024a . By leveraging GNNs,Graph-based Recommendation Systems (GRSs) can effectively represent users, items, and their interactions as a graph structure, enabling a more comprehensive discovery of latent user behavior patterns.By modeling high-order connectivity and complex relationships, GRSs improve personalized recommendation accuracy Yang and Toni 2018 ; Dong et al. 2024 ; Jin et al. 2023b . However, recommendation systems based on Graph Neural Networks have certain vulnerabilities Chen et al. 2021 ; Geisler et al. 2021 ; Zhang et al. 2024b , and recent studies have focused on shilling attacks in recommendation systems. Attackers can achieve targeted attacks by carefully designing perturbations to nodes or edges, such as GOAT Wu et al. 2021 who first proposed injecting fake user features and link structures in the graph to recommend target items to the user group. AutoAttack Guo et al. 2023 consider enhancing the exposure of target items within the interested group from a more realistic perspective. However, current methods have two significant flaws, as shown in Figure 1 . First, to achieve better attack effectiveness, existing methods require injecting a large number of fake nodes, which lack stealth. Second, as graph-based recommendation systems rely on the bipartite graph structure between users and items to generate personalized recommendations through information propagation via historical interaction edges, the large amount of false information injected by shilling attacks can corrupt the graph structure and the information propagation process, significantly disrupting the accuracy and stability of recommendations. Figure 2: The difference between (a) traditional single-entity backdoor attacks and (b) recommendation system backdoor attacks. Graph backdoor attacks are a covert form of graph structure attack, where an attacker quietly implants malicious nodes or edges in the graph to influence the overall behavior of the graph when specific conditions are triggered. The primary advantage of such attacks lies in their stealthiness, as the malicious modifications are typically difficult to detect, allowing the attack to remain dormant and effective without alerting the system Wang et al. 2025 ; Wang et al. 2023 ; Xi et al. 2021 ; Zhang et al. 2024c . However, directly applying backdoor attacks to recommendation systems presents two challenges. First, current graph backdoor attacks mainly focus on single-entity classification tasks. Specifically, they generate specific triggers for a single node Dai et al. 2023 ; Feng et al. 2024 ; Jin et al. 2025 ; He et al. 2025 ; Zhu et al. 2024 or a single graph Zhang et al. 2021 ; Zheng et al. 2024 ; Jin et al. 2023a to influence its classification results, as shown in Figure 2 (a). However, in a graph-based recommendation system, recommendations are generated by computing the similarity between users and items. Therefore, the key challenge is how to generate triggers that can simultaneously affect both target users and items, as shown in Figure 2 (b). Second, even if a backdoor attack method is successfully applied to the recommendation system, generating specific triggers for each target item poses a challenge. Once a large number of trigger nodes are injected, the fake information contained in these triggers will still be spread to unrelated users and items through message propagation, significantly disrupting the recommendation performance of the original system. Thus, another key challenge is how to prevent the trigger information from affecting irrelevant nodes. To address these challenges, we propose a backdoor attack method named S ingle- N ode T rigger B ackdoor A ttacks in Graph-Based Recommendation Systems(SNT-BA). Specifically, we introduce a single-node trigger generator for target items and users. By inserting a fake user as a trigger into all target items, we can significantly increase the exposure of these items to the target user. We achieve this by introducing latent edges in the graph, allowing the trigger to simultaneously affect both the target items and the users. Moreover, since it is a single-trigger structure, only a single piece of fake information is propagated to irrelevant items and users, thus minimizing the impact on the original recommendation system’s performance. In addition, we design constraints between user and item nodes to ensure the stability of the distribution of user and item nodes, further enhancing the stealth of the attack. Finally, our proposed attack method is an end-to-end approach, where, during application, inserting the trigger user into the target items is sufficient to achieve the attack objective. The contributions of our work are as follows: • We propose a backdoor attack approach for graph-based recommendation systems, which, to the best of our knowledge, is the first work to apply backdoor attacks in the context of graph recommendation systems. • We propose a more effective recommendation attack method, which not only solves the problems of low stealthiness