Comparing community structure identification -: art. no. P09008
Comparing community structure identification -: art. no. P09008
复制标题
DOI：
10.1088/1742-5468/2005/09/p09008
复制
发表时间：
2005-09-01
影响因子：
2.4
通讯作者：
Arenas, A
中科院分区：
文献类型：
--
作者：
Danon, L;Díaz-Guilera, A;Arenas, A
我们比较最近的方法来社区结构识别的灵敏度和计算成本。最近提出的模块化措施进行了重新审视和性能的方法应用到ad hoc网络与已知的社区结构，进行了比较。我们发现，最准确的方法往往是更昂贵的计算，这两个方面需要考虑时，选择一种方法用于实际目的。这项工作的目的是作为一个介绍，以及一个建议的标准基准测试的社区检测方法。
We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community structure, is compared. We find that the most accurate methods tend to be more computationally expensive, and that both aspects need to be considered when choosing a method for practical purposes. The work is intended as an introduction as well as a proposal for a standard benchmark test of community detection methods.