Computational Social Networks

Table 18 Borassi2016 KADABRA clustering results for LFR nets of 10,000 and 100,000 nodes with top five vertices chosen

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

#	10,000 nodes							100,000 nodes
	\(\mu\)	\(\epsilon =0.01\)		\(\epsilon =0.05\)		\(\epsilon =0.1\)		\(\mu\)	\(\epsilon =0.025\)		\(\epsilon =0.05\)		\(\epsilon =0.1\)
	\(\mu\)	%	s	%	s	%	s	\(\mu\)	%	s	%	s	%	s
1	0.01	100	115	100	44	98	36	0.001	94	1059	93	311	77	177
2	0.02	95	98	89	45	99	45	0.003	92	1270	96	477	76	283
3	0.03	91	95	85	47	98	46	0.005	95	1207	90	595	75	385
4	0.04	95	86	87	46	82	47	0.001	100	2898	98	1239	84	339
5	0.05	91	83	90	48	55	47	0.005	100	3216	94	1711	88	974
6	0.10	89	72	62	50	44	50	0.010	97	4402	86	2690	79	2223

Back to article page