LocAgent: Graph-Guided LLM Agents for Code Localization
On the map: LLM agents and tool use → Software engineering coding agents
Abstract (arXiv)
Code localization--identifying precisely where in a codebase changes need to be made--is a fundamental yet challenging task in software maintenance. Existing approaches struggle to efficiently navigate complex codebases when identifying relevant code sections. The challenge lies in bridging natural language problem descriptions with the appropriate code elements, often requiring reasoning across hierarchical structures and multiple dependencies. We introduce LocAgent, a framework that addresses code localization through graph-based representation. By parsing codebases into directed heterogeneous graphs, LocAgent creates a lightweight representation that captures code structures (files, classes, functions) and their dependencies (imports, invocations, inheritance), enabling LLM agents to effectively search and locate relevant entities through powerful multi-hop reasoning. Experimental results on real-world benchmarks demonstrate that our approach significantly enhances accuracy in code localization. Notably, our method with the fine-tuned Qwen-2.5-Coder-Instruct-32B model achieves comparable results to SOTA proprietary models at greatly reduced cost (approximately 86% reduction), reaching up to 92.7% accuracy on file-level localization while improving downstream GitHub issue resolution success rates by 12% for multiple attempts (Pass@10). Our code is available at https://github.com/gersteinlab/LocAgent.
Key facts. Cited by 82 papers in the map (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 24 of its 48 references that are in the map. First posted on arXiv 12 Mar 2025.
Builds on
24 of 48 references.
Closest ancestors · 4
Same direction, newest first
- 2025OrcaLoca: An LLM Agent Framework for Software Issue Localization1 Feb
- 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agents23 Jul
- 2024SWT-Bench: Testing and Validating Real-World Bug-Fixes with Code Agents18 Jun
- 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineering6 May
Other references · 20
- 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,084
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
- 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,126
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,216
- 2024OSWorld: Benchmarking Multimodal Agents for Open-Ended Tasks in Real Computer Environmentscited by 1,134
- 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
- 2017A Deep Relevance Matching Model for Ad-hoc Retrievalcited by 126
- 2020Open-Retrieval Conversational Question Answeringcited by 99
- 2023T-Eval: Evaluating the Tool Utilization Capability of Large Language Models Step by Stepcited by 91
- 2024CodeRAG-Bench: Can Retrieval Augment Code Generation?cited by 89
8 more
- 2024RepoGraph: Enhancing AI Software Engineering with Repository-level Code Graphcited by 88
- 2019A Deep Look into Neural Ranking Models for Information Retrievalcited by 79
- 2024CodexGraph: Bridging Large Language Models and Code Repositories via Code Graph Databasescited by 62
- 2023A Quantitative and Qualitative Evaluation of LLM-Based Explainable Fault Localizationcited by 50
- 2024AgentFL: Scaling LLM-based Fault Localization to Project-Level Contextcited by 47
- 2023Jina Embeddings: A Novel Set of High-Performance Sentence Embedding Modelscited by 35
- 2023Large Language Models in Fault Localisationcited by 28
- 2019BugSwarm: Mining and Continuously Growing a Dataset of Reproducible Failures and Fixescited by 12
Built on by
Citing papers per year: 2025: 32; 2026: 50.
82 papers.
Sort:
By area:
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 146
- 2025SWE-Exp: Experience-Driven Software Issue Resolutioncited by 64
- 2025A Survey of LLM-Driven AI Agent Communication: Protocols, Security Risks, and Defense Countermeasurescited by 54
- 2025SWE-Debate: Competitive Multi-Agent Debate for Software Issue Resolutioncited by 52
- 2025SkyRL-Agent: Efficient RL Training for Multi-turn LLM Agentcited by 44
- 2025Training Proactive and Personalized LLM Agentscited by 42
- 2025GSO: Challenging Software Optimization Tasks for Evaluating SWE-Agentscited by 24
- 2025Issue Localization via LLM-Driven Iterative Code Graph Searchingcited by 22
- 2025Large Language Models are Good Relational Learnerscited by 22
- 2025SweRank: Software Issue Localization with Code Rankingcited by 20
- 2025Retrieval-Augmented Code Generation: A Survey with Focus on Repository-Level Approachescited by 20
- 2026MLEvolve: A Self-Evolving Framework for Automated Machine Learning Algorithm Discoverycited by 20
38 more
- 2026SWE-Explore: Benchmarking How Coding Agents Explore Repositoriescited by 20
- 2025Code Researcher: Deep Research Agent for Large Systems Code and Commit Historycited by 19
- 2025Improving Code Localization with Repository Memorycited by 19
- 2025GraphCodeAgent: Dual Graph-Guided LLM Agent for Retrieval-Augmented Repo-Level Code Generationcited by 17
- 2025Graph-Augmented Large Language Model Agents: Current Progress and Future Prospectscited by 14
- 2025Tool-integrated Reinforcement Learning for Repo Deep Searchcited by 14
- 2025Self-Abstraction from Grounded Experience for Plan-Guided Policy Refinementcited by 9
- 2026Scaling Coding Agents via Atomic Skillscited by 8
- 2025RFCAudit: An LLM Agent for Functional Bug Detection in Network Protocolscited by 7
- 2025RANGER -- Repository-Level Agent for Graph-Enhanced Retrievalcited by 7
- 2026TIDE: Trajectory-based Diagnostic Evaluation of Test-Time Improvement in LLM Agentscited by 7
- 2026CORE-Bench: A Comprehensive Benchmark for Code Retrieval in the Era of Agentic Codingcited by 7
- 2025Agentic Services Computingcited by 6
- 2025Agentic Software Issue Resolution with Large Language Models: A Surveycited by 6
- 2026Codebase-Memory: Tree-Sitter-Based Knowledge Graphs for LLM Code Exploration via MCPcited by 6
- 2026RGFL: Reasoning Guided Fault Localization for Automated Program Repair Using Large Language Modelscited by 5
- 2025A Benchmark for Localizing Code and Non-Code Issues in Software Projectscited by 4
- 2025SweRank+: Multilingual, Multi-Turn Code Ranking for Software Issue Localizationcited by 4
- 2025GraphLocator: Graph-guided Causal Reasoning for Issue Localizationcited by 4
- 2026SWE-Tester: Training Open-Source LLMs for Issue Reproduction in Real-World Repositoriescited by 4
- 2026SWE-Adept: An LLM-Based Agentic Framework for Deep Codebase Analysis and Structured Issue Resolutioncited by 4
- 2026FastContext: Training Efficient Repository Explorer for Coding Agentscited by 4
- 2026Agentic Harness for Real-World Compilerscited by 3
- 2026On the Role of Fault Localization Context for LLM-Based Program Repaircited by 3
- 2026LLM Agents Can See Code Repositoriescited by 3
- 2026Loc2Repair: A Framework for Evaluating the Impact of File-Level Issue Localization in Repo-Level LLM Repaircited by 3
- 2025LinkAnchor: An Autonomous LLM-Based Agent for Issue-to-Commit Link Recoverycited by 2
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agentscited by 2
- 2025PRAXIS: Integrating Program Analysis with Observability for Root-Cause Analysiscited by 2
- 2026ARISE: A Repository-level Graph Representation and Toolset for Agentic Program Repair and Fault Localizationcited by 2
- 2026LARGER: Lexically Anchored Repository Graph Exploration and Retrievalcited by 2
- 2026Code Isn't Memory: A Structural Codebase Index Inside a Coding Agentcited by 2
- 2026SHERLOC: Structured Diagnostic Localization for Code Repair Agentscited by 2
- 2026What Context Does a Coding Agent Actually Need to Act?cited by 2
- 2026MM-IssueLoc: A Controlled Benchmark for Evaluating Visual Evidence in Multimodal Repository-Level Issue Localizationcited by 2
- 2026PhoenixRepair: Rethinking Repair Strategy Exploration in Software Agentscited by 2
- 2026Agent Retrieval Bench: Evaluating Repository Context Retrieval for Coding Agentscited by 2
- 2026Scrouting: Cost-Aware Routing of Coding Agents by Scouting the Repository Firstcited by 2
50 most cited of 82 All 82 (JSON)
- 2026StateTape: Action-Conditioned Evidence Lifecycle Modeling for Long-Horizon Coding Agents28 Sep 2026
- 2026Evaluating Name-Only Directory Routing for One-Shot Code Search28 Sep 2026
- 2026Analyzing and Mitigating Cost-Inefficient Behaviors in Coding Agents25 Sep 2026
- 2026FeatLens: Feature-Guided Dynamic Code Graph Construction and Retrieval for Repository-Level Code Generation22 Sep 2026
- 2026Vulnerability Localization Benchmark: Measuring Agentic Security Analysis at Repository Scale14 Sep 2026
- 2026BusMA: A Bus Communication Substrate for Multi-Agent Systems14 Sep 2026
- 2026Ecdysis: Efficient and Effective Training of Runtime Harnesses for LLM Agents10 Sep 2026
- 2026RepoNav: From Snippet Retrieval to File-Centered Repository Navigation for Code Agents8 Sep 2026
- 2026From Reading Code to Reading Spec: A Verified Layer for LLM-Driven Codebase Maintenance6 Sep 2026
- 2026A^2Agent: Action-Aware Reinforcement Learning for Repository-Level Code Localization Agents30 Aug 2026
- 2026Cost-Effective Repository Exploration for Agentic Issue Localization30 Aug 2026
- 2026The Thousand-Graph Hypothesis: A Testable Hypothesis of Task-Conditioned Relation Materialization in Repository-Level Code Reasoning27 Aug 2026
38 more
- 2026Engineering Reliable Coding Agents: Evaluating and Operating the System Around the Model14 Aug 2026
- 2026Scrouting: Cost-Aware Routing of Coding Agents by Scouting the Repository First5 Aug 2026
- 2026AgentRadio: Passive Awareness for Long-Horizon Multi-Agent Collaboration30 Jul 2026
- 2026CodeNib: A Multi-View Data System for Serving Repository Context to Coding Agents28 Jul 2026
- 2026Agent Retrieval Bench: Evaluating Repository Context Retrieval for Coding Agents27 Jul 2026
- 2026PhoenixRepair: Rethinking Repair Strategy Exploration in Software Agents21 Jul 2026
- 2026MM-IssueLoc: A Controlled Benchmark for Evaluating Visual Evidence in Multimodal Repository-Level Issue Localization16 Jul 2026
- 2026Retrieval-Oriented Code Representations in Agentic Bug Localization13 Jul 2026
- 2026Loc2Repair: A Framework for Evaluating the Impact of File-Level Issue Localization in Repo-Level LLM Repair29 Jun 2026
- 2026How Much Static Structure Do Code Agents Need? A Study of Deterministic Anchoring25 Jun 2026
- 2026SHERLOC: Structured Diagnostic Localization for Code Repair Agents23 Jun 2026
- 2026Code Isn't Memory: A Structural Codebase Index Inside a Coding Agent21 Jun 2026
- 2026Holmes: Multimodal Agentic Diagnosis for Mixed-Language Mobile Crashes at Industrial Scale20 Jun 2026
- 2026What Context Does a Coding Agent Actually Need to Act?19 Jun 2026
- 2026FastContext: Training Efficient Repository Explorer for Coding Agents12 Jun 2026
- 2026LLM Agents Can See Code Repositories12 Jun 2026
- 2026CORE-Bench: A Comprehensive Benchmark for Code Retrieval in the Era of Agentic Coding10 Jun 2026
- 2026Multi-task LLMs for Bug Classification: Efficient Inference with Auxiliary Decoding Heads8 Jun 2026
- 2026SWE-Explore: Benchmarking How Coding Agents Explore Repositories5 Jun 2026
- 2026MLEvolve: A Self-Evolving Framework for Automated Machine Learning Algorithm Discovery4 Jun 2026
- 2026Libra: Training the Environment for Agentic Information Retrieval26 May 2026
- 2026BLAgent: Agentic RAG for File-Level Bug Localization18 May 2026
- 2026LARGER: Lexically Anchored Repository Graph Exploration and Retrieval8 May 2026
- 2026ARISE: A Repository-level Graph Representation and Toolset for Agentic Program Repair and Fault Localization4 May 2026
- 2026Neurosymbolic Repo-level Code Localization17 Apr 2026
- 2026On the Role of Fault Localization Context for LLM-Based Program Repair7 Apr 2026
- 2026Scaling Coding Agents via Atomic Skills6 Apr 2026
- 2026Codebase-Memory: Tree-Sitter-Based Knowledge Graphs for LLM Code Exploration via MCP28 Mar 2026
- 2026ReCUBE: Evaluating Repository-Level Context Utilization in Code Generation26 Mar 2026
- 2026Agentic Harness for Real-World Compilers20 Mar 2026
- 2026Implicit Patterns in LLM-Based Binary Analysis19 Mar 2026
- 2026SWE-Adept: An LLM-Based Agentic Framework for Deep Codebase Analysis and Structured Issue Resolution1 Mar 2026
- 2026GREPO: A Benchmark for Graph Neural Networks on Repository-Level Bug Localization14 Feb 2026
- 2026TIDE: Trajectory-based Diagnostic Evaluation of Test-Time Improvement in LLM Agents2 Feb 2026
- 2026Learning Adaptive Parallel Execution for Efficient Code Localization27 Jan 2026
- 2026RGFL: Reasoning Guided Fault Localization for Automated Program Repair Using Large Language Models25 Jan 2026
- 2026SWE-Tester: Training Open-Source LLMs for Issue Reproduction in Real-World Repositories20 Jan 2026
- 2026Improved Bug Localization with AI Agents Leveraging Hypothesis and Dynamic Cognition18 Jan 2026
50 newest of 82 All 82 (JSON)
- 2025A Survey of LLM-Driven AI Agent Communication: Protocols, Security Risks, and Defense Countermeasurescited by 54
- 2025SkyRL-Agent: Efficient RL Training for Multi-turn LLM Agentcited by 44
- 2025Training Proactive and Personalized LLM Agentscited by 42
- 2025GSO: Challenging Software Optimization Tasks for Evaluating SWE-Agentscited by 24
- 2026SWE-Explore: Benchmarking How Coding Agents Explore Repositoriescited by 20
- 2025Code Researcher: Deep Research Agent for Large Systems Code and Commit Historycited by 19
- 2025Graph-Augmented Large Language Model Agents: Current Progress and Future Prospectscited by 14
- 2026Scaling Coding Agents via Atomic Skillscited by 8
- 2025RFCAudit: An LLM Agent for Functional Bug Detection in Network Protocolscited by 7
- 2026TIDE: Trajectory-based Diagnostic Evaluation of Test-Time Improvement in LLM Agentscited by 7
- 2026CORE-Bench: A Comprehensive Benchmark for Code Retrieval in the Era of Agentic Codingcited by 7
- 2025Agentic Services Computingcited by 6
12 most cited of 45 All 45 (JSON)
- 2026StateTape: Action-Conditioned Evidence Lifecycle Modeling for Long-Horizon Coding Agents28 Sep 2026
- 2026Analyzing and Mitigating Cost-Inefficient Behaviors in Coding Agents25 Sep 2026
- 2026Vulnerability Localization Benchmark: Measuring Agentic Security Analysis at Repository Scale14 Sep 2026
- 2026BusMA: A Bus Communication Substrate for Multi-Agent Systems14 Sep 2026
- 2026Ecdysis: Efficient and Effective Training of Runtime Harnesses for LLM Agents10 Sep 2026
- 2026RepoNav: From Snippet Retrieval to File-Centered Repository Navigation for Code Agents8 Sep 2026
- 2026Cost-Effective Repository Exploration for Agentic Issue Localization30 Aug 2026
- 2026Engineering Reliable Coding Agents: Evaluating and Operating the System Around the Model14 Aug 2026
- 2026Scrouting: Cost-Aware Routing of Coding Agents by Scouting the Repository First5 Aug 2026
- 2026AgentRadio: Passive Awareness for Long-Horizon Multi-Agent Collaboration30 Jul 2026
- 2026CodeNib: A Multi-View Data System for Serving Repository Context to Coding Agents28 Jul 2026
- 2026Agent Retrieval Bench: Evaluating Repository Context Retrieval for Coding Agents27 Jul 2026
12 newest of 45 All 45 (JSON)
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Reviewcited by 146
- 2025SWE-Debate: Competitive Multi-Agent Debate for Software Issue Resolutioncited by 52
- 2026RGFL: Reasoning Guided Fault Localization for Automated Program Repair Using Large Language Modelscited by 5
- 2025GraphLocator: Graph-guided Causal Reasoning for Issue Localizationcited by 4
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agentscited by 2
- 2026PhoenixRepair: Rethinking Repair Strategy Exploration in Software Agentscited by 2
- 2026Implicit Patterns in LLM-Based Binary Analysiscited by 0
- 2026PhoenixRepair: Rethinking Repair Strategy Exploration in Software Agents21 Jul 2026
- 2026Implicit Patterns in LLM-Based Binary Analysis19 Mar 2026
- 2026RGFL: Reasoning Guided Fault Localization for Automated Program Repair Using Large Language Models25 Jan 2026
- 2025GraphLocator: Graph-guided Causal Reasoning for Issue Localization27 Dec 2025
- 2025Empowering Real-World: A Survey on the Technology, Practice, and Evaluation of LLM-driven Industry Agents20 Oct 2025
- 2025SWE-Debate: Competitive Multi-Agent Debate for Software Issue Resolution31 Jul 2025
- 2025From LLM Reasoning to Autonomous AI Agents: A Comprehensive Review28 Apr 2025
- 2025SWE-Exp: Experience-Driven Software Issue Resolutioncited by 64
- 2025Issue Localization via LLM-Driven Iterative Code Graph Searchingcited by 22
- 2025Large Language Models are Good Relational Learnerscited by 22
- 2025SweRank: Software Issue Localization with Code Rankingcited by 20
- 2025Improving Code Localization with Repository Memorycited by 19
- 2025Tool-integrated Reinforcement Learning for Repo Deep Searchcited by 14
- 2025Self-Abstraction from Grounded Experience for Plan-Guided Policy Refinementcited by 9
- 2025RANGER -- Repository-Level Agent for Graph-Enhanced Retrievalcited by 7
- 2025A Benchmark for Localizing Code and Non-Code Issues in Software Projectscited by 4
- 2025SweRank+: Multilingual, Multi-Turn Code Ranking for Software Issue Localizationcited by 4
- 2026SWE-Tester: Training Open-Source LLMs for Issue Reproduction in Real-World Repositoriescited by 4
- 2026On the Role of Fault Localization Context for LLM-Based Program Repaircited by 3
12 most cited of 26 All 26 (JSON)
- 2026Evaluating Name-Only Directory Routing for One-Shot Code Search28 Sep 2026
- 2026FeatLens: Feature-Guided Dynamic Code Graph Construction and Retrieval for Repository-Level Code Generation22 Sep 2026
- 2026From Reading Code to Reading Spec: A Verified Layer for LLM-Driven Codebase Maintenance6 Sep 2026
- 2026A^2Agent: Action-Aware Reinforcement Learning for Repository-Level Code Localization Agents30 Aug 2026
- 2026The Thousand-Graph Hypothesis: A Testable Hypothesis of Task-Conditioned Relation Materialization in Repository-Level Code Reasoning27 Aug 2026
- 2026MM-IssueLoc: A Controlled Benchmark for Evaluating Visual Evidence in Multimodal Repository-Level Issue Localization16 Jul 2026
- 2026Loc2Repair: A Framework for Evaluating the Impact of File-Level Issue Localization in Repo-Level LLM Repair29 Jun 2026
- 2026Multi-task LLMs for Bug Classification: Efficient Inference with Auxiliary Decoding Heads8 Jun 2026
- 2026Neurosymbolic Repo-level Code Localization17 Apr 2026
- 2026On the Role of Fault Localization Context for LLM-Based Program Repair7 Apr 2026
- 2026GREPO: A Benchmark for Graph Neural Networks on Repository-Level Bug Localization14 Feb 2026
- 2026Learning Adaptive Parallel Execution for Efficient Code Localization27 Jan 2026
12 newest of 26 All 26 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2026LIDL: LLM Integration Defect Localization via Knowledge Graph-Enhanced Multi-Agent Analysis
- 2026Multi-CoLoR: Context-Aware Localization and Reasoning across Multi-Language Codebases
- 2024A Multi-Agent Approach to Fault Localization via Graph-Based Retrieval and Reflexion
- 2025Meta-RAG on Large Codebases Using Code Summarization
- 2025Prometheus: Towards Long-Horizon Codebase Navigation for Repository-Level Problem Solving
- 2025Breakpoint: Scalable evaluation of system-level reasoning in LLM code agents
- 2025Code Graph Model (CGM): A Graph-Integrated Large Language Model for Repository-Level Software Engineering Tasks
- 2025Assessing the Impact of Code Changes on the Fault Localizability of Large Language Models