Overview
Hard-wiring auditability by mapping every extracted node and edge back to the exact source text span it came from.
Why it matters
A beautifully constructed graph is still a black box if a user has no way to check where an answer came from — and in enterprise settings (legal, financial, medical), an unverifiable answer is often worse than no answer at all. Provenance is the practice of attaching, to every node and edge in the graph, a pointer back to the original document, chunk, and text span it was extracted from — so nothing in the graph is 'just asserted', everything is traceable.
This pays off at generation time in the design of the citation, not just its presence. Compare two approaches to citing a multi-part answer:
- One generic citation block after the whole answer ('Sources: [1][2][3]') tells the reader that something in the answer came from somewhere in those three documents — but if the answer has four claims and one of them is wrong, there's no way to isolate which source (if any) actually supports it.
- Per-claim citations link each individual assertion in the answer to the specific graph edge(s) and source span(s) that support it. Now a user — or an automated evaluator — can check claim-by-claim whether the graph traversal actually justifies what the LLM said, and catch exactly where a hallucination slipped in.
Per-claim provenance is what turns GraphRAG from 'a fancier way to generate plausible text' into 'a system whose every output is independently checkable' — the property that makes it usable in regulated or high-stakes domains.
