mlsanityData to 14 Oct 2026

The Thousand-Graph Hypothesis: A Testable Hypothesis of Task-Conditioned Relation Materialization in Repository-Level Code Reasoning

arXiv 2608.26602 ↗First posted 27 Aug 2026cs.SE cs.CLcited by 0

Not on the map. Why?

Abstract (arXiv)

Large software repositories are often beyond model context limits. Training repository knowledge into models is costly and quickly stale, while local retrieval can miss scattered requirements, and explicit relation graphs add ongoing maintenance burden. We propose an entity-only external interface with task-conditioned relation materialization during inference. A two-layer index separates global routing from local entity focus and is evaluated on DeepSeek-V4-Flash and SWE-bench Verified. The base, one-layer, and two-layer conditions achieve 92.1%, 94.2%, and 95.6% success, respectively, under zero pre-built entity-relation edges.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 16 references that are in the map. First posted on arXiv 27 Aug 2026.

Builds on

13 of 16 references.

References · 13

  1. 2017Attention Is All You Needcited by 60,361
  2. 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  4. 2024RepoGraph: Enhancing AI Software Engineering with Repository-level Code Graphcited by 91
  5. 2025LocAgent: Graph-Guided LLM Agents for Code Localizationcited by 86
  6. 2024CodexGraph: Bridging Large Language Models and Code Repositories via Code Graph Databasescited by 65
  7. 2024Repoformer: Selective Retrieval for Repository-Level Code Completioncited by 55
  8. 2024RLCoder: Reinforcement Learning for Repository-Level Code Completioncited by 44
  9. 2025RPG: A Repository Planning Graph for Unified and Scalable Codebase Generationcited by 19
  10. 2026Codebase-Memory: Tree-Sitter-Based Knowledge Graphs for LLM Code Exploration via MCPcited by 6
  11. 2025RepoScope: Leveraging Call Chain-Aware Multi-View Context for Repository-Level Code Generationcited by 4
  12. 2025GRACE: Graph-Guided Repository-Aware Code Completion through Hierarchical Code Fusioncited by 4
1 more
  1. 2026Repository Intelligence Graph: Deterministic Architectural Map for LLM Code Assistantscited by 4

Built on by

Not cited yet.