From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
# | 10,000 nodes | 100,000 nodes | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
\(\mu\) | \(\hbox {k}=128\) | \(\hbox {k}=64\) | \(\hbox {k}=32\) | \(\mu\) | \(\hbox {k}=64\) | \(\hbox {k}=32\) | \(\hbox {k}=16\) | |||||||
% | s | % | s | % | s | % | s | % | s | % | s | |||
1 | 0.01 | 95 | 88 | 100 | 69 | 100 | 68 | 0.001 | 100 | 2074 | 100 | 1831 | 99 | 1535 |
2 | 0.02 | 98 | 87 | 98 | 69 | 98 | 68 | 0.003 | 97 | 2084 | 97 | 1979 | 87 | 1678 |
3 | 0.03 | 100 | 88 | 100 | 69 | 100 | 67 | 0.005 | 93 | 2374 | 72 | 2224 | 14 | 1671 |
4 | 0.04 | 100 | 80 | 100 | 70 | 100 | 68 | 0.001 | 100 | 4613 | 100 | 4124 | 100 | 3629 |
5 | 0.05 | 98 | 79 | 94 | 69 | 100 | 67 | 0.005 | 100 | 4778 | 100 | 4385 | 100 | 3813 |
6 | 0.10 | 83 | 80 | 83 | 70 | 86 | 67 | 0.010 | 99 | 6007 | 99 | 5023 | 98 | 4124 |