公开(公告)号：CN107609982B

公开(公告)日：2020-11-24

申请号：CN201710829612.5

申请日：2017-09-14

Applicant: 福州大学

Inventor： 郭昆 ,  郭文忠 ,  陈羽中 ,  牛玉贞 ,  李国辉

IPC: G06Q50/00 ,  G06K9/62

Abstract: 本发明涉及一种考虑社区结构稳定度和增量相关节点进行社区发现的方法，包括以下步骤：1、生成初始社区集，设置社区的初始权重，并初始化迭代时刻；2、计算增量相关节点集合IVt；3、遍历每个社区，解散社区集NSt中社区权重和社区规模小于阈值的社区；4、对集合IVt中的节点进行社区划分，生成新社区；5、遍历每个新社区，解散社区规模小于阈值的新社区；6、遍历剩余相关节点集合IVt‑rm中各节点，计算节点与相邻社区的相似度，将其加入相似度最高的社区，生成社区集NSt；7、更新每个社区的稳定度和权重；8、计算NSt的社区结构稳定度；9、判断是否满足迭代停止条件，以结束计算。该方法可以高效、准确地进行社区发现。

公开(公告)号：CN107609982A

公开(公告)日：2018-01-19

申请号：CN201710829612.5

申请日：2017-09-14

Applicant: 福州大学

Inventor： 郭昆 ,  郭文忠 ,  陈羽中 ,  牛玉贞 ,  李国辉

IPC: G06Q50/00 ,  G06K9/62

Abstract: 本发明涉及一种考虑社区结构稳定度和增量相关节点进行社区发现的方法，包括以下步骤：1、生成初始社区集，设置社区的初始权重，并初始化迭代时刻；2、计算增量相关节点集合IVt；3、遍历每个社区，解散社区集NSt中社区权重和社区规模小于阈值的社区；4、对集合IVt中的节点进行社区划分，生成新社区；5、遍历每个新社区，解散社区规模小于阈值的新社区；6、遍历剩余相关节点集合IVt-rm中各节点，计算节点与相邻社区的相似度，将其加入相似度最高的社区，生成社区集NSt；7、更新每个社区的稳定度和权重；8、计算NSt的社区结构稳定度；9、判断是否满足迭代停止条件，以结束计算。该方法可以高效、准确地进行社区发现。