From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
# | 10,000 nodes | 100,000 nodes | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(\mu\) | Samples = 16 | Samples = 8 | Samples = 4 | \(\mu\) | Samples = 8 | Samples = 4 | Samples = 2 | |||||||
% | s | % | s | % | s | % | s | % | s | % | s | |||
1 | 0.01 | 100 | 285 | 100 | 191 | 100 | 141 | 0.001 | 100 | 3694 | 100 | 3040 | 95 | 2002 |
2 | 0.02 | 99 | 415 | 100 | 256 | 98 | 187 | 0.003 | 100 | 3790 | 92 | 3129 | 100 | 2508 |
3 | 0.03 | 95 | 478 | 97 | 296 | 98 | 207 | 0.005 | 100 | 4339 | 100 | 3577 | 98 | 2680 |
4 | 0.04 | 98 | 519 | 98 | 314 | 100 | 217 | 0.001 | 97 | 8993 | 100 | 6934 | 96 | 6421 |
5 | 0.05 | 100 | 545 | 98 | 329 | 98 | 218 | 0.005 | 100 | 10,885 | 100 | 9180 | 95 | 7862 |
6 | 0.10 | 95 | 607 | 95 | 360 | 97 | 233 | 0.010 | 100 | 16,307 | 10 | 12,456 | 100 | 9844 |