您的位置: 专家智库 > >

张嘉诚

作品数:1 被引量:0H指数:0
供职机构:华东师范大学信息科学技术学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇时间复杂度
  • 1篇模块度
  • 1篇复杂度

机构

  • 1篇华东师范大学

作者

  • 1篇韩定定
  • 1篇蒲鹏
  • 1篇任成磊
  • 1篇张嘉诚

传媒

  • 1篇复杂系统与复...

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
利用堆数据结构实现邻域重叠社团结构挖掘
2016年
基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边情况,计算邻域社团的划分密度,以准确挖掘社团间的重叠节点。新算法经过仿真分析和实证研究表明,算法复杂度降到近线性。
任成磊韩定定蒲鹏张嘉诚
关键词:模块度时间复杂度
共1页<1>
聚类工具0