基于动态距离的模糊社区识别算法

来源：计算机工程与应用杂志2019年第21期北京时间：

作者：杨壹，何明，周波，牛彦杰，王勇

单位：1.中国人民解放军陆军工程大学 指挥控制工程学院，南京 210002；2.军事科学院 系统工程研究院 网络信息研究所，北京 100071

摘要：社区识别技术是公共安全领域潜在危害行为预警预测和已发生危害行为追踪溯源的基础，针对传统社区识别算法将社区视作单一集合而无法描述社区主次成员的问题，提出一种基于动态距离的模糊社区识别算法。该算法将传统的单一社区结构划分为核心区域和边际区域，以边际区域来描述社区的模糊区间。该算法首先将网络设想为动态演变模型，网络中的任意节点均会与其他节点产生互动，互动将改变各节点间距离，距离也反过来影响互动。在阈值的界定下，受到多个社区吸引的节点被划分到边际区域，最终距离分布趋于稳定，各个社区结构得以显现。通过对比实验验证了CDFDD算法在社区识别上的有效性。

关键词：动态距离,模糊社区,社区识别,网络分析