SEGRA: Structured Experience-Guided Graph Reasoning Agent for Gremlin Based Question Answering

Saiyue Lyu Mariam Dundua Vishaal Kapoor Sarthak Ahuja Neda Kordjazi Evren Yortucboylu Harsh Amin Rebecca Steinert

2026 · arXiv.org · Vol abs/2607.22713 · 0 citations · 28 references

Computer Science

TL;DR

SEGRA is introduced, an experience-guided agent for enterprise text-to-Gremlin question answering that integrates intent routing, schema-and taxonomy-grounded query generation, multi-shot decomposition, execution-aware verification, and a curriculum-bootstrapped skill library that reuses verified query patterns.

DOI Semantic Scholar

View source

Similar papers

Preprint Sep 2026

KGVoyager: Knowledge Graph Agnostic Question Answering via Agentic Navigation

KGVoyager is presented, a KG-agnostic agentic architecture that generates SPARQL queries from natural language questions by dynamically discovering graph structure and semantics, requiring only a query endpoint of the underlying graph.

Essam Wisam, Cheng-Kai Li · 0 citations

#large language models Review Open access Sep 2026

Application of Knowledge Graph-Based GraphRAG in Intelligent Question Answering Systems

Large language models (LLMs) are developing rapidly and have been widely applied in intelligent question answering, knowledge retrieval, education, healthcare, enterprise services, and other fields. However, LLMs still exhibit limitations in knowledge updating, understanding complex relationships, and tracing answer so...

Fan-Hao Zhou · Applied and Computational En... · 0 citations

Preprint Aug 2026

Towards Researcher Agents for Knowledge-Graph Question Answering

This work presents an agentic text-to-SPARQL system that goes one step beyond static tool-using agents: a researcher agent that, after each round of inference on a validation set, proposes and tests changes to its own prompts, rules, and tool-orchestration code.

Tommaso Soru, Abdulsobur Oyewale · 0 citations

Open access 2026

EviGraphRAG: Constraint-Verified Retrieval-Augmented Question Answering over Event Knowledge Graphs

EviGraphRAG is proposed, a ranker-agnostic reliability layer that separates candidate ranking from exact verification and explicit abstention, and exact conjunction over represented event constraints and linked source-record connectivity can improve selective reliability, while parser quality and candidate retrieval re...

Yu-Teng Sun, Yang Su, Xu-An Wang · Computers, Materials & C... · 0 citations

Preprint Aug 2026

Schema-Agnostic Graph Reasoning Agent for Hybrid Knowledge Graphs

GRA is presented, a Graph Reasoning Agent that explores hybrid knowledge graphs, whose nodes are either textual concepts or relational tables, with seven generic tools, discovering everything domain-specific at run time.

M. Dragić, Ruben Ifrah, Alexandre Rio · 0 citations

Preprint Aug 2026

DocTrace: Towards Traceable Long Document VQA via Hierarchical Evidence Graph Reasoning

This paper proposes DocTrace, a hierarchical framework that progressively performs evidence localization, structured document parsing, and evidence graph reasoning to enable explicit evidence provenance, and develops a two-stage training framework.

Lei Xiang, Zhi-Cheng Guan, Hong Chen et al. · 0 citations