Fast distributed PageRank computation

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

Volumn 7730 LNCS, Issue , 2013, Pages 11-26

  Das Sarma, Atish ^a   Molla, Anisur Rahaman ^b   Pandurangan, Gopal ^b,c   Upfal, Eli ^c  

^a EBAY INC   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Brown Univerity   (United States)

Author keywords

Distributed algorithm; Monte Carlo method; PageRank; Random walk

Indexed keywords

EID: 84891094931     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-35668-1_2     Document Type: Conference Paper

References (21)

1. Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: FOCS, pp. 475-486 (2006)
2. Avrachenkov, K., Litvak, N., Nemirovsky, D., Osipova, N.: Monte carlo methods in pagerank computation: When one iteration is sufficient. SIAM J. Number. Anal. 45(2), 890-904 (2007)
3. Bahmani, B., Chakrabarti, K., Xin, D.: Fast personalized pagerank on mapreduce. In: SIGMOD Conference, pp. 973-984 (2011)
4. Bahmani, B., Chowdhury, A., Goel, A.: Fast incremental and personalized pagerank. PVLDB 4, 173-184 (2010)
5. Berkhin, P.: A survey on pagerank computing. Internet Mathematics 2(1), 73-120 (2005)
6. Bianchini, M., Gori, M., Scarselli, F.: Inside pagerank. ACM Trans. Internet Technol. 5(1), 92-128 (2005)
7. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Seventh International World-Wide Web Conference (WWW 1998), pp. 107-117 (1998)
8. Cook, M.: Calculation of pagerank over a peer-to-peer network (2004)
9. Das Sarma, A., Nanongkai, D., Pandurangan, G., Tetali, P.: Efficient distributed random walks with applications. In: PODC, pp. 201-210 (2010)
10. Grolmusz, V.: A note on the pagerank of undirected graphs. CoRR, abs/1205.1960 (2012)
11. Iván, G., Grolmusz, V.: When the web meets the cell: using personalized pagerank for analyzing protein interaction networks. Bioinformatics 27(3), 405-407 (2011)
12. Langville, A.N., Meyer, C.D.: Survey: Deeper inside pagerank. Internet Mathematics 1(3), 335-380 (2003)
13. Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York (2005)
14. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab (1999)
15. Pandurangan, G., Khan, M.: Theory of communication networks. In: Algorithms and Theory of Computation Handbook, 2nd edn. CRC Press (2009)
16. Peleg, D.: Distributed computing: a locality-sensitive approach. SIAM, Philadelphia (2000)
17. Perra, N., Fortunato, S.: Spectral centrality measures in complex networks. Phys. Rev. E 78, 36107 (2008)
18. Sankaralingam, K., Sethumadhavan, S., Browne, J.C.: Distributed pagerank for p2p systems. In: Proceedings of the 12th International Symposium on High Performance Distributed Computing, pp. 58-68 (June 2003)
19. Sarma, A.D., Gollapudi, S., Panigrahy, R.: Estimating pagerank on graph streams. In: PODS, pp. 69-78. ACM (2008)
20. Shi, S., Yu, J., Yang, G.,Wang, D.: Distributed page ranking in structured p2p networks. In: Proceedings of the 2003 International Conference on Parallel Processing (2003)
21. Wang, J., Liu, J., Wang, C.: Keyword Extraction Based on PageRank. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 857-864. Springer, Heidelberg (2007)