本文已被:浏览 1640次 下载 3692次
Received:February 28, 2012 Revised:April 11, 2012
Received:February 28, 2012 Revised:April 11, 2012
中文摘要: 对复杂网络进行社团挖掘和分析是很多领域和学科的重要问题, 结合海量数据通联矩阵稀疏的特点, 提出了一种基于启发式函数合并的快速社团挖掘算法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.
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
XIAO You-Gao | Jiangnan Institute of Computing Technology, Wuxi 214083, China |
TU Cheng-Yu | Jiangnan Institute of Computing Technology, Wuxi 214083, China |
Author Name | Affiliation |
XIAO You-Gao | Jiangnan Institute of Computing Technology, Wuxi 214083, China |
TU Cheng-Yu | Jiangnan Institute of Computing Technology, Wuxi 214083, China |
引用文本:
肖有诰,屠成宇.基于启发式函数的分布式FN 算法.计算机系统应用,2012,21(10):122-125
XIAO You-Gao,TU Cheng-Yu.Distributed FN Algorithm Based on Heuristic Function.COMPUTER SYSTEMS APPLICATIONS,2012,21(10):122-125
肖有诰,屠成宇.基于启发式函数的分布式FN 算法.计算机系统应用,2012,21(10):122-125
XIAO You-Gao,TU Cheng-Yu.Distributed FN Algorithm Based on Heuristic Function.COMPUTER SYSTEMS APPLICATIONS,2012,21(10):122-125