Performance Evaluation of Modularity Based Community Detection Algorithms in Large Scale Networks

Figure 1

Execution time for each network with each method normalized by the time observed for Newman-FT in log scale. Actual execution time (in seconds) is also presented above each bar. CNM and CNM-DDA could not be executed for Com-Youtube and Web-BerkStan networks.