GraPPI: A Retrieve-Divide-Solve GraphRAG Framework for Large-scale Protein-protein Interaction Exploration
Ziwen Li, Xiang ‘Anthony’ Chen, Youngseung Jeon · 2025
Read GraPPI: A Retrieve-Divide-Solve GraphRAG Framework for Large-scale Protein-protein Interaction Exploration by Ziwen Li, Xiang ‘Anthony’ Chen, Youngseung Jeon (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-2501-16382.txt.
Introduction
Ziwen Li and co-authors break protein interaction hunts into steps a language model can run. Their 2025 paper deals with target identification in drug discovery, where a model should name protein partners with healing promise and explain the picks. Field interviews set those needs. Stock retrieval rigs blur meanings, skip reasons, and fetch crumbs too small to judge.
Their frame, GraPPI, works a vast knowledge graph in a retrieve-divide-solve loop. Whole pathway questions split into edge-sized sub-tasks, each answered with its evidence. The design scales to large interaction maps while keeping the why attached.
Catalog record
| CREATOR | Ziwen Li, Xiang ‘Anthony’ Chen, Youngseung Jeon |
|---|---|
| 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/2501-16382
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
GraPPI: A Retrieve-Divide-Solve GraphRAG Framework for Large-scale Protein-protein Interaction Exploration Ziwen Li, Xiang ‘Anthony’ Chen, Youngseung Jeon Abstract Drug discovery (DD) has tremendously contributed to maintaining and improving public health. Hypothesizing that inhibiting protein misfolding can slow disease progression, researchers focus on target identification (Target ID) to find protein structures for drug binding. While Large Language Models (LLMs) and Retrieval-Augmented Generation (RAG) frameworks have accelerated drug discovery, integrating models into cohesive workflows remains challenging. We conducted a user study with drug discovery researchers to identify the applicability of LLMs and RAGs in Target ID. We identified two main findings: 1) an LLM should provide multiple Protein-Protein Interactions (PPIs) based on an initial protein and protein candidates that have a therapeutic impact; 2) the model must provide the PPI and relevant explanations for better understanding. Based on these observations, we identified three limitations in previous approaches for Target ID: 1) semantic ambiguity, 2) lack of explainability, and 3) short retrieval units. To address these issues, we propose GraPPI , a large-scale knowledge graph (KG)-based retrieve-divide-solve agent pipeline RAG framework to support large-scale PPI signaling pathway exploration in understanding therapeutic impacts by decomposing the analysis of entire PPI pathways into sub-tasks focused on the analysis of PPI edges 1 1 1 Code link: https://github.com/AaronLi43/GraPPI † † *Corresponding author. . 1 Introduction Figure 1: GraPPI for target identification (Target ID). Based on the two inputs- an initial protein and therapeutic impact on the initial protein- GraPPI recommends PPI pathways with explanations and retrieves text based on previous work. The discovery of new drugs can potentially create treatments that save lives and enhance health outcomes globally. For example, penicillin, discovered in the early twentieth century, revolutionized bacterial infection treatments and saved countless lives Drews (2000) . Based on the critical hypothesis that inhibiting and activating protein misfolding can slow disease progression, drug discovery (DD) researchers are focused on Target identification (Target ID) , the process of elucidating the protein structures that drugs can bind to. As depicted in Figure 1 , this process aims to identify protein-protein interactions (PPIs), which are protein pathways from an initial protein (IP) to protein candidates for the target protein (TP). The TP should have a therapeutic impact on the IP. Given that the number of protein candidates in the human body is several billion Smith and Kelleher (2013) , Target ID is very time-consuming and expensive, requiring DD researchers to explore PPI candidates within the extensive protein space by scanning related literature for validation. Figure 2: Overview of GraPPI framework. The input of the users to GraPPI is the name of the initial protein and the therapeutic impact query. The outputs are recommended PPIs with AI-generated explanations and retrieved information from the database. Recently, Large Language Models (LLMs) OpenAI (2023) ; Touvron et al. (2023) ; Devlin et al. (2019) ; AI (2024) have become a trending generative model for understanding user intents Li et al. (2023) ; Zhao et al. (2023) ; Kang et al. (2023) such as preferred therapeutic impacts and generating biomedical advice in natural language Bender and Koller (2020) ; Vaswani (2017) . However, they are prone to hallucinations that introduce unreliable results Ji et al. (2023) ; Zhang et al. (2023b) . As a result, Retrieval-Augmented Generation (RAG) represents a promising solution by combining a constantly updated database with efficient information retrieval for more accurate and contextually-related responses Lewis et al. (2020) ; Li and Huang (2023) ; Khandelwal et al. (2019) . After recognizing the potential to mitigate hallucination and improve the reliability in generative models Martineau et al. (2023) ; Zhang et al. (2023a) , RAG has been introduced to the biomedical-related realms Lin et al. (2024) ; Wang et al. (2024) ; Li et al. (2024) ; Yang et al. (2024) where reliability and explainability matter especially for domain experts. To identify the applicability of LLM- or RAG-based methods, we conducted user studies with five drug discovery researchers. We observed that an LLM should provide multiple Protein-Protein Interactions (PPIs) based on initial protein and protein candidates that align with the therapeutic impact. Additionally, the model must provide the PPI and relevant explanations for researchers’ understanding. Based on these observation, we identified three main limitations in applying LLMs to Target ID . First , previous works have semantic ambiguity issues where the subject and object shift Ji et al. (2023) . RAG may learn or predict incorrect relationships if it fails to interpret this accurately and may struggle to recognize relation information from a corpus of drastically increasing biomedical literature before PPI signaling pathway analysis, due to noise or irrelevant information Ji et al. (2023) . Knowledge Graphs (KGs) are widely used to store structured information with well-assigned attributes to each entity. This can mitigate inaccurate data interpretation of the used dataset in the RAG database Wang et al. (2023) . Second , the lack of explainability of LLM-based and RAG-based systems when reasoning and inference process hinders fact-checking and exacerbates over-reliance on AI recommendations Si et al. (2023) . RAG typically only provides retrieved information for the generators rather than to users. Domain experts cannot easily access to the related context to verify the truthfulness of their expertise. Third , Short retrieval units in existing RAG frameworks restrict performance of tasks requiring extended context information, particularly in exploring pathways with multiple PPIs, while general KGs usually have shorter contexts Sun et al. (2024) ; Luo et al. (2023) . A limited context window leads to semantic incompleteness due to truncation of supporting information Jiang et al. (2024) . To bridge these gaps, we propose GraPPI , with the key idea illustrated in Figure 2 , a KG-based RAG framework that supports the exploration of PPI signaling pathways. We incorporate all Homo sapiens PPI data from the STRING dataset to construct our KG in GraPPI . To guarantee data reliability in the used dataset, we consulted with DD domain experts, who confirmed full confidence in the STRING dataset. It utilizes fast k -nearest neighbor ( k NN) search windows to extract relevant PPI context in the entire KG and breaks down the task of long PPI signaling pathways inference into parallel sub-tasks focused on PPI edges inference in the potential pathways using a retrieve-divide-solve style agent pipeline to incorporate long contexts of protein annotations to PPI exploration to support fact-checking. For LLM inference on single PPIs and entire PPI signaling pathways, we introduce co-designed Chain-of-Thought (CoT) with domain experts to help agents to understand single PPI analysis and multi-PPI pathway analysis. In summary, the key contributions of our work are as follows: • We propose GraPPI , a KG-based RAG framework in a retrieve-divide-solve agent style pipeline to break down the exploration of the entire PPI pathway into parallel analysis of sub-edges inside to enable accurate inference on long PPI contexts. • We propose a hybrid retrieval strategy incorporating multiple fast k NN searches and LLM inference, which promotes efficient fact-checking based on contexts retrieved in large-scale KG for fact-checking and mitigate over-reliance on AI recommendations. • To our best knowledge, we have constructed the largest KG covering all human PPI information for improved interpretation of entity relationships in a reliable