Accuracy and precision of methods for community identification in weighted networks

作者：Fan, Ying^*; Li, Menghui; Zhang, Peng; Wu, Jinshan; Di, Zengru

来源：Physica A: Statistical Mechanics and Its Applications , 2007, 377(1): 363-372.

DOI：10.1016/j.physa.2006.11.036

• weighted networks
• community structure
• similarity function

Different algorithms, which take both links and link weights into account for the community structure of weighted networks, have been reported recently. Based on the measure of similarity among community structures introduced in our previous work, in this paper, accuracy and precision of three algorithms are investigated. Results show that Potts model based algorithm and weighted extremal optimization (WEO) algorithm work well on both dense or sparse weighted networks, while weighted Girvan-Newman (WGN) algorithm works well only for relatively sparse networks.

• 出版日期2007-4-1
• 单位北京师范大学