Local computation of PageRank: The ranking side

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 631-640

  Bressan, Marco ^a   Pretto, Luca ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

IR theory: ranking; link and graph mining; local computation; PageRank; web and social media search

Indexed keywords

DETERMINISTIC ALGORITHMS; FUNDAMENTAL PROBLEM; GRAPH MINING; LOCAL ALGORITHM; LOCAL COMPUTATION; LOCAL SCORE; LOW COSTS; NODE GRAPH; PAGERANK; PAGERANK SCORE; SOCIAL MEDIA; SOCIAL NETWORKS; SUBNETWORKS;

APPROXIMATION ALGORITHMS; KNOWLEDGE MANAGEMENT; WORLD WIDE WEB;

GRAPH THEORY;

EID: 83055179565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063670     Document Type: Conference Paper

References (33)

1. B. Amento, L. Terveen, and W. Hill. Does "authority" mean quality? Predicting expert quality ratings of web documents. In Proc. of ACM SIGIR, pages 296-303. 2000.
2. R. Andersen, C. Borgs, J. Chayes, J. Hopcroft, V. Mirrokni, and S.-H. Teng. Local computation of PageRank contributions. Internet Mathematics, 5(1-2):23-45, 2008.
3. Z. Bar-Yossef and L.-T. Mashiach. Local approximation of PageRank and reverse PageRank. In Proc. of ACM CIKM, pages 279-288. 2008.
4. Z. Bar-Yossef and L.-T. Mashiach. Local approximation of PageRank and reverse PageRank. Technical report, Israel Institute of Technology, 2008.
5. P. Boldi, B. Codenotti, M. Santini, and S. Vigna. Ubicrawler: A scalable fully distributed web crawler. Software: Practice & Experience, 34(8):711-726, 2004.
6. P. Boldi, R. Posenato, M. Santini, and S. Vigna. Traps and pitfalls of topic-biased PageRank. In Proc. of WAW, pages 107-116. 2006.
7. P. Boldi and S. Vigna. The WebGraph framework I: Compression techniques. In Proc. of WWW, pages 595-601. 2004.
8. A. Borodin, G. O. Roberts, J. S. Rosenthal, and P. Tsaparas. Link analysis ranking: Algorithms, theory, and experiments. ACM Transactions on Internet Technology, 5(1):231-297, 2005. (Pubitemid 40449669)
9. M. Bressan and E. Peserico. Choose the damping, choose the ranking? Journal of Discrete Algorithms, 8(2):199-213, 2010.
10. S. Brin and L. Page. The anatomy of a large scale hypertextual Web search engine. In Proc. of WWW. 1998.
11. H. Buhrman and R. D. Wolf. Complexity measures and decision tree complexity: A survey. Theoretical Computer Science, 288(1):21-43, 2002.
12. Y.-Y. Chen, Q. Gan, and T. Suel. Local methods for estimating PageRank values. In Proc. of ACM CIKM, pages 381-389. 2004.
13. J. Cho, H. Garcia-Molina, and L. Page. Efficient crawling through URL ordering. Computer Networks, 30(1-7):161-172, 1998.
14. G. M. Del Corso, A. Gulli, and F. Romani. Fast PageRank Computation via a Sparse Linear System. Internet Mathematics, 2(3):251-273, 2005.
15. S. Dill, R. Kumar, K. S. McCurley, S. Rajagopalan, D. Sivakumar, and A. Tomkins. Self-similarity in the web. ACM Transactions on Internet Technology, 2(3):205-223, 2002.
16. A. Esuli and F. Sebastiani. PageRanking WordNet synsets: An application to opinion mining. In Proc. of ACL, pages 424-431. 2007.
17. F. Geerts, H. Mannila, and E. Terzi. Relational link-based ranking. In Proc. of VLBD, pages 552-563. 2004.
18. R. Gross and A. Acquisti. Information revelation and privacy in online social networks. In Proc. of ACM WPES, pages 71-80. 2005.
19. Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with TrustRank. In Proc. of VLDB, pages 576-587. 2004.
20. J. Heidemann, M. Klier, and F. Probst. Identifying key users in online social networks: A PageRank based approach. In Proc. of ICIS, 2010.
21. J. L. Hennessy and D. A. Patterson. Computer architecture: A quantitative approach. 4th ed. Morgan Kaufmann, 2007.
22. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust algorithm for reputation management in P2P networks. In Proc. of WWW, pages 508-516. 2003.
23. O. Kurland and L. Lee. PageRank without hyperlinks: Structural re-ranking using links induced by language models. In Proc. of ACM SIGIR, pages 306-313. 2005.
24. A. N. Langville and C. D. Meyer. Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, 2006.
25. R. Lempel and S. Moran. Rank-stability and rank-similarity of link-based Web ranking algorithms in authority-connected graphs. Information Retrieval, 8:219-243, 2005.
26. M. Melucci and L. Pretto. PageRank: When order changes. In Proc. of ECIR, pages 581-588. 2007.
27. J. L. Morrison, R. Breitling, D. J. Higham, and D. R. Gilbert. GeneRank: Using search engine technology for the analysis of microarray experiments. BMC Bioinformatics, 6:233, 2005.
28. E. Peserico and L. Pretto. What does it mean to converge in rank? In Proc. of ICTIR, pages 239-245. 2007.
29. P. Tarau, R. Mihalcea, and E. Figa. Semantic document engineering with WordNet and PageRank. In Proc. of ACM SAC, pages 782-786. 2005.
30. R. S. Wills and I. C. F. Ipsen. Ordinal ranking for Google's PageRank. SIAM Journal on Matrix Analysis and Applications, 30(4):1677-1696, 2009.
31. X. Wu, V. Kumar, J. Ross Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. J. McLachlan, A. Ng, B. Liu, P. S. Yu, Z.-H. Zhou, M. Steinbach, D. J. Hand, and D. Steinberg. Top 10 algorithms in data mining. Knowledge and Information Systems, 14(1):1-37, 2007.
32. S. Yan and D. Lee. Toward alternative measures for ranking venues: a case of database research community. In Proc. of ACM/IEEE JCDL, pages 235-244. 2007.
33. A. C.-C. Yao. Probabilistic computations: Toward a unied measure of complexity. In Proc. of IEEE FOCS, pages 222-227. 1977.