corner
corner
APS » Journals » Phys. Rev. E » Volume 77 » Issue 3
< Previous Article | Next Article >

Phys. Rev. E 77, 036109 (2008) [9 pages]

Quantitative function for community detection

Download: PDF (409 kB) Buy this article Export: BibTeX or EndNote (RIS)

Zhenping Li1,2,*, Shihua Zhang2,3,*, Rui-Sheng Wang4, Xiang-Sun Zhang2,†, and Luonan Chen5,6,†
1Beijing Wuzi University, Beijing 101149, China
2Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China
3Graduate University of Chinese Academy of Sciences, Beijing 100049, China
4School of Information, Renmin University of China, Beijing 100872, China
5Institute of Systems Biology, Shanghai University, Shanghai 200444, China
6Department of Electrical Engineering and Electronics, Osaka Sangyo University, Osaka 574-8530, Japan

Received 6 October 2007; revised 2 December 2007; published 10 March 2008

We propose a quantitative function for community partition—i.e., modularity density or D value. We demonstrate that this quantitative function is superior to the widely used modularity Q and also prove its equivalence with the objective function of the kernel k means. Both theoretical and numerical results show that optimizing the new criterion not only can resolve detailed modules that existing approaches cannot achieve, but also can correctly identify the number of communities.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.77.036109
DOI:
10.1103/PhysRevE.77.036109
PACS:
89.75.Hc, 87.23.Ge

*The first two authors contributed equally to this paper.

†Corresponding authors.

 
< Previous Article | Next Article >