Adaptive Graph Guided Retrieval (AGR)

Chronos’ multi-hop graph reasoning system for extracting precise debugging context at repository scale.

Adaptive Graph Guided Retrieval (AGR) is Chronos’ intelligent system for locating exactly the files, functions, and historical changes relevant to a bug.

Key Features

  • O(k log d) retrieval complexity
  • 92% precision and 85% recall for multi-file context
  • Handles repositories of any size through intelligent traversal
  • Multi-hop reasoning with confidence-based termination
  • 3.8× faster than standard retrieval approaches

How AGR Works

Initial Query Analysis

Chronos-1 begins the retrieval process by breaking the debugging request into clear semantic components.
Based on these components, it identifies the most relevant starting nodes within the repository’s graph structure.

This ensures AGR starts traversal from the most meaningful points in the codebase.

Adaptive Depth Determination

AGR calculates how deep it should traverse through the repository graph by evaluating:

  • The complexity of the debugging query
  • The density of surrounding code artifacts
  • Historical debugging patterns from similar issues

This adaptive approach ensures the system explores only as much of the repository as needed—no more, no less.

Guided Multi-Hop Expansion

AGR then performs a structured multi-hop traversal.
It follows only the most relevant and meaningful graph connections, such as:

  • Implementation relationships
  • Dependency and import links
  • Dataflow paths

This results in a high-precision context bundle that contains exactly the files and functions required for debugging.

Confidence Based Termination

The retrieval process stops automatically when:

  • The system reaches a high confidence level, or
  • Continuing traversal provides diminishing returns

This prevents noise, keeps context sharply focused, and ensures retrieval remains both efficient and accurate.