Skip to main content

Table 5 Brandes2007 run time and max cluster size immunization results

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 }\)
SecondsMax size (%)SecondsMax size (%)SecondsMax size (%)
Enron18523.24368.111060.2
Gnutella199347.0473828.212,10012.2
Epinions498420.010,5273.826,0790.8