Comparing the speed and accuracy of approaches to betweenness centrality approximation

Computational Social Networks

Table 2 100,000-node randomly generated LFR nets used

#	\(\mu\)	Edges	Min degree	Max degree	Communities	Min community size	Max community size
1	0.001	275,542	2	16	36	1026	4567
2	0.003	275,894	3	15	38	1083	4705
3	0.005	275,270	3	15	40	1024	4992
4	0.001	828,375	10	32	37	1100	5566
5	0.005	825,222	10	32	42	1118	4703
6	0.010	826,895	10	32	39	1111	4956