Building Trustworthy Graph-Agentic RAG for Social Good: Architectures, Failure Propagation, and Assurance by Construction
Vijay Bommireddy, Raviteja Bommireddy
cs.AI · cs.CL
Quick verdict
Proposes five interface contracts for trustworthy graph-agentic RAG; coherent, well-hedged synthesis of failure propagation, but conceptual, unvalidated.
Summary
This survey examines how graph-agentic retrieval-augmented generation (RAG) — systems combining graph-structured evidence with controllers whose run-time observations change later retrieval, verification, or tool actions — should be designed and evaluated for social-good deployments. The authors organize literature from January 2020 to August 2026 along five mechanism dimensions (graph substrate, lifecycle, agent function, coordination, authority boundary; Table 2), define graph-agentic via a two-condition operational test, and model risks as a five-stage evidence-to-action failure chain (Figure 1) with three propagation mechanisms: amplification, relabeling, and observability loss. The central contribution is an assurance-by-construction blueprint: five interface contracts (evidence, retrieval, reasoning, delegation and capability, outcome), each formalized as input–policy–artifact–validation–failure-response (Table 4), enforcing five invariants (provenance, temporal validity, authorization, uncertainty, recoverability). A hypothetical public-benefits assistant (Table 5) illustrates instantiation, and an evaluation agenda (Table 6) prescribes propagation metrics — origin detection, propagation depth, containment, recovery completeness — plus mandatory comparison against the simplest adequate non-graph, non-agentic baseline. Results are purely conceptual: no experiments, benchmarks, or deployments are reported. Acknowledged limitations (Section 8) include single-reviewer screening without inter-rater agreement, bias toward English indexed literature, and contracts that remain a literature-grounded synthesis rather than a prospectively validated standard; the overhead cost of the required artifacts is never quantified.
Review complete
Assessment at a glance
4
risk flags identified
● high 0
● medium 3
● low 1
5 strengths · 4 weaknesses · 0 author questions
AI text signal = Binoculars zero-shot detector score over 20 sampled passages (Fast-DetectGPT co-reported) — absence does not prove human authorship, and a flag does not imply misconduct.
Levels reflect verification complexity — not a quality score. Evolve never rates your paper.
Key claims under review
- Graph-agentic RAG creates coupled failure paths in which a graph-construction defect can become retrieved evidence, alter later control decisions, and reach consequential outcomes (§4).
- Five interface contracts (C1–C5, Table 4), making provenance, temporal validity, authorization, uncertainty, and recoverability checkable at system boundaries, constitute an assurance-by-construction blueprint.
- End-to-end accuracy is an incomplete safety signal; evaluation must measure origin detection, propagation depth, containment, and recovery completeness under stress (§7.1).
- Operating authority must be assessed independently of architecture, and consequential final decisions should remain outside system authority (§5.2, §6).
Strengths
Operational definitional discipline
§3 gives a two-condition test (graph elements are material evidence; an execution-time observation can change a later graph operation) and rejects maturity-ladder framing, adding a minimal-design guide sequencing flat → graph → agentic only when traces and permissions are enforceable.
Coupled failure model instead of bucket taxonomies
§4 and Figure 1 trace defects across five stages and name three propagation mechanisms (amplification, relabeling, observability loss), each anchored in cited attack literature (PoisonedRAG, GraphRAG under fire, AgentPoison, AgentDojo, InjecAgent).
Checkable boundary contracts
Falsifiable evaluation program
Candor about claim strength
Weaknesses
Zero empirical instantiation
Single-reviewer survey with unpublished ledger
Thin systems and domain coverage
Novelty is recombination
Full Review Report
$1.99 · one-timeUnlock the complete preliminary analysis Evolve produced for this paper.
Report preview
Scope & Claims
This is a survey/position paper on graph-agentic RAG — systems where graph-structured evidence meets controllers whose run-time observations change later retrieval, verification, delegation, or tool calls — aimed at social-good deployments (benefits, crisis guidance, care). The stated research question (§1) is what must remain "valid, observable, and controllable" from source ingestion to consequential outcome. Four contributions are claimed: a mechanism-centered synthesis across five dimensions (§3.1, Table 2); an evidence-to-action failure chain (§4, Fig. 1) with three propagation mechanisms (amplification, relabeling, observability loss); an assurance-by-construction blueprint of five interface contracts (§5, Eq. 1, Table 4); and a worked public-benefits design plus evaluation agenda (§6–7, Tables 5–6). The Table 1 positioning claim — that no prior survey jointly organizes cross-layer failure propagation, checkable interface obligations, and social-good design — is plausible but rests on a single reviewer's reading (§8).
The remaining sections cover Methodology Assessment, Statistical Evidence, Results & Reproducibility, Limitations & Risks, and Verdict & Recommendations.
- All 5 strengths & 4 weaknesses, analyzed in detail
- 4 risk flags with severity, section & reviewer questions
- Methods & statistical evidence assessment
- 0 questions a peer reviewer would ask
- Full six-dimension evaluation report & recommendations
One-time purchase · this paper only
One-time purchase, this paper only. AI-generated preliminary analysis — not peer review.
Frequently asked questions
What is graph-agentic RAG?
Retrieval-augmented generation in which (i) graph elements such as nodes, edges, paths, or community summaries are material evidence for the answer, and (ii) an observation made during execution can change a later graph operation, retrieval, verification step, delegation, or tool call. The paper's Section 3 gives this two-condition operational definition.
Is the proposed assurance blueprint validated or implemented?
No. It is presented as a literature-grounded design synthesis illustrated by a hypothetical public-benefits example (Section 6, Table 5). The authors explicitly state it is not a certification procedure, safety guarantee, or prospectively validated standard, and no code, experiments, or deployments are reported.
What are the five interface contracts?
C1 Evidence, C2 Retrieval, C3 Reasoning, C4 Delegation & Capability, and C5 Outcome. Each defines a required checkable artifact (e.g., versioned node/edge records with provenance, query traces, claim ledgers, scoped capabilities, outcome logs), validation before release, and a fail-closed response such as quarantine, abstention, denial, or blocking (Table 4).
How does the paper propose to evaluate such systems?
Section 7 and Table 6 prescribe evidence at graph, trajectory, claim, coordination, and outcome levels; four propagation quantities (origin detection, propagation depth, containment, recovery completeness) measured under stressed conditions; and mandatory comparison against the simplest adequate non-graph, non-agentic baseline (Section 7.2).
About this review
This is an AI-generated preliminary review by Evolve.Pub, produced from the openly available text of the paper. It is not peer review and does not represent the authors' views. The canonical record of the paper is at the publisher link above.
- Figures 1–2 are diagrammatic; only their captions are present in the extracted text, so in-figure details could not be verified.
- The metadata-supplied abstract is cut off mid-word, but the embedded full text contains the complete abstract; the reference list is also complete (ends at Zou et al., USENIX 2025) — no truncation in the paper body.
Go deeper on this paper
Wrote a paper? Stress-test it before reviewers do.
Upload your manuscript for the same structured scrutiny — reasoning, statistics, evidence, figures, and reproducibility.
