Skip to main content

Table 12 Riondato2016 run time and max cluster size immunization results

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