您的位置: 专家智库 > >

朱小虎

作品数:1 被引量:12H指数:1
供职机构:南京大学计算机科学与技术系更多>>
发文基金:教育部科学技术研究重点项目国家自然科学基金江苏省科技支撑计划项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇社会网络分析
  • 1篇社团发现
  • 1篇贪心
  • 1篇贪心策略
  • 1篇NEWMAN
  • 1篇RVA
  • 1篇GI

机构

  • 1篇南京大学

作者

  • 1篇宋文军
  • 1篇王崇骏
  • 1篇谢俊元
  • 1篇朱小虎

传媒

  • 1篇计算机科学与...

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
用于社团发现的Girvan-Newman改进算法被引量:12
2010年
为了克服Girvan-Newman算法运行效率的不足,提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为社团结构的度量,使用贪心策略获得最优社团分划的近似解。通过理论分析,并在实际的数据集上进行实验验证,结果表明MEA算法是快速、有效的。
朱小虎宋文军王崇骏谢俊元
关键词:社会网络分析贪心策略
共1页<1>
聚类工具0