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 | 185 | 23.2 | 436 | 8.1 | 1106 | 0.2 |
Gnutella | 1993 | 47.0 | 4738 | 28.2 | 12,100 | 12.2 |
Epinions | 4984 | 20.0 | 10,527 | 3.8 | 26,079 | 0.8 |