Title: A local quantitative measure for community detection in networks

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.

DOI: 10.1504/IJIEI.2010.033528

International Journal of Intelligent Engineering Informatics, 2010 Vol.1 No.1, pp.38 - 52

Published online: 02 Jun 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article