Skip to main content

Table 17 Borassi2016 run time and max cluster size immunization results

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 }\)
SecondsMax size (%)SecondsMax size (%)Seconds (%)Max size (%)
Enron6136.58015.91263.2
Gnutella62716.27072.118671.0
Epinions47659.310938.521972.6