Traps and pitfalls of topic-biased PageRank

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

Volumn 4936 LNCS, Issue , 2008, Pages 107-116

  Boldi, Paolo ^a   Posenato, Roberto ^b   Santini, Massimo ^a   Vigna, Sebastiano ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF VERONA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

ANALYTICAL FORMULAS; CORRELATION INDICES; DIFFERENT DISTRIBUTIONS; KENDALL'S; PAGE RANKS;

EXPERIMENTS;

EID: 49049116156     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78808-9_10     Document Type: Conference Paper

References (17)

1. Haveliwala, T.H.: Topic-sensitive PageRank. In: The eleventh International Conference on World Wide Web Conference, pp. 517-526. ACM Press, New York (2002)
2. Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003: Proceedings of the 12th international conference on World Wide Web, pp. 271-279. ACM Press, New York (2003)
3. Csalogány, K., Fogaras, D., Rácz, B., Sarlós, T.: Towards scaling fully personalized PageRank: Algorithms, lower bounds, and experiments. Internet Math. 2, 333-358 (2006)
4. Boldi, P., Codenotti, B., Santini, M., Vigna, S.: Ubicrawler: A scalable fully distributed web crawler. Software: Practice & Experience 34, 711-726 (2004)
5. DELIS: Dynamically Evolving Large-scale Information Systems EC FP6 project, http://delis.upb.de/
6. ODP: Open Directory Project, http://dmoz.org/
7. Del Corso, G., Gullì, A., Romani, F.: Fast PageRank computation via a sparse linear system. Internet Math. 2 (2006)
8. Boldi, P., Lonati, V., Santini, M., Vigna, S.: Graph fibrations, graph isomorphism, and PageRank. RAIRO Inform. Théor 40, 227-253 (2006)
9. Eiron, N., McCurley, K.S., Tomlin, J.A.: Ranking the web frontier. In: Proceedings of the 13th conference on World Wide Web, pp. 309-318. ACM Press, New York (2004)
10. Lasserre, J.B.: A formula for singular perturbations of Markov chains. Journal of Applied Probability 31, 829-833 (1994)
11. Yosida, K.: Functional Analysis, 6th edn. Springer, Heidelberg (1980)
12. Iosifescu, M.: Finite Markov Processes and Their Applications. John Wiley & Sons, Chichester (1980)
13. Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, pp. 28-36 (2003)
14. Fagin, R., Kumar, R., McCurley, K.S., Novak, J., Sivakumar, D., Tomlin, J.A., Williamson, D.P.: Searching the workplace web. In: Proceedings of the twelfth international conference on World Wide Web, pp. 366-375. ACM Press, New York (2003)
15. Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the tenth international conference on World Wide Web, pp. 613-622. ACM Press, New York (2001)
16. Boldi, P., Santini, M., Vigna, S.: Do your worst to make the best: Paradoxical effects in PageRank incremental computations. Internet Math. 2, 387-404 (2005)
17. Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating pagerank computations. In: Proceedings of the twelfth international conference on World Wide Web, pp. 261-270. ACM Press, New York (2003)