From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
Dataset | \(\epsilon =\mathbf{0.6 }\) | \(\epsilon = \mathbf{0.4 }\) | \(\epsilon =\mathbf{0.2 }\) | |||
---|---|---|---|---|---|---|
Seconds | Max size (%) | Seconds | Max size (%) | Seconds | Max size (%) | |
Enron | 4346 | 25.0 | 7590 | 20.2 | 25,131 | 5.4 |
Gnutella | 2550 | 10.0 | 4517 | 0.6 | 14,946 | 0.1 |
Epinions | 4346 | 28.6 | 7590 | 5.8 | 25,131 | 1.7 |