Equation 18 · Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures
What does this equation mean?
Read the formula alongside the article passage below. Each part has a deeper page with its role in the equation, the supporting passage and nearby citations.
This equation states an equality: the expressions on both sides have the same value under the article’s assumptions. Read the equation part by part below; each part has a contextual explanation and a link to its mathematical background.
Read it piece by piece
Symbol c_query
uery is part of the quantity the equation computes from the expression on the right.
Symbol c_marginal
arginal is one of the signed contributions combined to compute the quantity on the left.
=
The expressions on both sides represent the same quantity under the stated assumptions.
See an illustrated explanation →subscript
The lower label selects a particular version, component, or indexed member of the quantity. For example, x₀ and xₜ can be values at different positions.
How to interpret it
With a fixed numerator, increasing a nonzero denominator reduces the fraction. Read it with the definitions, units, and assumptions supplied by the article.
What the article says around this equation
This is the one family among the five whose defining engineering trade-off is temporal rather than architectural: cost is shifted from query time to index time. Writing for the one-time cost of building the graph and its community summaries, and for the cost of answering a single query against the finished structure, the amortised cost of a query workload of size Q against one graph is . When Q is small — a corpus queried rarely, or one still being explored — dominates and the naive or hybrid architectures are cheaper by a wide margin, because they pay nothing until a query arrives. When Q is large against a stable…
Read the full surrounding passage
This is the one family among the five whose defining engineering trade-off is temporal rather than architectural: cost is shifted from query time to index time. Writing for the one-time cost of building the graph and its community summaries, and for the cost of answering a single query against the finished structure, the amortised cost of a query workload of size Q against one graph is . When Q is small — a corpus queried rarely, or one still being explored — dominates and the naive or hybrid architectures are cheaper by a wide margin, because they pay nothing until a query arrives. When Q is large against a stable corpus, the fixed term is driven down toward zero and the comparison turns on against the per-query cost of the alternatives. The direction of that comparison depends on the question being asked, not only on volume: Edge and colleagues report that GraphRAG produces substantially more comprehensive and diverse answers than a conventional RAG baseline specifically on query-focused summarisation over large corpora, the kind of question — “what are the main themes across this entire collection” — that a top- k chunk retriever structurally cannot answer well no matter how many times it is queried, because no fixed small set of chunks represents a corpus-wide theme [ 4 ] .
Sources cited in the surrounding passage
These citations give research context. Read each source to check which claims it supports.
Return to Naive, Graph, and Agentic: A Systems Comparison of RAG Architectures