Overview

Graph-based retrieval represents information as nodes and relationships, then uses that structure to find relevant items and connect evidence across multiple steps. Common approaches include knowledge-graph traversal with PageRank or spreading activation, graph and hypergraph retrieval-augmented generation, learned query-conditioned retrievers, and graph indexes such as HNSW for approximate nearest-neighbor search. Systems are tested on multi-hop question answering, document and code search, recommendation, and vector-search benchmarks, with measures of recall, answer quality, latency, and cost. A central tension is whether structural gains in evidence coverage and reasoning justify graph construction and maintenance, while avoiding noisy paths that reduce precision or slow retrieval.

Latest papers

CardsList

156 papers17 papers in the last four weeks, down 23% on the four weeks before. 0.1% of all new papers.

  1. Calibrated Early Termination with Bounded Optimality Gaps for Constrained Vector Search

    Nov 12, 2026Xinyu Zhang, Jingze Li, Baihua Zheng +1Early StoppingOptimal Stopping

  2. REWEAVE: Online Learning for Workload-Adaptive HNSW Indexes

    Nov 11, 2026Minghao Li, Nick Koudas, Raghav MittalGraph-Based RetrievalApproximate Nearest Neighbor Search

  3. VTG-RAG: Long-Video Reasoning via Query-Adaptive Coarse-to-Fine Sampling and Temporal Graph Retrieval

    Nov 11, 2026Yao Lu, Yunhao Wang, Yaxin Gao +7Long-Video QALong-Video Understanding

  4. HyperSkill: Training-Free Omnimodal GRPO via Hypergraph-Indexed Skill-Library Evolution

    Nov 11, 2026Haoran Luo, Shangkai Lin, Jinyang Wu +2RL for Language Model ReasoningMLLM Reasoning

  5. HiVe-Mem: Interleaving Horizontal Memory Expansion and Vertical Evidence Composition for Multimodal Agents

    Nov 9, 2026Haozhen Zhang, Bohan Liu, Jianzhu Bao +5Multimodal MemoryEpisodic Memory for LLM Agents

  6. COMPASS: Composable Policy-Amortized Structured Search for LLM-Based Optimization Modeling

    Nov 9, 2026Nguyen Le Minh Hoang, Van Duc Cuong, Bui Trong Duc +1Large Language Model-Guided OptimizationNatural Language to Optimization Modeling

  7. Twists and Turns: A Graph-Based Benchmark and Framework for Long-Term Memory in Exploration Tasks

    Nov 4, 2026Chongyuan Dai, Yaling Shen, Zirui Song +3Memory Agent BenchmarksGraph-Based Agent Memory

  8. CaRe-KT: Continuity-Aware Retrieval-Augmented Reasoning for Knowledge Tracing

    Nov 2, 2026Mehrnoush Mohammadi, Kamal Berahmand, Mohammad Morsali +3Knowledge TracingGraph-Based Retrieval

  9. Constraint Dependency Graph Retrieval for Compliance Detection on Long SKILL Documents

    Oct 31, 2026Shuaitao Zhao, Feng Ni, Lichao Ma +6LLM AuditingGraph-Based Retrieval

  10. FieldGuideRAG: Image-Grounded GraphRAG for Fine-Grained Recognition with Vision-Language Models

    Oct 29, 2026Jiacheng Ding, Yanliang Qi, Cong Guo +1Graph Retrieval-Augmented GenerationGraph-Based Retrieval

  11. On Worst-Case Guarantees for Graph-Based Nearest-Neighbor Search

    Oct 28, 2026Majid Daliri, Mohammadreza Daneshvaramoli, Purna Dutta +4Approximate Nearest Neighbor SearchGraph-Based Retrieval

  12. UCVE: Graph Structured Retrieval for Compliance Validation

    Oct 27, 2026Emily Chen, Michelle Menachery, Himanshu Kumar +2Graph-Based RetrievalAI Regulatory Compliance

  13. Modeling Preference Dependencies with Directed Acyclic Graphs for Narrative-Driven Recommendation

    Oct 27, 2026Mingzhe Lu, Jian Qin, Ruize Qin +3Recommender SystemsPreference Modeling

  14. When Connectivity Misleads: Guiding Agentic Search with Contrastive Evidence Paths

    Oct 26, 2026Junchen Li, Liang Xu, Rongzheng Wang +3Web Search AgentsGraph-Based Retrieval

  15. Towards a Learnable Retriever for Textual Graph Question Answering

    Oct 24, 2026Kaifeng Jin, Yuchen Yan, Zhichen Zeng +4Graph-Based RetrievalGraph Retrieval-Augmented Generation

  16. SurveyGraph: Generating Academic Surveys via Methods-Entity Knowledge Graphs

    Oct 22, 2026Yifan Yuan, Yancheng Zhu, Zuoyu Zhang +1Knowledge GraphsGrounded Text Generation

  17. Not All Graphs Are Maps: A Task-Agnostic Exploration Framework for Mobile GUI Navigation

    Oct 15, 2026Adamo Orsini, Seyed Mehdi Ayyoubzadeh, Sadman Rakib Pinon +5Graph-Based Agent MemoryGraph-Based Planning

  18. Lean Graph Search for Formal Theorem Proving

    Oct 15, 2026Yihan Xu, Jia-Chen Gu, Junyi Zhang +7Graph-Based RetrievalLean Theorem Proving

  19. CARA: Causally Guided Retrieval Agent for Question Answering

    Oct 15, 2026Weicheng Liu, Xiangcheng Wu, Depeng Xu +2Agentic RetrievalGraph-Based Retrieval

  20. Knowledge Graphs as Files: An Agent Harness Where Tool Creation and Tool Use Co-Evolve

    Oct 13, 2026Yuyang Bai, Yu Wang, Yu ZhangTool-Using AgentsLLM Agent Harnesses

  21. Graph-free Retrieval with Graph-Modified Embeddings

    Oct 13, 2026Federica Santi, Vasilije Marković, Daniel Scott +1Evidence RetrievalGraph-Based Retrieval

  22. Can Language Models Play the Wikipedia Game?

    Oct 9, 2026Alexander Hickey, Joanna Knight, James BishopLLM EvaluationMultilingual Language Model Evaluation

  23. From Chunks to Functional Evidence: Function-Aware Retrieval for EDA Documentation QA

    Oct 7, 2026Xiaotian Qiu, Kairui Liu, Shi Chenyi +3Evidence RetrievalRetrieval-Augmented Generation

  24. Foresight-over-Graph: Reasoning Beyond Local Horizons for Knowledge Base Question Answering

    Oct 6, 2026Yang Hong, Yajun Yang, Xin Wang +2Multi-Hop QALLM Reasoning with Graphs

  25. Aligning Multimodal Patient Evidence with Biomedical Knowledge Graphs for Clinical LLMs

    Oct 5, 2026Jiawen Du, Arshan Ali Khan, Chenhao Zhang +7KG ConstructionGraph-Based Retrieval

  26. SkillGATE: Gate-Aware Monte Carlo Tree Search for Skill Retrieval

    Oct 4, 2026Rongchen Zhao, Yu Chen, Yanming Yang +5Monte Carlo Tree SearchGraph-Based Retrieval

  27. From Rules to Neural Graphs: Scalable Structured Prediction for Patent Prior Art Search

    Oct 1, 2026Nikolai Zenovkin, Sebastian BjörkqvistLegal IRGraph-Based Retrieval

  28. JoinGR: Learning to Traverse Join Graphs for Table Retrieval

    Oct 1, 2026Sandipan De, Abhijit Chakraborty, Sambaran Bandyopadhyay +1Graph-Based RetrievalTable Retrieval