Специализация LLM-агентов на графах с помощью структурных отпечатков

28 сентября 202612 просмотров

В MAAGL граф делится на сообщества, за каждое отвечает отдельный агент. Структуру он кодирует в компактном представлении, устойчивом к перестановке узлов, а по прошлым траекториям оценивает уверенность и решает, нужно ли запускать дебаты; на четырёх наборах данных метод превзошёл предшествующие подходы к агентному обучению на графах.

Специализация LLM-агентов на графах с помощью структурных отпечатков

Как MAAGL распределяет специализацию

MAAGL делит граф на сообщества и назначает каждому независимого агента. Каждый агент специализируется на области, соответствующей его сообществу.

Единицей специализации здесь становится сообщество графа. Агентов не описывают как универсальных исполнителей одной общей задачи.

Практический критерий: в этой схеме область работы агента задаёт структура графа.

Как устроены структурные отпечатки

MAAGL разделяет структурные и семантические свидетельства. Структурные свидетельства объединяются в динамически обновляемую структурную сигнатуру фиксированного размера.

Сигнатура инвариантна к перестановкам. Семантические свидетельства выбираются среди top-k nodes, ранжированных по релевантности.

Такое разделение отличает описание структуры от отбора значимых узлов. Практический критерий: структурная сигнатура подходит для представления графовых признаков, нечувствительного к перестановкам.

Как агенты используют историю и дебаты

Агенты обращаются к историческим траекториям с похожими сигнатурами. На их основе они оценивают уверенность в своих выводах.

Если это необходимо, агенты запускают совместное обсуждение в формате дебатов. В статье дебаты описаны как условный этап, а не обязательная часть каждого решения.

Практический критерий: схема связывает оценку уверенности с похожими случаями, а обсуждение подключает при необходимости.

Какие ограничения существующих методов учитывает MAAGL

Авторы отмечают две проблемы методов обучения на графах. Словесное описание структуры может сделать рассуждение чувствительным к порядку информации и нарушить инвариантность графа к перестановкам.

Увеличение размера выборочных окрестностей быстро раздувает контекст. В MAAGL структурные свидетельства сводятся к сигнатуре фиксированного размера, а семантические отбираются по релевантности.

ПроблемаЭлемент MAAGL
Чувствительность словесного описания к порядку структурыИнвариантная к перестановкам структурная сигнатура
Рост контекста при увеличении выборочных окрестностейФиксированный размер сигнатуры и отбор top-k nodes

Практический критерий: сопоставляйте ограничения графового метода с тем, как он представляет структуру и выбирает семантические свидетельства.

Что показывают эксперименты

В экспериментах на four benchmark datasets MAAGL превзошёл SOTA AGL methods. Численные показатели в описании статьи не приведены.

Работа Multi-Agent Agentic Graph Learning via Structural Signatures написана Liang Qu, Jianxin Li и Hua Wang. Она размещена на arXiv под номером arXiv:2609.09565; дата подачи — 9 Sep 2026.

Практический критерий: результат подтверждает сравнение на указанных наборах данных, но не сообщает численных показателей.

Часто задаваемые вопросы

Похожие материалы

Все материалы
MAAGL: специализация LLM-агентов на графах через сигнатуры