《表1 真实网络数据集：基于边权的稳定标签传播社区发现算法》

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

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

《基于边权的稳定标签传播社区发现算法》

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

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

运行速度快和快速收敛是标签传播算法的最大优势.为验证SLPA＿EW算法是否继承该优点，对四种算法分别在表1给定的不同规模网络上进行实验，然后计算这些算法运行100次后的运行时间和迭代次数的均值.实验结果如图1和图2所示.可以看到，经典LPA算法在不同规模的网络中运行时间最短，这归结于算法近乎线性的复杂度.改进后的算法虽然避免原始算法的一些缺陷，但导致算法时间复杂度的增加.其中LPAm+算法是基于模块度的，NILPA需要利用矩阵计算节点间的相似性，这些因素导致算法计算量增大.随着网络规模的增大，其运行时间也成倍的增长.相比而言，SLPA＿EW算法在数据量增大的情况下依旧能够快速得出结果.实验结果表明本文算法拥有接近线性的时间复杂度，能够较好地处理大型复杂网络数据.