Statistics of the efficiency in community detection by most similar node pairs

YunFeng Chang, Feng Gao (), ZhiWei Zhang (), ZhiYang Liu (), Yi Li () and YuDong Zhang ()
Additional contact information
YunFeng Chang: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China
Feng Gao: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China
ZhiWei Zhang: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China
ZhiYang Liu: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China
Yi Li: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China
YuDong Zhang: College of Science, China Three Gorges University, YiChang, HuBei 443002, P. R. China

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

Abstract: Individuals that share common properties self-organize into communities. Therefore, community analysis is an important way to ascertain whether or not a complex system consists of sub-structures with different properties. In this paper, we give a two-level community structure analysis for the SSCI journal system by most similar node pairs. Five different strategies for the selection of node pairs are introduced. The efficiency is checked by normalized mutual information (NMI) technique. Statistical properties and comparisons of the community results show that both of the two level detections could give instructional information for the community structure in complex systems. Further comparisons of the five strategies show more indications. Firstly, it is always efficient to assign individuals with maximum similarity into the same community whether the interaction information is complete or not; secondly, rational random selection plays an important role in community diversity, and it is not a good idea to keep two much information for rational random selection; finally, random selection generates small-world community structure with no inside order. These results give valuable indication for efficient and stable community detection for huge complex systems with big interaction data.

Keywords: Similarity; rational randomness; core-community; real-community; normalized mutual information (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500311
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:05:n:s0129183119500311

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500311

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