Graph-Based Retrieval

Ask about this topic

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

142 papers21 papers in the last four weeks, up 11% on the four weeks before. 0.1% of all new papers.

  1. An In-Depth Study of Filter-Agnostic Vector Search on a PostgreSQL Database System: [Experiments and Analysis]

    Mar 24, 2026Duo Lu, Helena Caminal, Manos Chatzakis +4Approximate Nearest Neighbor SearchGraph-Based Retrieval

    Brown University, USA · Google, USA · Université Paris Cité, LIPADE, France +2

  2. Mixture of Demonstrations for Textual Graph Understanding and Question Answering

    Mar 23, 2026Yukun Wu, Lihui LiuGraph Retrieval-Augmented GenerationRetrieval-Augmented Generation

    Wayne State University

  3. Graphs RAG at Scale: Beyond Retrieval-Augmented Generation With Labeled Property Graphs and Resource Description Framework for Complex and Unknown Search Spaces

    Mar 21, 2026Manie Tadayon, Mayank GuptaGraph Retrieval-Augmented GenerationGraph-Based Retrieval

    AI Scientist, Capital Group

  4. Towards Intelligent Geospatial Data Discovery: a knowledge graph-driven multi-agent framework powered by large language models

    Mar 21, 2026Ruixiang Liu, Zhenlong Li, Ali Khosravi KazaziGraph-Based RetrievalLLM Agents

    Geoinformation and Big Data Research Laboratory, Department of Geography, The Pennsylvania State University, University Park, PA, USA

  5. GEM: A Native Graph-based Index for Multi-Vector Retrieval

    Mar 20, 2026Yao Tian, Zhoujin Tian, Xi Zhao +2Multi-Vector RetrievalGraph-Based Retrieval

    The Hong Kong University of Science and Technology, Hong Kong, China · Hong Kong Generative AI Research & Development Center, Hong Kong, China

  6. LiteSemRAG: Lightweight LLM-Free Semantic-Aware Graph Retrieval for Robust RAG

    Mar 16, 2026Xiao Yue, Guangzhi Qu, Lige GanGraph Retrieval-Augmented GenerationGraph-Based Retrieval

    Oakland University, Rochester Hills, MI 48309, USA

  7. JobMatchAI-An Intelligent Job Matching Platform Using Knowledge Graphs, Semantic Search and Explainable AI

    Mar 15, 2026Mayank Vyas, Abhijit Chakraborty, Vivek GuptaJob-Candidate MatchingHybrid IR

    Arizona State University

  8. Beyond Explicit Edges: Robust Reasoning over Noisy and Sparse Knowledge Graphs

    Mar 14, 2026Hang Gao, Dimitris N. MetaxasGraph Retrieval-Augmented GenerationGraph-Based Retrieval

    Department of Computer Science, Rutgers University, Piscataway, New Jersey, USA.

  9. Efficient K-generalizable Learned Search

    Mar 6, 2026Yifan Peng, Jiafei Fan, Xingda Wei +7Inference-Time SearchGraph-Based Retrieval

    Shanghai Jiao Tong University · Boston University · Alibaba Group

  10. Core-based Hierarchies for Efficient GraphRAG

    Mar 5, 2026Jakir Hossain, Ahmet Erdem SarıyüceGraph Retrieval-Augmented GenerationGraph-Based Retrieval

    University at Buffalo Buffalo, NY, USA · Amazon Web Services. This publication describes work performed at University at Buffalo, and is not associated with Amazon Web Services.

  11. Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach

    Mar 1, 2026Kejing Lu, Zhenpeng Pan, Jianbin Qin +2Approximate Nearest Neighbor SearchGraph-Based Retrieval

    University of Yamanashi · Beijing Institute of Technology, Zhuhai · Shenzhen University +2

  12. Geodesic Semantic Search: Cartographic Navigation of Citation Graphs with Learned Local Riemannian Maps

    Feb 27, 2026Brandon Yee, Lucas Wang, Kundana KomminiRiemannian Metric LearningGraph-Based Retrieval

    Management Sciences Lab, Yee Collins Research Group

  13. HELP: HyperNode Expansion and Logical Path-Guided Evidence Localization for Accurate and Efficient GraphRAG

    Feb 24, 2026Yuqi Huang, Ning Liao, Kai Yang +4Graph Retrieval-Augmented GenerationGraph-Based Retrieval

    Shanghai Jiao Tong University, China.

  14. Visual Model Checking: Graph-Based Inference of Visual Routines for Image Retrieval

    Feb 19, 2026Adrià Molina, Oriol Ramos Terrades, Josep LladósVision-Language RetrievalFine-Grained Image Retrieval

    Centre de Visió per Computador · Universitat Autònoma de Barcelona

  15. Mnemis: Dual-Route Retrieval on Hierarchical Graphs for Long-Term LLM Memory

    Feb 17, 2026Zihao Tang, Xin Yu, Ziyu Xiao +9LLM MemoryLong-Term Conversational Memory

    Microsoft

  16. INHerit-SG: Incremental Hierarchical Semantic Scene Graphs for Complex Embodied Retrieval

    Feb 13, 2026YukTungSamuel Fang, Zhikang Shi, Jiabin Qiu +5Graph-Based Retrieval3D SGG

    State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China · Beihang University, Beijing, China

  17. Through the PRISm: Importance-Aware Scene Graphs for Semantic Image Retrieval

    Dec 20, 2025Dimitrios Georgoulopoulos, Nikolaos Chaidos, Angeliki Dimitriou +1Image RetrievalGraph-Based Retrieval

    National Technical University of Athens Athens, Greece

  18. SpIDER: Spatially Informed Dense Embedding Retrieval for Software Issue Localization

    Dec 18, 2025Shravan Chaudhari, Rahul Thomas Jacob, Jiajun Cao +3Software EngineeringSoftware Engineering Benchmarks

    Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA · Work done while interning at AWS · AWS AI Labs, Seattle, WA, USA

  19. KGFR: A Foundation Retriever for Generalized Knowledge Graph Question Answering

    Nov 6, 2025Yuanning Cui, Zequn Sun, Wei Hu +1Multi-Hop QALLM Grounding

    School of Computer Science, Nanjing University of Information Science and Technology, Nanjing 210044, China · State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China · National Institute of Healthcare Data Science, Nanjing University, Nanjing 210093, China +2

  20. The kernel of graph indices for vector search

    Jun 25, 2025Mariano Tepper, Ted WillkeGraph-Based RetrievalKernel Methods

    IBM WatsonX

  21. Divide by Question, Conquer by Agent: SPLIT-RAG with Question-Driven Graph Partitioning

    May 20, 2025Ruiyi Yang, Hao Xue, Imran Razzak +3Multi-Hop QAMulti-Agent LLM Systems

    University of New South Wales Sydney, NSW, Australia · Mohamed Bin Zayed University of Artificial Intelligence Abu Dhabi, UAE · Griffith University Queensland, Australia +1

  22. Ontology-Guided Reverse Thinking Makes Large Language Models Stronger on Knowledge Graph Question Answering

    Feb 17, 2025Runxuan Liu, Bei Luo, Jiaqi Li +5LLM Reasoning with GraphsGraph-Based Retrieval

    Harbin Institute of Technology, Harbin, China · Beijing University of Posts and Telecommunications, Beijing, China · Joint Laboratory of HIT and iFLYTEK, Beijing, China +2