[发明专利]基于动力距离更新的社区检测方法

摘要

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

主权项

1.一种基于动力同步距离更新的社区检测方法，其特征在于，该方法将每次迭代过程中每条边的距离与社会网络的拓扑结构计算得到的值，作为下次迭代每条边的距离，属于同一社区的节点之间边的距离会动态缩短，不属于同一社区的节点之间边的距离会动态增长，该方法包括如下步骤：(1)构建社会网络：(1a)将社交关系中的每一个用户作为社会网络中的一个对应节点，并赋予一个唯一的节点标号；(1b)将社交关系中两个用户之间的关系作为社会网络中对应的边，从而构建出社会网络中节点与节点之间连接的拓扑结构；(2)初始化社会网络中的社区：将社会网络中的每个节点初始化为一个对应的社区，并且将节点标号作为社区标号；(3)初始化社会网络中相邻节点之间边的距离：根据社会网络中的拓扑结构，使用Jaccard距离计算公式，计算社会网络中每条边的距离，将计算的结果作为社会网络中每条边的初始距离；(4)合并与分裂社区：(4a)将社会网络中的所有距离不大于0的边的两个端点所在的社区合并为一个社区；(4b)将社会网络中所有距离不小于1的边的两个端点所在的社区分裂开来；(5)更新社会网络中每条边的距离：(5a)对于社会网络中距离介于0到1之间的每一条边，将与其相邻的所有节点分成三类集合；(5b)根据当前迭代过程中每条边的距离，分别计算每类集合分别对每条边距离产生的影响；(5c)将三类集合分别对每条边距离产生的影响与当前迭代过程中每条边的距离相加，用相加后的结果更新每条边的距离；(6)判断社会网络中每条边的距离是否全部更新为0或者1，若是，则执行步骤(7)；否则，执行步骤(4)；(7)确定最终社区：求社会网路中所有距离为0的边所构成的最大联通分量，将每一个最大联通分量作为一个最终的社区。