《表2 Karate、Dolphins网络实验结果准确率比较》
本实验在Karate、Dolphins网络中运行KLPA算法、LPA算法、LPA-E算法各100次,计算社区划分结果的准确率、模块度以及模块度方差值。模块度可以客观地评价网络社区划分的质量,模块度方差值的大小可以说明社区划分结构的波动大小。因此采用模块度方差值估计社区结构的波动大小,波动越小则说明算法稳定性越好。实验结果如表2、表3所示。在这两个网络中运行KLPA算法,根据公式(1)计算得Karate、Dolphins网络的种子节点集分别为Karate(M)=22,Dolphins(M)=36,因此在标签初始化时,只给种子节点集M中的节点分配不同的标签。
图表编号 | XD007418100 严禁用于非法目的 |
---|---|
绘制时间 | 2018.07.15 |
作者 | 马秀、冀庆斌 |
绘制单位 | 中北大学理学院、中北大学理学院 |
更多格式 | 高清、无水印(增值服务) |