Research on PageRank algorithm optimization based on MapReduce.

In order to improve the computational efficiency of PageRank algorithm, this paper proposed a method based on block structure partition, converting the link relation of Web nodes into the relation of net blocks, which would decrease the times of calls about the map and reduce operations, reduced the consumption caused by I/O transmission and improved the computation efficiency. The experiment shows that the proposed method has certain advantages. [ABSTRACT FROM AUTHOR]