Limited resolution in complex network community detection with Potts model approach

被引:0
|
作者
J. M. Kumpula
J. Saramäki
K. Kaski
J. Kertész
机构
[1] Laboratory of Computational Engineering,Department of Theoretical Physics
[2] Helsinki University of Technology,undefined
[3] Budapest University of Technology and Economics,undefined
来源
关键词
89.75.-k Complex systems; 89.75.Hc Networks and genealogical trees; 89.75.Fb Structures and organization in complex systems; 89.65.-s Social and economic systems;
D O I
暂无
中图分类号
学科分类号
摘要
According to Fortunato and Barthélemy, modularity-based community detection algorithms have a resolution threshold such that small communities in a large network are invisible. Here we generalize their work and show that the q-state Potts community detection method introduced by Reichardt and Bornholdt also has a resolution threshold. The model contains a parameter by which this threshold can be tuned, but no a priori principle is known to select the proper value. Single global optimization criteria do not seem capable for detecting all communities if their size distribution is broad.
引用
收藏
页码:41 / 45
页数:4
相关论文
共 50 条
  • [1] 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
  • [2] Limited resolution and multiresolution methods in complex network community detection
    Kumpula, Jussi M.
    Saramaeki, Jari
    Kaski, Kimmo
    Kertesz, Janos
    [J]. NOISE AND STOCHASTICS IN COMPLEX SYSTEMS AND FINANCE, 2007, 6601
  • [3] Limited resolution and multiresolution methods in complex network community detection
    Kumpula, Jussi M.
    Saramaki, Jari
    Kaski, Kimmo
    Kertesz, Janos
    [J]. FLUCTUATION AND NOISE LETTERS, 2007, 7 (03): : L209 - L214
  • [4] Local resolution-limit-free Potts model for community detection
    Ronhovde, Peter
    Nussinov, Zohar
    [J]. PHYSICAL REVIEW E, 2010, 81 (04)
  • [5] On the equivalence of the label propagation method of community detection and a Potts model approach
    Tibely, Gergely
    Kertesz, Janos
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (19-20) : 4982 - 4984
  • [6] Community structure detection based on Potts model and network's spectral characterization
    Li, Hui-Jia
    Wang, Yong
    Wu, Ling-Yun
    Liu, Zhi-Ping
    Chen, Luonan
    Zhang, Xiang-Sun
    [J]. EPL, 2012, 97 (04)
  • [7] Analysis of community-detection methods based on Potts spin model in complex networks
    Xiang, Ju
    Hu, Tao
    Hu, Ke
    Tang, Yan-Ni
    Gao, Yuan-Yuan
    Chai, Chun-Hong
    Liu, Xi-Jun
    [J]. CANADIAN JOURNAL OF PHYSICS, 2015, 93 (04) : 418 - 423
  • [8] Discovering community structure in Complex Network through Community Detection Approach
    Ismail, Suriana
    Ismail, Roslan
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2018), 2018,
  • [9] A Multi-Objective Approach for Community Detection in Complex Network
    Shi, Chuan
    Zhong, Cha
    Yan, Zhenyu
    Cai, Yanan
    Wu, Bin
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [10] Detecting fuzzy community structures in complex networks with a Potts model
    Reichardt, J
    Bornholdt, S
    [J]. PHYSICAL REVIEW LETTERS, 2004, 93 (21)