Constructing null networks for community detection in complex networks

Abstract

Communities are virtually ubiquitous in real-world networks, and the statistic of modularity index Q is the classical measurement for community detection algorithms. However, the relationship between the modularity property and network multilever micro-scale structures is still not clear. In this paper, we study community detection results both in artificial and real-life complex networks by constructing different order null networks, and the results uncover that how micro-structures (such as degree distribution, assortativity and clustering coefficient) affect community properties. Meanwhile, we also propose two novel null networks (increasing or decreasing community structures) to verify the robustness of different community detection algorithms. Our results indicate that the modularity index Q is not a suitable statistic to measure the weak community property which is widely available in empirical networks. Our findings can not only be used to test the robustness of different community detection methods, but also be helpful to uncover the correlation of network structures between microcosmic and mesoscopic scales.