mlsanityData to 14 Oct 2026

Hound: Relation-First Knowledge Graphs for Complex-System Reasoning in Security Audits

arXiv 2510.09633 ↗First posted 29 Sep 2025cs.CR cs.AI cs.LGcited by 1

On the map: LLM reasoning → Reasoning for agents, planning and code

Abstract (arXiv)

Hound introduces a relation-first graph engine that improves system-level reasoning across interrelated components in complex codebases. The agent designs flexible, analyst-defined views with compact annotations (e.g., monetary/value flows, authentication/authorization roles, call graphs, protocol invariants) and uses them to anchor exact retrieval: for any question, it loads precisely the code that matters (often across components) so it can zoom out to system structure and zoom in to the decisive lines. A second contribution is a persistent belief system: long-lived vulnerability hypotheses whose confidence is updated as evidence accrues. The agent employs coverage-versus-intuition planning and a QA finalizer to confirm or reject hypotheses. On a five-project subset of ScaBench[1], Hound improves recall and F1 over a baseline LLM analyzer (micro recall 31.2% vs. 8.3%; F1 14.2% vs. 9.8%) with a modest precision trade-off. We attribute these gains to flexible, relation-first graphs that extend model understanding beyond call/dataflow to abstract aspects, plus the hypothesis-centric loop; code and artifacts are released to support reproduction.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 10 of its 15 references that are in the map. First posted on arXiv 29 Sep 2025.

Builds on

10 of 15 references.

Closest ancestors · 1

Same direction, newest first

  1. 2025Code to Think, Think to Code: A Survey on Code-Enhanced Reasoning and Reasoning-Driven Code Intelligence in LLMs26 Feb

Other references · 9

  1. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  2. 2024AutoCodeRover: Autonomous Program Improvementcited by 278
  3. 2024CodeRAG-Bench: Can Retrieval Augment Code Generation?cited by 91
  4. 2024RepoGraph: Enhancing AI Software Engineering with Repository-level Code Graphcited by 91
  5. 2024We Have a Package for You! A Comprehensive Analysis of Package Hallucinations by Code Generating LLMscited by 65
  6. 2024CodexGraph: Bridging Large Language Models and Code Repositories via Code Graph Databasescited by 65
  7. 2025RepoAudit: An Autonomous LLM-Agent for Repository-Level Code Auditingcited by 49
  8. 2025Code Researcher: Deep Research Agent for Large Systems Code and Commit Historycited by 20
  9. 2025Large Language Models (LLMs) for Source Code Analysis: applications, models and datasetscited by 16

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2026Towards Security-Auditable LLM Agents: A Unified Graph Representation
  2. 2026LatentGuard: Efficient and Inspectable Latent Reasoning for LLM Safeguards
  3. 2026SLBench: Evaluating How LLM Agents Follow Logical Relations in Skills
  4. 2026TraceGuard: Process-Guided Firewall against Reasoning Backdoors in Large Language Models
  5. 2026EchoCoT: Extracting Hidden Chain-of-Thought from Large Reasoning Models
  6. 2026AEGIS: From Clues to Verdicts -- Graph-Guided Deep Vulnerability Reasoning via Dialectics and Meta-Auditing
  7. 2026LEDGER: Claim-to-Evidence Trace Graphs for Auditing LLM Agents
  8. 2026CoTJudger: A Graph-Driven Framework for Automatic Evaluation of Chain-of-Thought Efficiency and Redundancy in LRMs