首页 | 本学科首页   官方微博 | 高级检索  
     


Limited resolution in complex network community detection with Potts model approach
Authors:J. M. Kumpula  J. Saramäki  K. Kaski  J. Kertész
Affiliation:(1) Laboratory of Computational Engineering, Helsinki University of Technology, P.O. Box 9203, 02015 HUT, Finland;(2) Department of Theoretical Physics, Budapest University of Technology and Economics, Budapest, Hungary
Abstract: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.
Keywords: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
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号