Analysis of community-detection methods based on Potts spin model in complex networks

被引:5
|
作者
Xiang, Ju [1 ,2 ]
Hu, Tao [3 ]
Hu, Ke [4 ]
Tang, Yan-Ni [1 ,2 ]
Gao, Yuan-Yuan [1 ,2 ]
Chai, Chun-Hong [5 ]
Liu, Xi-Jun [5 ]
机构
[1] Changsha Med Univ, Inst Neurosci, Dept Human Anat Histol & Embryol, Changsha 410219, Hunan, Peoples R China
[2] Changsha Med Univ, Dept Basic Med Sci, Changsha 410219, Hunan, Peoples R China
[3] QiLu Univ Technol, Coll Sci, Jinan 250353, Peoples R China
[4] Xiangtan Univ, Dept Phys, Xiangtan 411105, Hunan, Peoples R China
[5] First Aeronaut Inst Air Force, Dept Basic Sci, Xinyang 464000, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
RESOLUTION; TIME;
D O I
10.1139/cjp-2013-0652
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Detection of community structures in complex networks is a common challenge in the study of complex networks. Recently, various methods have been proposed to discover community structures at different scales. Here, the multiscale methods based on Potts spin model for community detection are described and compared in the analysis of community structures of several networks. We give a critical analysis of the multiscale methods, showing a kind of limitation that the methods may suffer from when the community size difference is very broad, the breakup of (large) communities will appear before the merger of (small) communities disappears. In particular, we give the explicit expressions for the critical points of the merger and breakup of communities and derive the sufficient conditions (in the form of upper limits) that indicate when the Potts model methods suffer from the limitation. We apply the theoretical results to model networks and show that the method using the configuration null model (i.e., a random graph model as comparison that has the same degree distribution as the network under study) may not recover the full structure of the model network, whereas the method using the Erdos-Renyi null model will do so.
引用
收藏
页码:418 / 423
页数:6
相关论文
共 50 条
  • [1] Community-Detection Method of Complex Network Based on Node Influence Analysis
    Yao, Jiaqi
    Liu, Bin
    [J]. SYMMETRY-BASEL, 2024, 16 (06):
  • [2] Detecting fuzzy community structures in complex networks with a Potts model
    Reichardt, J
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (21)
  • [3] Potts model on complex networks
    Dorogovtsev, SN
    Goltsev, AV
    Mendes, JFF
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02): : 177 - 182
  • [4] Potts model on complex networks
    S. N. Dorogovtsev
    A. V. Goltsev
    J. F. F. Mendes
    [J]. The European Physical Journal B, 2004, 38 : 177 - 182
  • [5] Limited resolution in complex network community detection with Potts model approach
    Kumpula, J. M.
    Saramaki, J.
    Kaski, K.
    Kertesz, J.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2007, 56 (01): : 41 - 45
  • [6] Limited resolution in complex network community detection with Potts model approach
    J. M. Kumpula
    J. Saramäki
    K. Kaski
    J. Kertész
    [J]. The European Physical Journal B, 2007, 56 : 41 - 45
  • [7] Research on the Community Detection Methods in Complex Networks
    Wang, Lu
    Liang, Yongquan
    Yang, Jie
    Song, Chao
    Cheng, Shuhan
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2433 - 2438
  • [8] Gene expression analysis on biochemical networks using the Potts spin model
    König, R
    Eils, R
    [J]. BIOINFORMATICS, 2004, 20 (10) : 1500 - 1505
  • [9] A Social Network Graphics Segmentation Algorithm Based on Community-Detection
    Lv, Pengbin
    Zhang, Jie
    Zhang, Hua
    [J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 619 - 623
  • [10] A community-detection based approach to identification of inhomogeneities in granular matter
    Navakas, Robertas
    Dziugys, Algis
    Peters, Bernhard
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 407 : 312 - 331