Multi-resolution modularity methods and their limitations in community detection
1 Department of Basic Sciences, The
First Aeronautical Institute of The Air Force, Xinyang
464000, Henan, P.R.
2 School of Information Engineering, HuangShan University, HuangShan 245021, Anhui, P.R. China
3 Department of Physics, Jishou University, Jishou 416000, Hunan, P.R. China
4 Department of Physics, Xiangtan University, Xiangtan 411105, Hunan, P.R. China
a e-mail: firstname.lastname@example.org
Received in final form: 26 June 2012
Published online: 22 October 2012
Community detection is of considerable importance for understanding the structure and function of complex networks. Recently, many multi-resolution methods have been proposed to uncover community structures of networks at different scales. Here, different multi-resolution methods are derived from modularity using self-loop assignment schemes, and then a set of multi-resolution modularity methods of this type are presented. These methods are carefully investigated by theoretical analysis of the transition points of the multi-resolution processes and experimental tests in model networks. Compared with the degree-dependent self-loop assignment, the mean-degree-dependent self-loop assignment can quicken the disconnecting of (small) communities with small vertex degrees, and can slow down the breakup of (large) communities with large vertex degrees. Moreover, we show that all these methods will encounter a limitation which is independent of the network size: large communities will break up before small communities are revealed by increasing their resolution parameters when the distribution of community sizes is very broad. Also, the tolerance of different methods against the limitation is different.
Key words: Statistical and Nonlinear Physics
© EDP Sciences, Società Italiana di Fisica and Springer-Verlag, 2012