From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
Dataset | \(\mathbf{Samples } = \mathbf{50 }\) | \(\mathbf{Samples } = \mathbf{100 }\) | \(\mathbf{Samples } = \mathbf{250 }\) | |||
---|---|---|---|---|---|---|
Seconds | Max size (%) | Seconds | Max size (%) | Seconds | Max size (%) | |
Enron | 109 | 19.7 | 228 | 2.0 | 597 | 0.1 |
Gnutella | 1074 | 47.2 | 2262 | 35.7 | 5721 | 14.0 |
Epinions | 2761 | 31.7 | 5745 | 7.6 | 13,949 | 1.1 |