INQUIRING LINE

What are the five structure types and which tasks does each one suit best?

This explores the five knowledge-structure types from StructRAG — tables, graphs, algorithms, catalogues, and chunks — and how a system learns to route each kind of question to the structure that fits it best.


This reads as a question about StructRAG's five knowledge structures, where the whole idea is that there's no single best way to organize retrieved knowledge — the right shape depends on what the question is asking the model to do. The five types are tables (for comparing entities across shared attributes), graphs (for relationships and multi-hop connections), algorithms (for procedural, step-ordered tasks), catalogues (for descriptive, list-like summarization), and plain chunks (for simple factual lookup where structure adds nothing). StructRAG's real claim is that a DPO-trained router picks the structure based on what the query demands, and that this beats feeding everything through one uniform retrieval pipeline. The grounding is borrowed from cognitive science: cognitive fit theory says reasoning is easier when the form of the information matches the form of the task Can routing queries to task-matched structures improve RAG reasoning?.

The deeper move worth noticing is that this is one instance of a recurring pattern in the corpus — match the *shape* of representation to the *shape* of the problem. You see the same logic in reasoning topologies, where chain-of-thought, tree-of-thought, and graph-of-thought map precisely onto path graphs, trees, and arbitrary directed graphs, and where a graph's ability to merge branches (in-degree greater than one) lets it do divide-and-conquer synthesis a tree simply cannot express Can reasoning topologies be formally classified as graph types?. Picking CoT vs. ToT vs. GoT is the same kind of decision as picking a table vs. a graph: the structure is not decoration, it determines what computation is even possible.

The routing instinct also shows up at the task-assignment level rather than the knowledge-representation level. Intelligent delegation frames the matching problem across eleven task axes — complexity, verifiability, reversibility, and so on — arguing that the foundational question is whether a task's outcome can even be evaluated before you decide who or what should handle it What makes delegation work beyond just splitting tasks?. StructRAG asks 'which structure fits this query?'; delegation asks 'which agent fits this task?' — both reject the one-size-fits-all default in favor of characterizing the work first.

Where it gets more interesting is that structure isn't only chosen, it can be *built* as reasoning unfolds. Knowledge Graph of Thoughts externalizes reasoning into iteratively constructed knowledge-graph triples and gets a 29% jump on hard GAIA tasks using a small model — the graph structure does work the model's weights don't have to Can structuring reasoning as knowledge graphs help smaller models solve complex tasks?. And on the spectrum between 'no structure' and 'fully formal,' the corpus repeatedly lands in the middle: partial symbolic augmentation beats both pure natural language and full formalization because it adds structure without losing meaning Why does partial formalization outperform full symbolic logic?, and semi-formal natural-language templates capture the discipline of formal verification — no skipped cases, no unsupported claims — without paying the cost of symbolic rigor Can structured templates replace formal verification for code reasoning?.

So the honest answer is that the cleanest 'five structure types, one task each' list comes specifically from StructRAG, and that's the note to open if you want the literal taxonomy. But the thing you might not have known you wanted: the same select-the-right-shape principle quietly organizes a much larger slice of the collection — from how reasoning chains are topologically wired, to how tasks get delegated, to how much formalism a problem actually needs. The five structures are a doorway into a broader bet the field is making: that matching form to task is doing more of the work than any single clever method.


Sources 6 notes

Can routing queries to task-matched structures improve RAG reasoning?

StructRAG demonstrates that selecting knowledge structure type based on query demands—via DPO-trained router choosing among tables, graphs, algorithms, catalogues, and chunks—improves knowledge-intensive reasoning over standard retrieval. The approach grounds this in cognitive load and cognitive fit theory from cognitive science.

Can reasoning topologies be formally classified as graph types?

CoT, ToT, and GoT map precisely to path graphs, trees, and arbitrary directed graphs respectively. The topology is not metaphorical but defines actual computational structure—GoT's in-degree > 1 enables divide-and-conquer synthesis that trees cannot express.

What makes delegation work beyond just splitting tasks?

