# Graph Reachability on Reachability 12 to 30 nodes (test)

Source: [Graph Reachability on Reachability 12 to 30 nodes (test)](<https://www.sota2.com/research/sota/graph-reachability-on-reachability-12-to-30-nodes-test>)

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

Data updated: 2026-04-06T07:35:07.928Z

Evaluation of Graph Reachability performance on the test split of the Reachability 12 to 30 nodes dataset, reporting Overall Accuracy, Positive Accuracy, Negative Accuracy, and Balance Score.

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 | Graph Reachability |
| Dataset (including any stated split) | Reachability 12 to 30 nodes (test) |
| Metric | Overall Accuracy |
| 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

- [Overall Accuracy](<https://www.sota2.com/research/sota/graph-reachability-on-reachability-12-to-30-nodes-test.md?metric=Overall%20Accuracy>): Higher is better; unit: PERCENT.

- [Positive Accuracy](<https://www.sota2.com/research/sota/graph-reachability-on-reachability-12-to-30-nodes-test.md?metric=Positive%20Accuracy>): Higher is better; unit: PERCENT.

- [Negative Accuracy](<https://www.sota2.com/research/sota/graph-reachability-on-reachability-12-to-30-nodes-test.md?metric=Negative%20Accuracy>): Higher is better; unit: PERCENT.

- [Balance Score](<https://www.sota2.com/research/sota/graph-reachability-on-reachability-12-to-30-nodes-test.md?metric=Balance%20Score>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Overall Accuracy | Result date | Report paper |
| --- | --- | --- | --- |
| UCK+DSP | 82.7 | Not recorded | 69d33e0c7d0172140ec736bb |
| GIN | 80.5 | Not recorded | 69d33e0c7d0172140ec736bb |
| UCK (no DSP) | 73.4 | Not recorded | 69d33e0c7d0172140ec736bb |

### UCK+DSP

Overall Accuracy: 82.7. Result ID: 69d3615047f34ce924bad6fa.

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

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

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

### GIN

Overall Accuracy: 80.5. Result ID: 69d3615047f34ce924bad6f9.

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

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

[Implementation](<https://github.com/weihua916/powerful-gnns>)

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

### UCK (no DSP)

Overall Accuracy: 73.4. Result ID: 69d3615047f34ce924bad6f8.

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

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

Recorded evaluation configuration: {"Configuration":"Graph attention only, no feasibility channel or rules"}. This record does not assert independent reproduction.

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