Comparing the speed and accuracy of approaches to betweenness centrality approximation

Computational Social Networks

Table 1 10,000-node randomly generated LFR nets used

#	\(\mu\)	Edges	Min degree	Max degree	Communities	Min community size	Max community size
1	0.01	325,380	19	64	38	114	496
2	0.02	324,990	19	64	39	102	478
3	0.03	324,000	19	64	40	123	496
4	0.04	326,182	19	64	39	107	479
5	0.05	323,552	19	64	40	113	491
6	0.10	322,370	19	64	38	106	468