您的位置: 专家智库 > >

张浩杰

作品数:1 被引量:5H指数:1
供职机构:山西大学计算机与信息技术学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇软聚类
  • 1篇网络
  • 1篇模块性
  • 1篇介数
  • 1篇聚类
  • 1篇复杂网
  • 1篇复杂网络

机构

  • 1篇山西大学

作者

  • 1篇郑文萍
  • 1篇王杰
  • 1篇张浩杰

传媒

  • 1篇智能系统学报

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
基于稠密子图的社区发现算法被引量:5
2016年
基于密度的图聚类算法在社区发现中得到了广泛应用,然而由于其通过搜索网络中局部稠密子图来识别社区,使得大量结点因不能构成稠密子图而未被聚类。针对此问题,给出了一种基于稠密子图的软聚类算法(community detection based dense subgraphs,BDSG)。首先给出一种中心社区发现方法;进而定义了一种结点的社区归属度,并给出中心社区扩展策略;最终得到聚类结果。通过与CPM(clique percolation method)、k-dense算法在空手道俱乐部、海豚社交网络、大学生足球网络、电子邮件网络和合作网络等数据进行比较,表明BDSG算法在模块性指标与时间效率方面体现了良好性能,同时中心社区扩展策略能在一定程度上提高CPM、k-dense等基于密度算法的聚类有效性。
郑文萍张浩杰王杰
关键词:复杂网络软聚类模块性
共1页<1>
聚类工具0