| 基于MapReduce的HITS算法的实现 |
| |
| 引用本文： | 余辉,王笑梅.基于MapReduce的HITS算法的实现[J].上海师范大学学报(自然科学版),2013,42(5):476-480. |
| |
| 作者姓名： | 余辉 王笑梅 |
| |
| 作者单位： | 上海师范大学信息与机电工程学院,上海200030 |
| |
| 摘 要： | 在对HITS算法和基于MapReduce编程模型的云计算框架Hadoop的研究基础上,利用Hadoop来重新设计并实现HITS算法.同时,在实验中分析了不同blocksize和集群规模对算法执行效率的影响.实验表明:当blocksize过大时,由于没有充分利用集群的并行特性,算法效率逐渐降低,而适当扩大集群规模,算法运行效率会逐渐提高.
|
| 关 键 词： | HITS MapReduce Hadoop 分快大小 集群 |
| 收稿时间： | 2013/6/17 0:00:00 |
The realization of HITS algorithm based on MapReduce |
| |
| YU Hui and WANG Xiaomei.The realization of HITS algorithm based on MapReduce[J].Journal of Shanghai Normal University(Natural Sciences),2013,42(5):476-480. |
| |
| Authors: | YU Hui and WANG Xiaomei |
| |
| Institution: | (College of Information, Mechanical and Electrical Engineering,Shanghai Normal University,Shanghai 200234 ,China) |
| |
| Abstract: | In this paper,we use Hadoop to redesign HITS algrothim according to the research of HITS algrothim and the cloud computing framework Hadoop which base on MapReduce progaming model. Meanwhile,we analysize the effect of diffenent blocksize and cluster scale in influent on the efficiency of the algrothim. The results shows that the efficiency reduced with the blocksize increased ,while the efficiency increased gradually when cluster scale had been expanded properly. |
| |
| Keywords: | HITS MapReduce Hadoop blocksize cluster |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
|
