EstGraph - Top-20 Betweenness Nodes: leaderboard
Identifying the 20 nodes with the highest betweenness centrality from random-walk samples of LFR community graphs of 1,000-5,000 nodes; EstGraph (Maurya and Liu, 2026). Precision at 20 in percent, mean over 20 graphs; higher is better.
Metric: Precision@20 (%; share of the 20 highest-betweenness nodes the model names from random-walk statistics, mean over 20 LFR graphs of 1,000-5,000 nodes). Source: arxiv.org. Saturation forecast: Around April 2027. 4 models tracked.
Top models
| # | Model | Score | Overall rank |
|---|---|---|---|
| 1 | O3 (High) | 31.5 | #224 (O3) |
| 2 | DeepSeek V3.1 (Thinking) | 23 | #500 (DeepSeek V3.1) |
| 3 | Claude Sonnet 4 | 15.25 | #397 |
| 4 | Gemini 2.5 Pro | 6.5 | #262 |
No result here: #1 Claude Fable 5.2, #2 Gemini 4 Carbon, #5 Claude Opus 5.5.
Interactive version: theaggregate.ai/benchmark?slug=estgraph-top-20-betweenness-nodes · How It Works · Data refreshed daily, snapshot 2026-11-12.