From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
# | 10,000 nodes | 100,000 nodes | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(\mu\) | \({k}=640,000\) | \({k}=160,000\) | \({k}=20,000\) | \(\mu\) | \({k}=800,000\) | \({k}=200,000\) | \({k}=60,000\) | |||||||
% | s | % | s | % | s | % | s | % | s | % | s | |||
1 | 0.01 | 100 | 9392 | 100 | 2523 | 100 | 366 | 0.001 | 100 | 14,987 | 93 | 8976 | 93 | 4673 |
2 | 0.02 | 99 | 6405 | 98 | 1516 | 95 | 240 | 0.003 | 83 | 15,090 | 76 | 10,805 | 78 | 3653 |
3 | 0.03 | 99 | 5819 | 92 | 1434 | 59 | 142 | 0.005 | 79 | 14,793 | 58 | 5632 | 51 | 3656 |
4 | 0.04 | 90 | 4431 | 77 | 707 | 12 | 137 | 0.001 | 100 | 32,874 | 100 | 12,010 | 100 | 7174 |
5 | 0.05 | 77 | 2547 | 60 | 670 | 5 | 134 | 0.005 | 100 | 68,858 | 94 | 18,752 | 98 | 9428 |
6 | 0.10 | 33 | 2895 | 7 | 755 | 5 | 144 | 0.010 | 87 | 53,339 | 48 | 11,908 | 10 | 7116 |