《表5 织物吸湿性能：面向新浪微博的情感社区检测算法》

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

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

《面向新浪微博的情感社区检测算法》

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

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

本文对平均运行时间也进行了对比，即将每个算法分别运行30次求平均值，结果如表5所示．可以看出LPA的运行时间最短，而SMB-LPA次之，然后就是GN算法，其余算法的运行时间较长，尤其是GEMSEC算法的运行时间特别长．LPA运行时间短的原因是其执行时只需要根据标签进行随机传递，不需要计算其他额外变量；而SMB-LPA算法在LPA的基础上，需要计算最小边介数，所以运行速度不及LPA；GN算法需计算全部的边介数，SMB-LPA算法在最大标签个数不唯一时才需要计算边介数，所以SMB-LPA算法要比GN算法的运行速度快．SCD，GEM SEC以及Edmot算法由于其在聚类过程中需要将节点及其邻接节点的特征值纳入计算过程中，而且没有种子集作为起始标签进行传递，所以计算过程较长．