Loading...
Graph-of-Thought(GoT)
Non-linear reasoning with thoughts as nodes and dependencies as edges
π― 30-Second Overview
Pattern: Non-linear reasoning network with nodes (thoughts) and edges (dependencies) enabling cross-path synthesis
Why: Supports complex interdependent problems through backtracking, merging, and conflict resolution
Key Insight: Thoughts as graph nodes β Explicit dependencies β Cross-path merging β Coherent synthesis
β‘ Quick Implementation
π Do's & Don'ts
π¦ When to Use
Use When
- β’ Complex problems with interdependent sub-goals
- β’ Research synthesis from conflicting sources
- β’ Multi-constraint optimization problems
- β’ Strategic planning with trade-offs
- β’ When path merging creates synergies
Avoid When
- β’ Simple linear reasoning tasks
- β’ Strict latency/cost constraints
- β’ Domains without reliable evaluators
- β’ When Tree-of-Thought suffices
- β’ Real-time applications
π Key Metrics
π‘ Top Use Cases
References & Further Reading
Deepen your understanding with these curated resources
Academic Papers
Graph of Thoughts: Solving Elaborate Problems with Large Language Models (Besta et al., 2023)
Graph-of-Thought for Complex and Dynamic Business Problems (Li, 2024)
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models (Wei et al., 2022)
Tree of Thoughts: Deliberate Problem Solving with Large Language Models (Yao et al., 2023)
Contribute to this collection
Know a great resource? Submit a pull request to add it.
Graph-of-Thought(GoT)
Non-linear reasoning with thoughts as nodes and dependencies as edges
π― 30-Second Overview
Pattern: Non-linear reasoning network with nodes (thoughts) and edges (dependencies) enabling cross-path synthesis
Why: Supports complex interdependent problems through backtracking, merging, and conflict resolution
Key Insight: Thoughts as graph nodes β Explicit dependencies β Cross-path merging β Coherent synthesis
β‘ Quick Implementation
π Do's & Don'ts
π¦ When to Use
Use When
- β’ Complex problems with interdependent sub-goals
- β’ Research synthesis from conflicting sources
- β’ Multi-constraint optimization problems
- β’ Strategic planning with trade-offs
- β’ When path merging creates synergies
Avoid When
- β’ Simple linear reasoning tasks
- β’ Strict latency/cost constraints
- β’ Domains without reliable evaluators
- β’ When Tree-of-Thought suffices
- β’ Real-time applications
π Key Metrics
π‘ Top Use Cases
References & Further Reading
Deepen your understanding with these curated resources
Academic Papers
Graph of Thoughts: Solving Elaborate Problems with Large Language Models (Besta et al., 2023)
Graph-of-Thought for Complex and Dynamic Business Problems (Li, 2024)
Chain-of-Thought Prompting Elicits Reasoning in Large Language Models (Wei et al., 2022)
Tree of Thoughts: Deliberate Problem Solving with Large Language Models (Yao et al., 2023)
Contribute to this collection
Know a great resource? Submit a pull request to add it.