Bridging Tool Dependencies and Domain Knowledge: A Graph-Based Framework for In-Context Planning

TL;DR

This paper introduces a graph-based framework that integrates tool dependencies with domain knowledge graphs to improve in-context planning and exemplar artifact generation.

Contribution

It presents a novel method for constructing and fusing tool and domain knowledge graphs to enhance tool-augmented reasoning and planning capabilities.

Findings

Effective modeling of tool interactions

Improved plan generation quality

Enhanced reasoning through graph fusion

Abstract

We present a framework for uncovering and exploiting dependencies among tools and documents to enhance exemplar artifact generation. Our method begins by constructing a tool knowledge graph from tool schemas,including descriptions, arguments, and output payloads, using a DeepResearch-inspired analysis. In parallel, we derive a complementary knowledge graph from internal documents and SOPs, which is then fused with the tool graph. To generate exemplar plans, we adopt a deep-sparse integration strategy that aligns structural tool dependencies with procedural knowledge. Experiments demonstrate that this unified framework effectively models tool interactions and improves plan generation, underscoring the benefits of linking tool graphs with domain knowledge graphs for tool-augmented reasoning and planning.