Skip to main content

Table 10 Geisberger2008 run time and max cluster size immunization results

From: Comparing the speed and accuracy of approaches to betweenness centrality approximation

Dataset\(\mathbf{Samples } = \mathbf{4 }\)\(\mathbf{Samples } = \mathbf{8 }\)\(\mathbf{Samples } = \mathbf{16 }\)
SecondsMax size (%)SecondsMax size (%)SecondsMax size (%)
Enron9419.51870.42540.2
Gnutella1360\(<0.01\)2063\(<0.01\)3414\(<0.01\)
Epinions143447.834910.258250.05