Distributed FN Algorithm Based on Heuristic Function
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 28,2012
  • Revised:April 11,2012
  • Adopted:
  • Online:
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063