Delegation requires matching tasks to agents across 11 dimensions: complexity, criticality, uncertainty, duration, cost, resource requirements, constraints, verifiability, reversibility, contextuality, and subjectivity. Verifiability is foundational—it determines whether outcomes can be evaluated at all.

Can structuring reasoning as knowledge graphs help smaller models solve complex tasks?

Knowledge Graph of Thoughts (KGoT) achieves 29% improvement on GAIA Level 3 tasks using GPT-4o mini by externalizing reasoning into iteratively constructed KG triples. The approach improves transparency, reduces bias, and enables quality control over reasoning steps.

Why does partial formalization outperform full symbolic logic?

QuaSAR and Logic-of-Thought both achieve 4-8% accuracy gains by enriching natural language with selective symbolic elements rather than replacing it. Full formalization loses semantic information; pure language lacks structure. Augmentation preserves both.

Can structured templates replace formal verification for code reasoning?

Semi-formal reasoning using natural-language templates enforces the discipline of formal methods without formalizing language semantics. Templates prevent case-skipping, unsupported claims, and confirmation bias—capturing the verification benefits of formalism through forced completeness scaffolding rather than symbolic rigor.

Research prompt for your LLMexpand ↓

Copy into ChatGPT or Claude to take this line of inquiry further — it asks the model to find newer work and re-test which earlier constraints still hold.

You are an LLM researcher auditing a 2024–2026 library on knowledge structure routing and reasoning topology. The core question remains open: does matching representation shape to task shape measurably improve reasoning, and if so, which constraints on that matching have relaxed?

What a curated library found — and when (dated claims, not current truth):

Findings span 2024–2026 and center on StructRAG's five types (tables for entity comparison, graphs for multi-hop relations, algorithms for procedural steps, catalogues for summarization, chunks for simple lookup), routed via DPO-trained classifiers. Key concrete claims:
- StructRAG achieves structure-routing via learned routing (2024–10).
- Knowledge Graph of Thoughts yields 29% gain on hard GAIA tasks with small models by externalizing reasoning into iterative KG triples (2025–04).
- Reasoning topologies (CoT, ToT, GoT) map isomorphically onto path, tree, and general directed graphs; in-degree >1 enables divide-and-conquer synthesis trees cannot express (2024–01).
- Partial symbolic abstraction (semi-formal templates) outperforms both pure natural language and full formalization (2025–02).
- Cognitive fit theory grounds the matching principle: form of representation should fit form of task (source cited in answer).

Anchor papers (verify; mind their dates):
- arXiv:2401.14295 (Jan 2024): Demystifying Chains, Trees, and Graphs of Thoughts — establishes topology taxonomy.
- arXiv:2410.08815 (Oct 2024): StructRAG — proposes the five-structure routing framework.
- arXiv:2504.02670 (Apr 2025): Knowledge Graph of Thoughts — demonstrates 29% GAIA gain via externalized reasoning.
- arXiv:2602.11865 (Feb 2026): Intelligent AI Delegation — extends matching logic to task–agent assignment across 11 axes.

Your task:
(1) RE-TEST EACH CONSTRAINT. For the five StructRAG types and the topology principle, judge whether newer models (o1, o3, reasoning-scaled systems), training methods (post-training reward modeling, online RL), or evaluation harnesses (GAIA, MATH, multi-hop benchmarks) have since RELAXED or OVERTURNED the routing claim. Specifically: does learned routing still beat heuristic or always-graph baselines? Does KG-of-Thoughts scale to larger models and reasoning budgets, or does it saturate? Does the in-degree property of graphs still matter when CoT depth becomes very large?
(2) Surface the strongest CONTRADICTING or SUPERSEDING work from the last ~6 months (post-Aug 2026). Look for papers that claim structure is *not* the bottleneck, or that undifferentiated scaling beats targeted routing.
(3) Propose 2 research questions that ASSUME the regime may have shifted: (a) Does reasoning scaling (test-time compute) *subsume* structure matching, making routing moot? (b) Can models *learn* the right structure online, mid-reasoning, rather than committing at retrieval time?

Cite arXiv IDs; flag anything you cannot ground in a real paper.

Next inquiring lines