arXiv paper· artificial intelligence (trustworthy RAG / agents)· survey / position paper

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

artificial intelligence (trustworthy RAG / agents)

4

risk flags identified

● high 0

● medium 3

● low 1

Reproducibility readinesslow
Code & data availablenot stated
Review confidencehigh
AI text signal0/20 passages flagged
Deep research viable

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-time

Unlock 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

Reproduce ResultsNot feasible for this paper — the core results cannot be re-derived by sandboxed code simulation.

Wrote a paper? Stress-test it before reviewers do.

Upload your manuscript for the same structured scrutiny — reasoning, statistics, evidence, figures, and reproducibility.

Scan your paper
Building Trustworthy Graph-Agentic RAG for Social Good: Architectures, Failure Propagation, and Assurance by Construction | Evolve.Pub