Authors: Shuzhong Yang, Siwei Luo
Addresses: Department of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China. ' Department of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
Abstract: Recently, it has been proved that the resolution of methods based on optimising the modularity Q is limited. In order to improve this limit, a novel local quantitative measure called normalised modularity density NMD is proposed and optimised by simulated annealing technique. Both theoretical certifications on some schematic examples and numerical results on a suit of computer-generated and real-world networks show that optimising NMD can detect communities with different scales, especially small dense communities that optimising Q cannot detect, which provides meaningful evidence that optimising NMD can improve the resolution limit in optimising modularity Q.
Keywords: community detection; resolution limit; normalised modularity density; NMD; modularity Q; simulated annealing; optimisation.
International Journal of Intelligent Engineering Informatics, 2010 Vol.1 No.1, pp.38 - 52
Available online: 02 Jun 2010 *Full-text access for editors Access for subscribers Purchase this article Comment on this article