Before You Read "Graph of Thoughts"

Jun 23, 2025ยท
Naif A. Ganadily
Naif A. Ganadily
ยท 2 min read
Graph-based prompting for LLMs

Introduction ๐Ÿ‘‹

You’re here because you’re about to read the Graph of Thoughts (GoT) paper or attend a presentation about it. Either way, jumping straight into GoT may not be ideal without a primer like this one. I hope this article gives you what you need before reading the paper.

This article is your mental calibration. We’ll cover:

  • What came before GoT
  • What those methods tried to solve
  • Why they weren’t enough
  • The mathematical intuition underlying the methods

By the time graph-based reasoning starts, you’ll already have the tools to understand it.

Let’s Start Simple: Prompting Basics

๐ŸŸฃ Basic Input-Output (IO)

This is the most basic interaction with a language model:

Prompt โ†’ Output

There are no intermediate steps, branching logic, or reasoning trail you can inspect.

๐Ÿงฎ Mathematical Thinking

You can think of this as a black-box function:

You provide an input, get an output, but have no visibility into the reasoning in between. The model’s internals are opaque โ€” all we see is how inputs map to outputs.

While the function is stochastic (outputs may vary), it often behaves as if deterministic, producing consistent completions for common prompts due to high-probability token paths.

You provide input x, and the model returns f(x) โ€” typically the most probable sequence continuation given its training.


Read the Full Article

This is just a preview! Read the complete article with all the mathematical intuitions, diagrams, and explanations on Medium:

Before You Read “Graph of Thoughts” - Full Article on Medium

The full article covers:

  • Chain of Thought (CoT) reasoning
  • Self-Consistency and sampling strategies
  • Tree of Thoughts (ToT)
  • The evolution to Graph of Thoughts (GoT)
  • Mathematical frameworks behind each approach
  • When to use each method

Happy reading! ๐Ÿš€

Naif A. Ganadily
Authors
Ph.D. Student in Biomedical Informatics & Data Science