基于启发式函数的分布式FN 算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Distributed FN Algorithm Based on Heuristic Function
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    对复杂网络进行社团挖掘和分析是很多领域和学科的重要问题, 结合海量数据通联矩阵稀疏的特点, 提出了一种基于启发式函数合并的快速社团挖掘算法KFN 算法, 并建立了算法的MapReduce 模型. 通过对DBLP 论文合著网络数据集进行挖掘可知, 分布式模型和基于启发式函数的合并策略能够提高社团挖掘的时间效率.

    Abstract:

    The mining and analysis of community in complex networks is an important issue in many domains and disciplines. In this paper, focus on the sparsy Communication Matrix of the massive data, we suggest a fast mining algorithms based on a heuristic function to merge called KFN algorithm, and also show out the MapReduce model of this algorithm. With experiment focued on the DBLP paper co-network data sets, we conclude that distributed mining model and the merging strategy based on the heuristic function can improve the time efficiency on community mining.

    参考文献
    相似文献
    引证文献
引用本文

肖有诰,屠成宇.基于启发式函数的分布式FN 算法.计算机系统应用,2012,21(10):122-125

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-02-28
  • 最后修改日期:2012-04-11
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号