A parallel Gauss-Seidel algorithm for sparse power system matrices
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
An Improved Computation of the PageRank Algorithm
Proceedings of the 24th BCS-IRSG European Colloquium on IR Research: Advances in Information Retrieval
The Evolution of the Web and Implications for an Incremental Crawler
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Who Links to Whom: Mining Linkage between Web Sites
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Extrapolation methods for accelerating PageRank computations
WWW '03 Proceedings of the 12th international conference on World Wide Web
Distributed Pagerank for P2P Systems
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Parallel PageRank Computation on a Gigabit PC Cluster
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Proceedings of the 13th international conference on World Wide Web
Efficient pagerank approximation via graph aggregation
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
A uniform approach to accelerated PageRank computation
WWW '05 Proceedings of the 14th international conference on World Wide Web
Distributed PageRank computation based on iterative aggregation-disaggregation methods
Proceedings of the 14th ACM international conference on Information and knowledge management
Computing pagerank in a distributed internet search system
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
More efficient parallel computation of pagerank
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Local approximation of pagerank and reverse pagerank
Proceedings of the 17th ACM conference on Information and knowledge management
Accuracy estimate and optimization techniques for SimRank computation
The VLDB Journal — The International Journal on Very Large Data Bases
Parallelizing the computation of PageRank
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Progress in information retrieval
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
| Hi-index | 0.00 |
PageRank inherently is massively parallelizable and distributable, as a result of web's strict host-based link locality. We show that the Gauß-Seidel iterative method can actually be applied in such a parallel ranking scenario in order to improve convergence. By introducing a two-dimensional web model and by adapting the PageRank to this environment, we present efficient methods to compute the exact rank vector even for large-scale web graphs in only a few minutes and iteration steps, with intrinsic support for incremental web crawling, and without the need for page sorting/reordering or for sharing global rank information.