From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
Dataset | \(\mathbf{Samples } = \mathbf{16 }\) | \(\mathbf{Samples } = \mathbf{32 }\) | \(\mathbf{Samples } = \mathbf{64 }\) | |||
---|---|---|---|---|---|---|
Seconds | Max size (%) | Seconds | Max size (%) | Seconds | Max size (%) | |
Enron | 60 | 7.6 | 110 | 0.1 | 121 | 0.1 |
Gnutella | 219 | 51.1 | 332 | 41.6 | 597 | 16.8 |
Epinions | 552 | 33.0 | 784 | 15.8 | 1087 | 6.5 |