# Tool-augmented Graph Reasoning on Scenario-Simulation and Graph Algorithms Suite

Source: [Tool-augmented Graph Reasoning on Scenario-Simulation and Graph Algorithms Suite](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-13T07:42:00.671Z

Evaluation of model performance on graph reasoning tasks requiring tool augmentation, utilizing the Scenario-Simulation and Graph Algorithms Suite. Metrics cover connectivity, neighborhood analysis, and functional correctness of specific graph algorithms.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Tool-augmented Graph Reasoning |
| Dataset (including any stated split) | Scenario-Simulation and Graph Algorithms Suite |
| Metric | Connectivity |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 3 of 3 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Connectivity](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Connectivity>): Higher is better; unit: PERCENT.

- [Neighbor Analysis](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Neighbor%20Analysis>): Higher is better; unit: PERCENT.

- [Predecessor Accuracy](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Predecessor%20Accuracy>): Higher is better; unit: PERCENT.

- [Edge Accuracy](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Edge%20Accuracy>): Higher is better; unit: PERCENT.

- [FC: Graph Info](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Graph%20Info>): Higher is better; unit: PERCENT.

- [FC: Node Info](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Node%20Info>): Higher is better; unit: PERCENT.

- [FC: Bipartite Matching](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Bipartite%20Matching>): Higher is better; unit: PERCENT.

- [FC: Maximum Flow](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Maximum%20Flow>): Higher is better; unit: PERCENT.

- [FC: Constraint Connection](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Constraint%20Connection>): Higher is better; unit: PERCENT.

- [FC: Constraint Path](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=FC%3A%20Constraint%20Path>): Higher is better; unit: PERCENT.

- [Delta+1 Coloring Accuracy](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Delta%2B1%20Coloring%20Accuracy>): Higher is better; unit: PERCENT.

- [Overall Score](<https://www.sota2.com/research/sota/tool-augmented-graph-reasoning-on-scenario-simulation-and-graph-algorithms-suite.md?metric=Overall%20Score>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Connectivity | Result date | Report paper |
| --- | --- | --- | --- |
| LOM-action | 100 | Not recorded | 69dc788a7d0172140ec78ab0 |
| DeepSeek-V3.2 | 100 | Not recorded | 69dc788a7d0172140ec78ab0 |
| Doubao-1.8 | 98 | Not recorded | 69dc788a7d0172140ec78ab0 |

### LOM-action

Connectivity: 100. Result ID: 69dc9e3947f34ce924c3515b.

[Reporting paper](<https://www.sota2.com/research/paper/69dc788a7d0172140ec78ab0.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69dc788a7d0172140ec78ab0.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### DeepSeek-V3.2

Connectivity: 100. Result ID: 69dc9e3947f34ce924c3515d.

[Reporting paper](<https://www.sota2.com/research/paper/69dc788a7d0172140ec78ab0.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Doubao-1.8

Connectivity: 98. Result ID: 69dc9e3947f34ce924c3515c.

[Reporting paper](<https://www.sota2.com/research/paper/69dc788a7d0172140ec78ab0.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.