Computational Social Networks

Table 13 McLaughlin2014 clustering results for LFR nets of 10,000 and 100,000 nodes With Nvidia GTX1080 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\)
	\(\mu\)	%	s	%	s	%	s	\(\mu\)	%	s	%	s	%	s
1	0.01	100	116	100	83	100	75	0.001	100	2192	100	1979	88	1665
2	0.02	99	121	100	90	100	78	0.003	97	2397	97	2422	87	2084
3	0.03	99	114	97	101	100	89	0.005	93	3449	72	3180	14	2210
4	0.04	100	115	100	92	100	80	0.001	100	5223	100	4458	98	4219
5	0.05	97	115	97	92	99	79	0.005	100	6556	100	5583	100	4857
6	0.10	92	117	78	93	76	79	0.010	99	10,917	99	8217	98	6127

Back to article page