Skip to main content

Table 19 Yoshida2014 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\)

\({k}=640,000\)

\({k}=160,000\)

\({k}=20,000\)

\(\mu\)

\({k}=800,000\)

\({k}=200,000\)

\({k}=60,000\)

%

s

%

s

%

s

%

s

%

s

%

s

1

0.01

100

9392

100

2523

100

366

0.001

100

14,987

93

8976

93

4673

2

0.02

99

6405

98

1516

95

240

0.003

83

15,090

76

10,805

78

3653

3

0.03

99

5819

92

1434

59

142

0.005

79

14,793

58

5632

51

3656

4

0.04

90

4431

77

707

12

137

0.001

100

32,874

100

12,010

100

7174

5

0.05

77

2547

60

670

5

134

0.005

100

68,858

94

18,752

98

9428

6

0.10

33

2895

7

755

5

144

0.010

87

53,339

48

11,908

10

7116