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 }\)

Seconds

Max size (%)

Seconds

Max size (%)

Seconds

Max size (%)

Enron

185

23.2

436

8.1

1106

0.2

Gnutella

1993

47.0

4738

28.2

12,100

12.2

Epinions

4984

20.0

10,527

3.8

26,079

0.8