《表2 简单网络初始社区划分》

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

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

《基于图遍历的局部社区发现算法》

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

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

为了更好地阐述算法过程，本文在构造的简单网络上进行了实验（如图2所示）。表2显示了在阈值r=0.7时本文算法在初始社区划分时不同阶段每个节点的标记。可以看出，以节点8为起始节点经过初始社区划分后，网络被划分为边界节点和社区节点两大类。其中，边界节点有节点3、8、13，社区节点为拥有标记7的节点5、7，拥有标记0的节点0、1、2、4，拥有标记10的节点9、10、11、12。在进行最终划分时将无须再判断社区节点，只需将边界节点加入其邻居社区中，根据式（3）计算合并前后的F函数，判断其最终所属社区，该网络最终社区划分结果如表3所示。