Parallelizing SLPA for Scalable Overlapping Community Detection

Table 3

Metric values of the community structures detected by sequential SLPA and multithreaded SLPA on Foursquare (bold font denotes the best value for each metric).

Algorithm		Intradensity	Contraction	Expansion	Conductance
Sequential SLPA	0.7608	0.3651	3.6683	2.5137	0.3849
Multithreaded SLPA	0.7682	0.3535	3.5766	2.6358	0.4055