EstGraph - Node Count, ER Medium (MH Walk): leaderboard
Metric: Median relative error of the node-count estimate (%; 100 synthetic Erdos-Renyi graphs of 1,000-10,000 nodes, the model reads Metropolis-Hastings random-walk statistics covering 20% of the graph). Source: arxiv.org. Saturation forecast: Estimated already saturated. 4 models tracked.
Top models
| # | Model | Score |
|---|---|---|
| 1 | DeepSeek V3.1 (Thinking) | 4.5 |
| 2 | O3 (High) | 8.9 |
| 3 | Gemini 2.5 Pro | 16.97 |
| 4 | Claude Sonnet 4 | 48.08 |
Interactive version: theaggregate.ai/benchmark?slug=estgraph-node-count-er-medium-mh-walk · How It Works · Data refreshed daily, snapshot 2026-09-26.