Skip to main content

Table 9 Geisberger2008 clustering results for LFR nets of 10,000 and 100,000 nodes

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

#

10,000 nodes

100,000 nodes

\(\mu\)

Samples = 16

Samples = 8

Samples = 4

\(\mu\)

Samples = 8

Samples = 4

Samples = 2

%

s

%

s

%

s

%

s

%

s

%

s

1

0.01

100

285

100

191

100

141

0.001

100

3694

100

3040

95

2002

2

0.02

99

415

100

256

98

187

0.003

100

3790

92

3129

100

2508

3

0.03

95

478

97

296

98

207

0.005

100

4339

100

3577

98

2680

4

0.04

98

519

98

314

100

217

0.001

97

8993

100

6934

96

6421

5

0.05

100

545

98

329

98

218

0.005

100

10,885

100

9180

95

7862

6

0.10

95

607

95

360

97

233

0.010

100

16,307

10

12,456

100

9844