《表1 增量式动态社区发现算法概括》

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

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

《基于拓扑势的增量式动态社区发现方法》

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

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

表1是对以上各种增量式动态社区发现算法的一个概括，可以看出，许多算法的增量式更新都只对新增、删除或改变的节点和边进行检查。然而仅仅对改变部分的检测并不能完整的体现出社区的动态变化，改变部分影响的邻居节点被忽略会导致划分准确度的下降，并且会在网络演化过程中逐渐累积。针对这个问题，本文提出基于拓扑势的增量式动态社区发现算法，将增量更新的范围扩大一定的程度，能准确地定位出社区演变过程中会造成社区结构变化的部分。