GDS Agent: A Graph Algorithmic Reasoning Agent

## Контекст Новые развития в области графовых алгоритмов и искусственного интеллекта позволяют обрабатывать и анализировать сложные структуры данных, но существуют значительные ограничения в их объединении с новыми моделями глубокого обучения, такими как большие языковые модели (LLMs). Хотя эти модели показали возможность решать разнообразные задачи, включая составные задачи, которые требуют различных способов решения, они сталкиваются с трудностями при работе с большими и сложными графовыми данными. Требуется новый подход, который бы объединил мощь LLMs с графовыми алгоритмами для эффективного решения задач, которым необходима графовая модель. ## Метод GDS Agent (Graph Data Science Agent) представляет собой современное решение для обработки и анализа данных в виде графов, которое интегрирует сложные графовые алгоритмы в сочетании с традиционными методами обработки текста, используя LLMs. Основной элемент GDS Agent — это Model Context Protocol (MCP), который позволяет интегрировать графовые алгоритмы с любой моделью глубокого обучения. Сервер GDS Agent использует широкий набор графовых алгоритмов, включая алгоритмы для поиска, распределения, группировки и других задач, и поддерживает их расширение с помощью пользовательских алгоритмов. Он также поддерживает пре- и пост-обработку данных, чтобы обеспечить точные и полезные ответы на запросы пользователей. ## Результаты В ходе экспериментов GDS Agent был протестирован на различных графовых задачах, включая поиск путей, кластеризацию, изоляцию вершин, а также более сложные задачи, для которых необходимо использовать глубокую интеллектуальную обработку. Результаты показали, что GDS Agent обеспечивает высокую точность и быстродействие при обработке задач, которым необходим графовый анализ. Был придуман новый бенчмарк, оценивающий интерфейсные вызовы и результаты, и он позволил проверить способность GDS Agent решать задачи сложной структуры. Отчет также включает случаи, где агент сталкивался с проблемами в решении, что дает возможность улучшить его в будущем. ## Значимость GDS Agent может быть применен в различных областях, где требуется графовый анализ, включая сетевые анализы, социальные сети, логистику, моделирование бизнес-процессов и многие другие. Он обеспечивает высокую точность и скорость решения задач, которые требуют анализа и расчета в графовой модели. Также GDS Agent может быть использован для расширения возможностей существующих лингвистических моделей, обеспечивая их доступ к графовым данным и возможность проводить графовый анализ непосредственно в контексте задачи. ## Выводы GDS Agent — это новая модель, кото