Loading...

🕸️

Graph-of-Thought(GoT)

Нелинейное рассуждение с мыслями в качестве узлов и зависимостями в качестве рёбер

Сложность: highТехники рассуждения

In 30 seconds

What: Моделирует рассуждение как ориентированный граф, где мысли это узлы, а зависимости это рёбра; агент исследует несколько путей с возвратами и синтезом.
When to use: Задачи со множеством взаимозависимых факторов, где линейное рассуждение упускает неочевидные решения или требует пересмотра ранних выводов.
Watch out: Вычислительные затраты и задержка растут резко; без явных шагов синтеза легко потерять связность на большом графе.

Loading technique guide…

Patterns

Loading...

Паттерны и методы проектирования

Loading...

🕸️

Graph-of-Thought(GoT)

Нелинейное рассуждение с мыслями в качестве узлов и зависимостями в качестве рёбер

Сложность: highТехники рассуждения

In 30 seconds

What: Моделирует рассуждение как ориентированный граф, где мысли это узлы, а зависимости это рёбра; агент исследует несколько путей с возвратами и синтезом.
When to use: Задачи со множеством взаимозависимых факторов, где линейное рассуждение упускает неочевидные решения или требует пересмотра ранних выводов.
Watch out: Вычислительные затраты и задержка растут резко; без явных шагов синтеза легко потерять связность на большом графе.

Обзор за 30 секунд

Паттерн: Нелинейная сеть рассуждений с узлами (мыслями) и рёбрами (зависимостями), позволяющая межпутевой синтез

Почему: Поддерживает сложные взаимозависимые задачи через откаты, слияние и разрешение конфликтов

Ключевая идея: Мысли как узлы графа → Явные зависимости → Межпутевое слияние → Связный синтез

Быстрая реализация

1Инициализация графа:Создать узлы (мысли) и рёбра (зависимости)

2Расширение:Генерировать последующие мысли из фронтира

3Оценка:Оценивать узлы и подграфы с помощью оценщиков

4Слияние:Соединить совместимые пути, разрешить конфликты

5Извлечение:Извлечь связное решение из лучшего подграфа

Example: Задача → [Узел A ← Узел B → Узел C] → Слияние путей → Синтез решения

Что делать и чего избегать

✅Явно отслеживать зависимости между мыслями

✅Реализовать надёжное обнаружение циклов и дедупликацию

✅Проектировать оценщики для подграфов, а не только узлов

✅Кэшировать промежуточные результаты и хранить посещённые состояния

✅Включить межпутевой синтез и разрешение конфликтов

❌Разрешать неограниченное расширение графа (комбинаторный взрыв)

❌Сливать несовместимые ветви без проверки конфликтов

❌Не планировать гранулярность мыслей (слишком крупно/мелко)

❌Использовать слабые оценщики, неверно ранжирующие пути решения

❌Игнорировать расход токенов на обход графа

Когда использовать

Используйте, когда

• Сложные задачи со взаимозависимыми подцелями
• Синтез исследований из противоречивых источников
• Задачи оптимизации с множеством ограничений
• Стратегическое планирование с компромиссами
• Когда слияние путей даёт синергию

Избегайте, когда

• Простые линейные задачи рассуждения
• Жёсткие ограничения по задержке и стоимости
• Области без надёжных оценщиков
• Когда достаточно Tree-of-Thought
• Приложения реального времени

Ключевые метрики

Качество решения

Точность относительно линейных и древовидных базовых линий

Эффективность графа

Полезные узлы / всего исследованных узлов

Качество синтеза

Связность объединённых путей решения

Точность зависимостей

Корректность связей между мыслями

Стоимость исследования

Токены на узел + накладные расходы на оценку

Скорость сходимости

Число шагов до стабильного решения

Основные сценарии использования

Исследовательский анализ: Узел[Теория A] ← Узел[Свидетельство 1] → Узел[Синтез] ← Узел[Теория B]

Стратегическое планирование: связать анализ рынка → продуктовую стратегию → распределение ресурсов → оценку рисков

Проектирование систем: связать требования → архитектуру → реализацию → валидацию с обратными связями

Анализ политики: сопоставить интересы стейкхолдеров → регуляторные ограничения → варианты реализации → результаты

Творческое решение задач: объединять разные подходы через узлы перекрёстного опыления

Источники и дополнительные материалы

Углубите понимание с помощью этих подобранных материалов

Научные статьи

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)

Руководства по внедрению

SPCL: официальная реализация Graph-of-Thoughts

LangGraph: рабочие процессы LLM на основе графов

DSPy: программирование с языковыми моделями

NetworkX: библиотека анализа графов для Python

Инструменты и библиотеки

LangChain/LangGraph для графовых рабочих процессов рассуждения

NetworkX для операций и алгоритмов на графах

LlamaIndex Workflows для сложных конвейеров рассуждения

Guardrails для структурированной валидации и оценки

Сообщество и обсуждения

SPCL Graph-of-Thoughts: issues и обсуждения

Сообщество LangChain в Discord

Форумы Hugging Face: продвинутые рассуждения

Сообщество разработчиков OpenAI - сложные рассуждения

Loading technique guide…