让大模型像用工具一样分析图数据,快速回答复杂图推理问题。
GDS Agent for Graph Algorithmic Reasoning
- 将图算法封装为工具,通过MCP服务器与大模型协同
- 在多个图任务上实现高准确率,支持复杂推理
- 适合需要图数据分析的科研与工程人员
大型语言模型(LLMs)在多模态信息处理和推理方面表现突出。当通过函数调用接入工具并结合检索增强技术时,复合式LLM系统可访问封闭数据源并回答相关问题。然而,它们在处理大规模图结构数据时仍存在困难。本文提出GDS(Graph Data Science)代理,引入一套完整的图算法作为工具,并在模型上下文协议(MCP)服务器中集成预处理与后处理机制。该服务器可直接对接任意现代LLM。GDS代理使用户能够提出涉及图算法推理的各类问题,并快速获得准确且有依据的答案。我们构建了新基准,评估中间工具调用与最终响应质量。实验结果表明,GDS代理可解决广泛的图任务。同时,我们提供了开放性任务的案例研究,并分析了其失效场景。最后讨论了现存挑战与未来方向。
原文摘要 · Abstract (English)
Large language models (LLMs) have shown remarkable multimodal information processing and reasoning ability. When equipped with tools through function calling and enhanced with retrieval-augmented techniques, compound LLM-based systems can access closed data sources and answer questions about them. However, they still struggle to process and reason over large-scale graph-structure data. We introduce the GDS (Graph Data Science) agent in this technical report. The GDS agent introduces a comprehensive set of graph algorithms as tools, together with preprocessing (retrieval) and postprocessing of algorithm results, in a model context protocol (MCP) server. The server can be used with any modern LLM out-of-the-box. GDS agent allows users to ask any question that implicitly and intrinsically requires graph algorithmic reasoning about their data, and quickly obtain accurate and grounded answers. We introduce new benchmarks that evaluate intermediate tool calls as well as final responses. The results indicate that GDS agent is able to solve a wide spectrum of graph tasks. We also provide detailed case studies for more open-ended tasks and study scenarios where the agent struggles. Finally, we discuss the remaining challenges and the future roadmap.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。