Comparing local modularity optimization for detecting communities in networks

Ju Xiang (), Zhi-Zhong Wang, Hui-Jia Li, Yan Zhang (), Shi Chen (), Cui-Cui Liu, Jian-Ming Li and Li-Juan Guo
Additional contact information
Ju Xiang: Neuroscience Research Center, Changsha Medical University, Changsha 410219, Hunan, P. R. China
Zhi-Zhong Wang: South City College, Hunan First Normal University, Changsha 410205, Hunan, P. R. China
Hui-Jia Li: School of Management Science and Engineering, Central University of Finance and Economics, Beijing 100080, P. R. China4Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, P. R. China
Yan Zhang: Department of Computer Science, Changsha Medical University, Changsha 410219, Hunan, P. R. China
Shi Chen: Department of Computer Science, Changsha Medical University, Changsha 410219, Hunan, P. R. China
Cui-Cui Liu: Department of Computer Science, Changsha Medical University, Changsha 410219, Hunan, P. R. China
Jian-Ming Li: Neuroscience Research Center, Changsha Medical University, Changsha 410219, Hunan, P. R. China
Li-Juan Guo: Department of Basic Medical Sciences, Changsha Medical University, Changsha 410219, Hunan, P. R. China

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 06, 1-11

Abstract: Community detection is one important problem in network theory, and many methods have been proposed for detecting community structures in the networks. Given quality functions for evaluating community structures, community detection can be considered as one kind of optimization problem, such as modularity optimization, therefore, optimization of quality functions has been one of the most popular strategies for community detection. In this paper, we introduced two kinds of local modularity functions for community detection, and the self-consistent method is introduced to optimize the local modularity for detecting communities in the networks. We analyze the behaviors of the modularity optimizations, and compare the performance of them in community detection. The results confirm the superiority of the local modularity in detecting community structures, especially on large-size and heterogeneous networks.

Keywords: Community structure; community detection; complex networks (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918311750084X
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:06:n:s012918311750084x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918311750084X

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().