《表2 10种算法在4个网络最优层的NMI值》

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

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

《融合拓扑势的社交网络层次化社区发现算法》

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

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

为了验证本算法的有效性，将HCDTP算法和上述9种方法在10个真实社交网络上进行比较。NMI只适用于带标签的数据集，因此只在karate、dolphin、polbooks、football这4个带标签的网络上进行比较。表2是10个算法在4个网络的NMI值；表3是10个算法在10个网络上的运行时间。需要指出的是，表2为每个网络最优层社区结构的NMI值，表3中每个网络的运行时间为算法运行的总时间，是30次运算的平均值，另外，表中的‘—’表示由于内存或时间超过阈值而无法计算时间。