Computational Social Networks

Table 16 Borassi2016 KADABRA 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\)	\(\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	364	97	89	95	60	0.001	93	2378	95	578	72	417
2	0.02	99	335	97	94	98	68	0.003	97	2335	82	997	74	334
3	0.03	96	313	88	90	84	77	0.005	87	2955	88	1242	69	706
4	0.04	99	271	91	96	80	86	0.001	95	8288	95	2775	94	1227
5	0.05	93	256	78	94	83	86	0.005	100	8434	92	3842	87	1992
6	0.10	96	200	2	97	52	92	0.010	98	14,507	92	5870	51	6082

Back to article page