From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
Dataset | \(\mathbf{Samples } = \mathbf{4 }\) | \(\mathbf{Samples } = \mathbf{8 }\) | \(\mathbf{Samples } = \mathbf{16 }\) | |||
---|---|---|---|---|---|---|
Seconds | Max size (%) | Seconds | Max size (%) | Seconds | Max size (%) | |
Enron | 94 | 19.5 | 187 | 0.4 | 254 | 0.2 |
Gnutella | 1360 | \(<0.01\) | 2063 | \(<0.01\) | 3414 | \(<0.01\) |
Epinions | 1434 | 47.8 | 3491 | 0.2 | 5825 | 0.05 |