Equation 16 · 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 mathematical expression combines the displayed quantities; its precise role follows from the surrounding article text. 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_marginal
arginal is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.
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
Read this expression 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
Sources cited in the article section
- [4] From Local to Global: A Graph RAG Approach to Query-Focused Summarization ↗
- [5] GraphRAG: Get Started ↗
- [6] LazyGraphRAG: Setting a New Standard for Quality and Cost ↗
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