From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
# | 10,000 nodes | 100,000 nodes | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(\mu\) | \(\epsilon =0.2\) | \(\epsilon =0.4\) | \(\epsilon =0.6\) | \(\mu\) | \(\epsilon =0.2\) | \(\epsilon =0.4\) | \(\epsilon =0.6\) | |||||||
% | s | % | s | % | s | % | s | % | s | % | s | |||
1 | 0.01 | 100 | 986 | 96 | 331 | 100 | 214 | 0.001 | 93 | 2829 | 71 | 1520 | 88 | 556 |
2 | 0.02 | 84 | 1649 | 100 | 544 | 100 | 357 | 0.003 | 93 | 5337 | 65 | 2302 | 88 | 1045 |
3 | 0.03 | 93 | 2049 | 100 | 625 | 100 | 408 | 0.005 | 96 | 6929 | 69 | 2851 | 83 | 1737 |
4 | 0.04 | 88 | 2294 | 100 | 690 | 96 | 427 | 0.001 | 96 | 11,405 | 97 | 5452 | 100 | 2216 |
5 | 0.05 | 90 | 2411 | 94 | 718 | 100 | 447 | 0.005 | 96 | 44,965 | 96 | 14,637 | 100 | 13,716 |
6 | 0.10 | 82 | 2845 | 77 | 833 | 88 | 498 | 0.010 | 95 | 74,826 | 96 | 35,526 | 100 | 31,403 |