Title: A local quantitative measure for community detection in networks
Author: Shuzhong Yang, Siwei Luo
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.
Int. J. of Intelligent Engineering Informatics, 2010 Vol.1, No.1, pp.38 - 52
Available online: 02 Jun 2010