《表4 不同算法的运行时间（秒）比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种面向复杂网络的快速模块结构识别算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表4展示了不同算法在给定网络中的运行时间。应注意到如果数据集的规模很大，一些算法不能在可接受的时间内获得聚类结果。因此，在该实验中，如果一个算法的执行时间大于10 h，就使其终止并设置运行时间为‘NA’，表示运行时间是未知的。根据表4可以看出LPA算法的运行速度是快于FMM，FUC和NSC。主要原因是LPA算法拥有接近线性的时间复杂度。进一步，通过表4也能看到新算法的运行速度是快于LPA算法的。根据该实验分析可得出：相比其他算法，新算法更适合处理大规模网络数据。