Computational Social Networks

Table 20 Sariyüce2013 gpuBC clustering results for LFR nets of 10,000 nodes

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

#	\(\mu\)	\(\hbox {BFS} = 1000\)		\(\hbox {BFS} = 200\)		\(\hbox {BFS} = 100\)
#	\(\mu\)	%	s	%	sec	%	sec
1	0.01	100	396	92	132	91	131
2	0.02	99	577	76	171	79	136
3	0.03	100	677	80	217	76	142
4	0.04	100	721	91	259	23	165
5	0.05	91	768	86	265	22	206
6	0.10	82	1001	51	335	57	247

Back to article page