首页> 中国专利> 基于中心节点的二层相异性社区发现算法研究

基于中心节点的二层相异性社区发现算法研究

摘要

本发明提供了一种基于中心节点的二层相异性社区发现算法(TDCN‑CD)。其中,所述方法包括:首先,通过节点的度和距离选择中心节点,避免了同一社区中距离较近的节点同时被选为中心节点。其次,提出了基于二层的节点相异性指标,可以深度挖掘节点相异性性质,达到精确社区划分的效果。最后,采用Karate和Dolphins两个数据集,分别进行仿真和结果分析,表明相比于Girvan‑Newman和Fast‑Newman经典社区划分算法,TDCN‑CD算法可以有效地检测出社区结构,达到更加准确划分社区的效果。

著录项

  • 公开/公告号CN111797281A

    专利类型发明专利

  • 公开/公告日2020-10-20

    原文格式PDF

  • 申请/专利权人 北京信息科技大学;

    申请/专利号CN201910264110.1

  • 发明设计人 张月霞;陈紫扬;

    申请日2019-04-03

  • 分类号G06F16/901(20190101);G06Q50/00(20120101);

  • 代理机构

  • 代理人

  • 地址 100101 北京市朝阳区北四环中路35号

  • 入库时间 2023-06-19 08:00:20

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号