Publications of Torsten Hoefler

Maciej Besta, Lukasz Jarmocik, Orest Hrycyna, Shachar Klaiman, Konrad Mączka, Robert Gerstenberger, Jürgen Müller, Piotr Nyczyk, Hubert Niewiadomski, Torsten Hoefler:

GraphSeek: Next-Generation Graph Analytics with LLMs

(arXiv:2602.11052. Mar. 2026)

Abstract

Graphs are foundational across domains but remain hard to use without deep expertise. LLMs promise accessible natural language (NL) graph analytics, yet they fail to process industry-scale property graphs effectively and efficiently: such datasets are large, highly heterogeneous, structurally complex, and evolve dynamically. To address this, we devise a novel abstraction for complex multi-query analytics over such graphs. Its key idea is to replace brittle generation of graph queries directly from NL with planning over a Semantic Catalog that describes both the graph schema and the graph operations. Concretely, this induces a clean separation between a Semantic Plane for LLM planning and broader reasoning, and an Execution Plane for deterministic, database-grade query execution over the full dataset and tool implementations. This design yields substantial gains in both token efficiency and task effectiveness even with small-context LLMs. We use this abstraction as the basis of the first LLM-enhanced graph analytics framework called GraphSeek. GraphSeek achieves substantially higher success rates (e.g., 86% over enhanced LangChain) and points toward the next generation of affordable and accessible graph analytics that unify LLM reasoning with database-grade execution over large and complex property graphs.

Documents

download article:

BibTeX

@article{besta2026graphseek,
  author={Maciej Besta and Lukasz Jarmocik and Orest Hrycyna and Shachar Klaiman and Konrad Mączka and Robert Gerstenberger and Jürgen Müller and Piotr Nyczyk and Hubert Niewiadomski and Torsten Hoefler},
  title={{GraphSeek: Next-Generation Graph Analytics with LLMs}},
  journal={arXiv:2602.11052},
  year={2026},
  month={Mar.},
  source={http://www.unixer.de/~htor/publications/},
}


serving: 216.73.216.78:53972	© Torsten Hoefler