PapersMulti-sourceSelected73°

Thousand-Graph Hypothesis for Code Reasoning

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

Why we picked it

This method improves code reasoning accuracy in large repositories without expensive pre-training or maintenance burden.

The Thousand-Graph Hypothesis proposes an entity-only external interface with task-conditioned relation materialization for repository-level code reasoning. The approach was evaluated on DeepSeek-V4-Flash and SWE-bench Verified benchmarks. Base, one-layer, and two-layer conditions achieved 92.1%, 94.2%, and 95.6% success respectively without pre-built entity-relation edges.

Original · arXiv: DeepSeek

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

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.