| 基于MapReduce的PageRank算法的研究 |
| |
| 引用本文： | 陈宫,牛秦洲.基于MapReduce的PageRank算法的研究[J].微电子学与计算机,2012,29(5):81-85. |
| |
| 作者姓名： | 陈宫 牛秦洲 |
| |
| 作者单位： | 桂林理工大学信息科学与工程学院,广西桂林,541004 |
| |
| 基金项目： | 广西科学研究与技术开发计划基金项目，广西教育厅科研立项项目 |
| |
| 摘 要： | 在对PageRank算法进行研究的基础上,利用MapReduce编程模型思想对PageRank算法进行改进,设计了在云平台Hadoop环境下运行的基于MapReduce的PageRank分布式并行算法,并在实验中对不同规模的Web图数据集进行了测试,分析不同的Blocksize参数对于算法计算性能的作用以及集群节点数目对于算法运行效率的影响.
|
| 关 键 词： | 云计算 MapReduce模型 PageRank算法 Hadoop 并行计算 |
Research on Pagerank Algorithm Based on Mapreduce |
| |
| CHEN Gong,NIU Qin-zhou.Research on Pagerank Algorithm Based on Mapreduce[J].Microelectronics & Computer,2012,29(5):81-85. |
| |
| Authors: | CHEN Gong NIU Qin-zhou |
| |
| Affiliation: | (College of Information Science and Engineering,Guilin University of Technology,Guilin 541004,China) |
| |
| Abstract: | PageRank algorithm is improved by MapReduce programming model based on research of PageRank,so the PageRank distributed parallel algorithm based on MapReduce is designed in the cloud platform Hadoop,which is used to test different web graphs datasets in experiment.At end,the impacts of different blocksize parameters to computing performance and numbers of nodes of the computer cluster to operational efficiency are analyzed. |
| |
| Keywords: | cloud computing MapReduce model PageRank algorithm Hadoop parallel computing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
