Measuring intrinsic significance of community structure

Jiarong Xie, Mingwei Du, Zengru Di, Huaiwei Zhu, Ying Fan and Yanqing Hu
Additional contact information
Jiarong Xie: School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, P. R. China
Mingwei Du: School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, P. R. China
Zengru Di: #x2020;School of Systems Science, Beijing Normal University, Beijing 100875, P. R. China
Huaiwei Zhu: #x2021;Navigation College, Dalian Maritime University, Dalian 116026, P. R. China4Navigation Institute, Jimei University, Xiamen 361021, P. R. China
Ying Fan: #x2020;School of Systems Science, Beijing Normal University, Beijing 100875, P. R. China
Yanqing Hu: School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, P. R. China§Southern Marine Science and Engineering Guangdong Laboratory, Zhuhai 519082, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 09, 1-12

Abstract: The significance of communities is an important inherent property of the community structure. It measures the degree of reliability of the community structure identified by the algorithm. Real networks obtained from complex systems always contain error links. Moreover, most of the community detecting algorithms usually involve random factors. Thus evaluating the significance of community structure is very important. In this paper, using the matrix perturbation theory, we propose a normalized index to efficiently evaluate the significance of community structure without detecting communities. Furthermore, we find that the peaks of this index can be used to determine the optimal number of communities and identify hierarchical community structure, which are two challenging problems in many community detecting algorithms. Lastly, the index is applied to 16 typical real networks, and we find that significant community structures exist in many social networks and in the C. elegans neural network. Comparatively insignificant community structures are identified in protein-interaction networks and metabolic networks. Our method can be generalized to broad clustering problems in data mining.

Keywords: Community structure; significance; complex networks; Laplacian matrix (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500682
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:30:y:2019:i:09:n:s0129183119500682

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500682

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 ().