Int. J. of Intelligent Engineering Informatics   »   2010 Vol.1, No.1

 

 

Title: A local quantitative measure for community detection in networks

 

Author: 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

 

Int. J. of Intelligent Engineering Informatics, 2010 Vol.1, No.1, pp.38 - 52

 

Available online: 02 Jun 2010

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article