基于动力距离更新的社区检测方法

摘要

本发明公开一种基于动力同步距离更新的社区检测方法，实现步骤包括：构建社会网络；初始化社会网络中的社区；初始化社会网络中相邻节点之间边的距离；根据边上已有的距离合并与分裂社区；更新社会网络中每条边的距离；判断社会网络中每条边的距离是否全部为0或者1，若是确定社会网络中最终社区，否则返回根据边上已有的距离合并与分裂社区。本发明的检测社区方法将距离动力学与层次聚类中的合并与分裂的思想相融合，能够有效应用于社会网络社区的检测，提高了社会网络社区检测结果的准确度。