Accuracy estimate and optimization techniques for SimRank computation
The VLDB Journal — The International Journal on Very Large Data Bases
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
A mixed MPI-Thread approach for parallel page ranking computation
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Efficient parallel computation of pagerank
ECIR'06 Proceedings of the 28th European conference on Advances in Information Retrieval
Parallelization of pagerank on multicore processors
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Parallel PageRank computation using GPUs
Proceedings of the Third Symposium on Information and Communication Technology
Hi-index | 0.00 |
Efficient computing the PageRank scores for alarge web graph is actually one of the hot issues inWeb-IR community. Recent researches propose toaccelerate the computation, both in algorithmic andarchitectural ways. We here focus on a parallelPageRank computational architecture on a cluster ofOpteron PCs networked via a Gigabit Ethernet. Wepropose both an efficient parallel algorithm of thestandard PageRank computation, and a simplepairwise communication model needed to synchronizelocal PageRank scores between processors. Ourexperimental results conducted on a large web graph,over 1.5 billion links, synthesized from the real set ofcrawled web pages in the TH domain, are quitepromising. The current implementation takes less than15 seconds for an iteration run.