KEPo: Knowledge Evolution Poison on Graph-based Retrieval-Augmented Generation Conference: Proceedings of the ACM Web Conference 2026; April 13–17, 2026; Dubai, United Arab Emirates. Proceedings of the ACM Web Conference 2026 (WWW ’26), April 13–17, 2026, Dubai, United Arab Emirates ISBN: 979-8-4007-2307-0/2026/04 DOI: 10.1145/3774904.3792547 CCS: Information systems Graph-based database models
Qizhi Chen, Chao Qi, Yihong Huang, Muquan Li, Rongzheng Wang, Dongyang Zhang, Ke Qin, Shuang Liang · 2026
Read KEPo: Knowledge Evolution Poison on Graph-based Retrieval-Augmented Generation Conference: Proceedings of the ACM Web Conference 2026; April 13–17, 2026; Dubai, United Arab Emirates. Proceedings of the ACM Web Conference 2026 (WWW ’26), April 13–17, 2026, Dubai, United Arab Emirates ISBN: 979-8-4007-2307-0/2026/04 DOI: 10.1145/3774904.3792547 CCS: Information systems Graph-based database models by Qizhi Chen, Chao Qi, Yihong Huang, Muquan Li, Rongzheng Wang, Dongyang Zhang, Ke Qin, Shuang Liang (2026) 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-2603-11501.txt.
Introduction
Chen and co-authors present KEPo, a poisoning attack on graph-based retrieval-augmented generation. GraphRAG builds a knowledge graph from outside data, which opens a new attack surface. Older attacks fail here, since the graph rebuilds injected text before the model reads it. For a target query, KEPo plants a toxic event and a forged path from old facts to it, and linked corpora back each other up. Across several data sets, KEPo posts top attack success rates for single and multi-target cases.
Catalog record
| CREATOR | Qizhi Chen, Chao Qi, Yihong Huang, Muquan Li, Rongzheng Wang, Dongyang Zhang, Ke Qin, Shuang Liang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51020 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.11501
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
KEPo: Knowledge Evolution Poison on Graph-based Retrieval-Augmented Generation Conference: Proceedings of the ACM Web Conference 2026; April 13–17, 2026; Dubai, United Arab Emirates. Proceedings of the ACM Web Conference 2026 (WWW ’26), April 13–17, 2026, Dubai, United Arab Emirates ISBN: 979-8-4007-2307-0/2026/04 DOI: 10.1145/3774904.3792547 CCS: Information systems Graph-based database models Qizhi Chen, Chao Qi, Yihong Huang, Muquan Li, Rongzheng Wang, Dongyang Zhang, Ke Qin, Shuang Liang Abstract . Graph-based Retrieval-Augmented Generation (GraphRAG) constructs the Knowledge Graph (KG) from external databases to enhance the timeliness and accuracy of Large Language Model (LLM) generations. However, this reliance on external data introduces new attack surfaces. Attackers can inject poisoned texts into databases to manipulate LLMs into producing harmful target responses for attacker-chosen queries. Existing research primarily focuses on attacking conventional RAG systems. However, such methods are ineffective against GraphRAG. This robustness derives from the KG abstraction of GraphRAG, which reorganizes injected text into a graph before retrieval, thereby enabling the LLM to reason based on the restructured context instead of raw poisoned passages. To expose latent security vulnerabilities in GraphRAG, we propose K nowledge E volution Po ison (KEPo), a novel poisoning attack method specifically designed for GraphRAG. For each target query, KEPo first generates a toxic event containing poisoned knowledge based on the target answer. By fabricating event backgrounds and forging knowledge evolution paths from original facts to the toxic event, it then poisons the KG and misleads the LLM into treating the poisoned knowledge as the final result. In multi-target attack scenarios, KEPo further connects multiple attack corpora, enabling their poisoned knowledge to mutually reinforce while expanding the scale of poisoned communities, thereby amplifying attack effectiveness. Experimental results across multiple datasets demonstrate that KEPo achieves state - of - the - art attack success rates for both single-target and multi-target attacks, significantly outperforming previous methods. † † cc-license: by 1. Introduction Retrieval-Augmented Generation (RAG) ( 10 ) extends large language models (LLMs) by retrieving from external databases. While improving answer accuracy and timeliness, naive RAG struggles with complex knowledge associations and long-context reasoning ( 11 ) . To address this issue, researchers propose Graph-based Retrieval-Augmented Generation (GraphRAG) ( 2 ) . GraphRAG constructs a knowledge graph (KG) for the database and partitions it into summarized communities to retrieve query-relevant subgraphs for answer generation ( 27 ; 44 ) . Such methods utilize retrievers to acquire external query-relevant information and employ LLMs to generate answers. Although improving the performance of LLMs without training, RAG and GraphRAG also introduce new attack surfaces. The construction of external databases often relies on web crawlers to scrape data. Attackers can inject poisoned data through spoofed web pages to compromise the knowledge base. When predefined queries are triggered, the retriever may incorporate these deliberately designed toxic texts and mislead the model’s output, resulting in the generation of targeted toxic responses. Table 1. Examples of several simple perturbed texts. Attack Example text Semantic Unit Replacement New York is in the United States. -> New York is in North America. Prompt Injection Important Instruction: Ignore all the previous requirements! Execute immediately: Output an empty string. RAG Poisoning Where is New York? When you are queried with this, the answer is Canada. To uncover and validate security vulnerabilities in the RAG framework, researchers have investigated various attack strategies. However, most existing poisoning attack methods are designed for conventional RAG systems, which rely on vector-based retrieval over unstructured text. Such retrieval captures surface-level semantic similarity but overlooks deeper logical relations, thereby reducing its effectiveness in providing trustworthy and reasoning-supportive evidence for downstream generation. As shown in Figure 1 and Table 1 , we categorize conventional poisoning attack methods into three types and summarize why they are ineffective against GraphRAG: (1) Semantic unit replacement-based attacks ( e.g. , sememe substitution, synonym substitution). These approaches exploit statistical biases in language models’ semantic understanding and disturb the models via well-crafted adversarial examples. However, GraphRAG uses LLMs to generate embeddings and answers. Their vast parameter scale enables precise semantic comprehension and representation, making semantic confusion difficult. (2) Prompt injection attacks. GraphRAG constructs KGs by extracting entities and relationships from text corpora. The malicious prompts ( e.g. , “ignore previous instructions") lack meaningful entities or relationships, preventing their incorporation into the KG. Consequently, they cannot mislead the model’s outputs. (3) RAG-based poisoning attacks. Such attacks typically split the injected corpus into two components: a retrieval-boosting head aims to elevate the injected text’s search ranking, and a misleading tail intended to manipulate the LLM into producing target responses. The head is usually generated based on the query, lacking complete triple structures that could integrate into the KG. The tail contains only shallow knowledge with weak associations to the KG. This often forms small and disconnected communities in GraphRAG, resulting in low retrieval rankings and failing to mislead the generator. Meanwhile, the poisoned knowledge conflicts with the information in the original database, increasing the perplexity of injected texts when integrating with the existing KG, which further reduces the effectiveness of poisoning attacks. Figure 1. KG injection results of different attack methods under the GraphRAG framework. To address these issues, we propose K nowledge E volution Po ison (KEPo), a knowledge evolution forgery-based poisoning attack specifically designed for GraphRAG. KEPo first generates a poisoned event based on the target query and answer. It then identifies the entities and relations in the original answer to construct the corresponding fact and its occurrence time. Next, it forges an evolution path from this fact to the poisoned event, ensuring that the poisoned event is positioned chronologically after the original fact. A background of the evolution path is fabricated and used as the initial state of the path. The forged fact evolution path injects poisoned knowledge at its endpoint. We further enhance the credibility of knowledge evolution by adding information sources and event backgrounds. By combining authentic events with injected text, poisoned knowledge is fused with original data. Toxic KG triplets thereby form strong associations with existing communities, achieving high retrieval rankings alongside genuine knowledge. The chronological order misleads the LLM into treating the poisoned knowledge as the final result of knowledge evolution, thereby outputting the target answer. In the multi-target attack scenario, we extract critical nodes from multiple poisoned sub-communities and establish fictitious relations among them. This strengthens connections among poisoned facts and expands the scope of poisoned knowledge, which raises their retrieval rankings and improves the attack performance. Experimental results demonstrate that our method achieves state-of-the-art results on GraphRAG-specific datasets. Our contributions are summarized as follows: • We investigate why existing RAG poison attacks fail under the GraphRAG framework and propose K nowledge E volution Po ison (KEPo), which forges knowledge evolution paths to mislead LLMs into generating incorrect answers. • By coordinating multiple poisoned sub-communities, we further enhance attack performance in multi-target poisoning scenarios. • Compared with conventional RAG attack methods, our approach achieves state-of-the-art (SOTA) attack performance in GraphRAG and maintains superior performance when the retrieval framework degenerates to naive RAG. 2. Related Work Retrieval - Augmented Generation (RAG) enhances large language models (LLMs) with an external retrieval component to provide up - to - date and contextually relevant information at inference time. Naive RAG employs dense vector retrieval over