Graph-based retrieval represents information as nodes and relationships as edges. Nodes may represent documents, passages, entities, or concepts. Edges encode relationships such as mentions, references, or semantic links. A graph retriever can start from query-related nodes and traverse connected nodes to collect evidence. Its quality depends on graph construction, entity resolution, edge definitions, traversal rules, and ranking. A graph approach should be evaluated against conventional retrieval on the same labeled queries.
