From: Comparing the speed and accuracy of approaches to betweenness centrality approximation
Dataset | \(\epsilon = \mathbf{0.1 }\) | \(\epsilon = \mathbf{0.05 }\) | \(\epsilon = \mathbf{0.01 }\) | |||
---|---|---|---|---|---|---|
Seconds | Max size (%) | Seconds | Max size (%) | Seconds (%) | Max size (%) | |
Enron | 61 | 36.5 | 80 | 15.9 | 126 | 3.2 |
Gnutella | 627 | 16.2 | 707 | 2.1 | 1867 | 1.0 |
Epinions | 476 | 59.3 | 1093 | 8.5 | 2197 | 2.6 |