Parallelizing the computation of PageRank

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4863 LNCS, Issue , 2007, Pages 202-208

  Wicks, John ^a   Greenwald, Amy ^a  

^a Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; LINEAR SYSTEMS; PROBLEM SOLVING; WEB SERVICES;

PAGERANK; SPARSITY STRUCTURE; WEB GRAPH;

COMPUTATION THEORY;

EID: 38149140942     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77004-6_17     Document Type: Conference Paper

References (10)

1. http://law.dsi.unimi.it/
2. http://webgraph.dsi.unimi.it/
3. http://www. es. brown. edu/rooms/ilab/
4. http://www. osl. iu. edu/research/mtl/
5. Balay, S., Buschelman, K., Eijkhout, V., Gropp, W.D., Kaushik, D., Knepley, M.G., Mclnnes, L.C., Smith, B.F., Zhang, H.: PETSc users manual. Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory (2004)
6. Gleich, D., Zhukov, L., Berkhin, P.: Fast parallel pagerank: A linear system approach. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, ACM Press, New York (2005)
7. Kamvar, S., Haveliwala, T., Manning, C., Golub, G.: Exploiting the block structure of the web for computing pagerank. Technical report, Stanford University Technical Report (2003)
8. Kohlschütter, C., Chirita, P.-A., Nejdl, W.: Efficient parallel computation of pagerank. In: Lalmas, M., MacFarlane, A., Rüger, S., Tombros, A., Tsikrika, T., Yavlinsky, A. (eds.) Advances in Information Retrieval. LNCS, vol. 3936, pp. 241-252. Springer, Heidelberg (2006)
9. McSherry, F.: A uniform approach to accelerated pagerank computation. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, pp. 575-582. ACM Press, New York (2005)
10. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)