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. Through the PRISm: Importance-Aware Scene Graphs for Semantic Image Retrieval

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

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

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

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

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

  4. 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

  5. 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