Agentic AI Reference Architecture

Orchestration · Data store

Graph State Store

Data storeOrchestrationOrchestration & Toolsarc:GraphStateStore

A state store that records agent state transitions as nodes and edges in a knowledge graph, enabling relational queries over state.

Responsibility. Persists agent state as graph structure queryable by traversal.

Also known as: Graph as memory backend

Variant of State Checkpoint Store abstract

When to choose. Choose when state needs both persistence and relational context (e.g., ticket, related tickets, consulted articles).

specializesalternative toalternative toState Checkpoint Store: specializesState Checkpoint StoreIn-Memory State Store: alternative toIn-Memory State StoreSerialized File State Store: alternative toSerialized File State St…
Direct neighbourhood (hover for relationship types)

Relationships

alternative to variability

Classification

Patterns
State transitions emitted as graph updates
Technologies
Neo4j
Quality attributes
Reliability (ISO/IEC 25010 | NIST AI RMF: valid and reliable)Maintainability (ISO/IEC 25010)

Sources

  1. Ch1.7B: T. Nguyen, "Relational Reasoning with Knowledge Graphs - Hybrid RAG+KG Integration," in Mastering Agentic AI Systems: Guide for the NVIDIA NCP-AAI Exam, 1st ed. 2026, ch. 1.7B. ISBN: 9798244538229.