Skip to main content

Table 15 McLaughlin2014 clustering results for LFR nets of 10,000 and 100,000 nodes with Nvidia Titan V GPU

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

#

10,000 nodes

100,000 nodes

\(\mu\)

\(\hbox {k}=128\)

\(\hbox {k}=64\)

\(\hbox {k}=32\)

\(\mu\)

\(\hbox {k}=64\)

\(\hbox {k}=32\)

\(\hbox {k}=16\)

%

s

%

s

%

s

%

s

%

s

%

s

1

0.01

95

88

100

69

100

68

0.001

100

2074

100

1831

99

1535

2

0.02

98

87

98

69

98

68

0.003

97

2084

97

1979

87

1678

3

0.03

100

88

100

69

100

67

0.005

93

2374

72

2224

14

1671

4

0.04

100

80

100

70

100

68

0.001

100

4613

100

4124

100

3629

5

0.05

98

79

94

69

100

67

0.005

100

4778

100

4385

100

3813

6

0.10

83

80

83

70

86

67

0.010

99

6007

99

5023

98

4124