# Binary Graph Structure Recovery on Scale-free BA (test)

Source: [Binary Graph Structure Recovery on Scale-free BA (test)](<https://www.sota2.com/research/sota/binary-graph-structure-recovery-on-scale-free-ba-test>)

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

Data updated: 2026-02-26T05:47:47.392Z

Evaluation of binary graph structure recovery performance on the test split of the Scale-free Barabasi-Albert (BA) synthetic graph model, measured using AUC and KS test 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 | Binary graph structure recovery |
| Dataset (including any stated split) | Scale-free BA binary (test) |
| Metric | KS Test Score |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 8 of 8 |
| 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

- [KS Test Score](<https://www.sota2.com/research/sota/binary-graph-structure-recovery-on-scale-free-ba-test.md?metric=KS%20Test%20Score>): Higher is better; unit: PERCENT.

- [AUC](<https://www.sota2.com/research/sota/binary-graph-structure-recovery-on-scale-free-ba-test.md?metric=AUC>): Higher is better; unit: PERCENT.

- [GMSE](<https://www.sota2.com/research/sota/binary-graph-structure-recovery-on-scale-free-ba-test.md?metric=GMSE>): Lower is better; unit: SCALAR.

## Recorded results

| Method | KS Test Score | Result date | Report paper |
| --- | --- | --- | --- |
| groundtruth | 96.15 | Not recorded | 68fa70621e209131cea4ac96 |
| L2G | 96.15 | Not recorded | 68fa70621e209131cea4ac96 |
| groundtruth | 95.31 | Not recorded | 68fa70621e209131cea4ac96 |
| L2G | 95.31 | Not recorded | 68fa70621e209131cea4ac96 |
| Unrolling | 93.75 | Not recorded | 68fa70621e209131cea4ac96 |
| Deep-graph | 68.32 | Not recorded | 68fa70621e209131cea4ac96 |
| PDS | 65.63 | Not recorded | 68fa70621e209131cea4ac96 |
| Deep-Graph | 59.38 | Not recorded | 68fa70621e209131cea4ac96 |

### groundtruth

KS Test Score: 96.15. Result ID: 69912e033a6c314849064430.

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

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

### L2G

KS Test Score: 96.15. Result ID: 69912e033a6c314849064432.

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

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

[Implementation](<https://github.com/xpuoxford/L2G-neurips2021>)

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

### groundtruth

KS Test Score: 95.31. Result ID: 69912e033a6c314849064421.

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

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

### L2G

KS Test Score: 95.31. Result ID: 69912e033a6c314849064425.

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

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

[Implementation](<https://github.com/xpuoxford/L2G-neurips2021>)

Recorded evaluation configuration: {"sigma":"0.01"}. This record does not assert independent reproduction.

### Unrolling

KS Test Score: 93.75. Result ID: 69912e033a6c314849064424.

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

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

[Implementation](<https://github.com/xpuoxford/L2G-neurips2021>)

Recorded evaluation configuration: {"sigma":"0.01"}. This record does not assert independent reproduction.

### Deep-graph

KS Test Score: 68.32. Result ID: 69912e033a6c314849064431.

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

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

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

### PDS

KS Test Score: 65.63. Result ID: 69912e033a6c314849064422.

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

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

Recorded evaluation configuration: {"sigma":"0.01"}. This record does not assert independent reproduction.

### Deep-Graph

KS Test Score: 59.38. Result ID: 69912e033a6c314849064423.

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

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

Recorded evaluation configuration: {"sigma":"0.01"}. This record does not assert independent reproduction.

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