陈宫, 牛秦洲. 基于MapReduce的PageRank算法的研究[J]. 微电子学与计算机, 2012, 29(5): 81-85.
引用本文: 陈宫, 牛秦洲. 基于MapReduce的PageRank算法的研究[J]. 微电子学与计算机, 2012, 29(5): 81-85.
CHEN Gong, NIU Qin-zhou. Research on Pagerank Algorithm Based on Mapreduce[J]. Microelectronics & Computer, 2012, 29(5): 81-85.
Citation: CHEN Gong, NIU Qin-zhou. Research on Pagerank Algorithm Based on Mapreduce[J]. Microelectronics & Computer, 2012, 29(5): 81-85.

基于MapReduce的PageRank算法的研究

Research on Pagerank Algorithm Based on Mapreduce

  • 摘要: 在对PageRank算法进行研究的基础上,利用MapReduce编程模型思想对PageRank算法进行改进,设计了在云平台Hadoop环境下运行的基于MapReduce的PageRank分布式并行算法,并在实验中对不同规模的Web图数据集进行了测试,分析不同的Blocksize参数对于算法计算性能的作用以及集群节点数目对于算法运行效率的影响.

     

    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.

     

/

返回文章
返回