登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于核心节点的社区发现算法
  • 摘要

    针对基于全局的社区发现方法计算复杂度较高,基于局部的社区发现方法难以保证划分准确度的问题,本文提出了一种基于核心节点的社区发现算法.通过局部聚类系数和度计算网络中节点的优先级,以便更准确的选取核心节点,利用多层节点相似度判断其他节点与核心节点是否可以划分进同一小团体,可以提高节点划分准确性,最后,将紧密程度较大的小团体进行合并,得到划分结果.本文在真实的网络上进行验证,与GN算法和FN算法相比,本算法具有更好的划分准确性.

  • 作者

    冯译萱  张月霞  FENG Yixuan  ZHANG Yuexia 

  • 作者单位

    北京信息科技大学信息与通信工程学院,北京,100101

  • 刊期

    2019年1期 ISTIC PKU

  • 关键词

    社区发现  节点相似性  复杂网络  核心节点 

相似文献 查看更多>>
3.233.221.149