Performance of the Louvain method [], fast modularity method [], the spin-glass based method [], the infoMAP method [], label propagation [] and the random-walk based method [] in networks with mean degree 10. Fill circles, open circles and triangles represent networks with Poisson, geometric and power-law degree distributions, respectively. Each data point represents the average over ten modular random graphs. Error bars represent standard deviations. The solid line is the reference line where estimated modularity is equal to the input modularity.