EstGraph - Structure Identification (ER): leaderboard
Naming the generator type of a graph from the degree statistics of five random walks, scored on Erdos-Renyi random graphs; EstGraph (Maurya and Liu, 2026). Accuracy in percent (the paper does not state how many graphs were scored; the cells are multiples of 1/15); higher is better.
Metric: Accuracy (%; share of Erdos-Renyi test graphs whose generator type the model names from the degree statistics of five random walks; the cells are multiples of 1/15, the evaluated count is not stated). Source: arxiv.org. Saturation forecast: Estimated already saturated. 4 models tracked.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | O3 (High) | 93.3 | #224 (O3) |
| 2 | Gemini 2.5 Pro | 73.3 | #262 |
| 3 | DeepSeek V3.1 (Thinking) | 66.67 | #500 (DeepSeek V3.1) |
| 4 | Claude Sonnet 4 | 13.3 | #397 |
No result here: #1 Claude Fable 5.2, #2 Gemini 4 Carbon, #5 Claude Opus 5.5.
Interactive version: theaggregate.ai/benchmark?slug=estgraph-structure-identification-er · How It Works · Data refreshed daily, snapshot 2026-11-12.