# Graph Generation on Vertex-labeled Synthetic Graphs (test)

Source: [Graph Generation on Vertex-labeled Synthetic Graphs (test)](<https://www.sota2.com/research/sota/graph-generation-on-vertex-labeled-synthetic-graphs-test>)

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

Data updated: 2026-04-08T09:29:55.811Z

Evaluation of graph generation models on the test split of the Vertex-labeled Synthetic Graphs dataset, focusing on fundamental structural properties such as node count (N\_n), edge count (N\_\|E\|), and degree distribution (N\_d).

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 Generation |
| Dataset (including any stated split) | Vertex-labeled Synthetic Graphs (test) |
| Metric | Edge Count (N\_\|E\|) |
| Unit | SCALAR |
| Direction | Higher is better |
| Results loaded | 18 of 18 |
| 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

- [Edge Count (N\_\|E\|)](<https://www.sota2.com/research/sota/graph-generation-on-vertex-labeled-synthetic-graphs-test.md?metric=Edge%20Count%20(N_%7CE%7C)>): Higher is better; unit: SCALAR.

- [Node Count (N\_n)](<https://www.sota2.com/research/sota/graph-generation-on-vertex-labeled-synthetic-graphs-test.md?metric=Node%20Count%20(N_n)>): Higher is better; unit: SCALAR.

- [Degree Distribution Statistic (N\_d)](<https://www.sota2.com/research/sota/graph-generation-on-vertex-labeled-synthetic-graphs-test.md?metric=Degree%20Distribution%20Statistic%20(N_d)>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Edge Count (N\_\|E\|) | Result date | Report paper |
| --- | --- | --- | --- |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| Proposed GEd | 500 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 498 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 498 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 491 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 441 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 394 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 369 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 270 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphGDP | 60 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 0 | Not recorded | 69d5e13d7d0172140ec75c95 |
| GraphRNN | 0 | Not recorded | 69d5e13d7d0172140ec75c95 |

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0470.

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

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

Recorded evaluation configuration: {"n":"10","\|E\|":"9","d":"5"}. This record does not assert independent reproduction.

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0473.

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

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

Recorded evaluation configuration: {"n":"20","\|E\|":"20","d":"10"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0474.

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

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

Recorded evaluation configuration: {"n":"20","\|E\|":"20","d":"10"}. This record does not assert independent reproduction.

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0476.

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

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

Recorded evaluation configuration: {"n":"30","\|E\|":"130","d":"15"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0477.

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

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

Recorded evaluation configuration: {"n":"30","\|E\|":"130","d":"15"}. This record does not assert independent reproduction.

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf0479.

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

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

Recorded evaluation configuration: {"n":"40","\|E\|":"250","d":"20"}. This record does not assert independent reproduction.

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf047c.

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

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

Recorded evaluation configuration: {"n":"50","\|E\|":"918","d":"25"}. This record does not assert independent reproduction.

### Proposed GEd

Edge Count (N\_\|E\|): 500. Result ID: 69d6200147f34ce924bf047f.

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

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

Recorded evaluation configuration: {"n":"100","\|E\|":"1536","d":"50"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 498. Result ID: 69d6200147f34ce924bf0472.

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

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

Recorded evaluation configuration: {"n":"10","\|E\|":"9","d":"5"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 498. Result ID: 69d6200147f34ce924bf0475.

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

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

Recorded evaluation configuration: {"n":"20","\|E\|":"20","d":"10"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 491. Result ID: 69d6200147f34ce924bf047b.

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

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

Recorded evaluation configuration: {"n":"40","\|E\|":"250","d":"20"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 441. Result ID: 69d6200147f34ce924bf0471.

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

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

Recorded evaluation configuration: {"n":"10","\|E\|":"9","d":"5"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 394. Result ID: 69d6200147f34ce924bf047e.

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

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

Recorded evaluation configuration: {"n":"50","\|E\|":"918","d":"25"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 369. Result ID: 69d6200147f34ce924bf0478.

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

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

Recorded evaluation configuration: {"n":"30","\|E\|":"130","d":"15"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 270. Result ID: 69d6200147f34ce924bf047a.

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

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

Recorded evaluation configuration: {"n":"40","\|E\|":"250","d":"20"}. This record does not assert independent reproduction.

### GraphGDP

Edge Count (N\_\|E\|): 60. Result ID: 69d6200147f34ce924bf0481.

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

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

Recorded evaluation configuration: {"n":"100","\|E\|":"1536","d":"50"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 0. Result ID: 69d6200147f34ce924bf047d.

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

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

Recorded evaluation configuration: {"n":"50","\|E\|":"918","d":"25"}. This record does not assert independent reproduction.

### GraphRNN

Edge Count (N\_\|E\|): 0. Result ID: 69d6200147f34ce924bf0480.

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

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

Recorded evaluation configuration: {"n":"100","\|E\|":"1536","d":"50"}. This record does not assert independent reproduction.

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