首页> 中国专利> 考虑社区结构稳定度和增量相关节点进行社区发现的方法

考虑社区结构稳定度和增量相关节点进行社区发现的方法

摘要

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

著录项

  • 公开/公告号CN107609982B

    专利类型发明专利

  • 公开/公告日2020-11-24

    原文格式PDF

  • 申请/专利权人 福州大学;

    申请/专利号CN201710829612.5

  • 申请日2017-09-14

  • 分类号G06Q50/00(20120101);G06K9/62(20060101);

  • 代理机构35100 福州元创专利商标代理有限公司;

  • 代理人蔡学俊

  • 地址 350116 福建省福州市闽侯县上街镇大学城学园路2号福州大学新区

  • 入库时间 2022-08-23 11:22:33

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号