Quick detection of top-k personalized PageRank lists

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

Volumn 6732 LNCS, Issue , 2011, Pages 50-61

  Avrachenkov, Konstantin ^a   Litvak, Nelly ^b   Nemirovsky, Danil ^a   Smirnova, Elena ^a   Sokol, Marina ^a  

^a INRIA   (France)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SAVINGS; EXACT ORDER; LARGE GRAPHS; NAME DISAMBIGUATION; PAGERANK; PERFORMANCE EVALUATION; SIMILARITY DISTANCE; STOPPING CRITERIA; WIKIPEDIA; PERSON NAME DISAMBIGUATIONS; PERSONALIZED PAGERANK;

ALGORITHMS; MONTE CARLO METHODS; USER INTERFACES; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

MATHEMATICAL MODELS; MONTE CARLO METHODS;

EID: 79958194153     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21286-4_5     Document Type: Conference Paper

References (24)

1. Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: Proceedings of FOCS 2006, 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 Journal on Numerical Analysis 45(2), 890-904 (2007)
3. Avrachenkov, K., Litvak, N., Nemirovsky, D., Smirnova, E., Sokol, M.: Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation, INRIA Research Report no.7367 (2010)
4. Avrachenkov, K., Dobrynin, V., Nemirovsky, D., Pham, S.K., Smirnova, E.: PageRank Based Clustering of Hypertext Document Collections. In: Proceedings of ACM SIGIR 2008, pp. 873-874 (2008)
5. Bahmani, B., Chowdhury, A., Goel, A.: Fast Incremental and Personalized PageRank. In: Proceedings of VLDB Endow. (2010)
6. Barakat, C., Iannaccone, G., Diot, C.: Ranking flows from sampled traffic. In: Proceedings of CoNEXT 2005 (2005)
7. Berkhin, P.: Bookmark-Coloring Algorithm for Personalized PageRank Computing. Internet Mathematics 3, 41-62 (2006)
8. Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proceedings of the 13th International World Wide Web Conference (WWW 2004), pp. 595-601 (2004)
9. Breyer, L.A.: Markovian Page Ranking distributions: Some theory and simulations, Technical Report (2002), http://www.lbreyer.com/preprints.html
10. Brin, S., Page, L., Motwami, R., Winograd, T.: The PageRank citation ranking: bringing order to the Web, Stanford University Technical Report (1998)
11. Chakrabarti, S.: Dynamic Personalized PageRank in entity-relation graphs. In: Proceedings of WWW 2007 (2007)
12. Corrado, C.J.: The exact joint distribution for the multinomial maximum and minimum and the exact distribution for the multinomial range, SSRN Research Report (2007)
13. Fogaras, D., Rácz, B., Csalogány, K., Sarlós, T.: Towards scaling fully personalized Pagerank: Algorithms, lower bounds, and experiments. Internet Mathematics 2(3), 333-358 (2005)
14. Gnedin, A., Hansen, B., Pitman, J.: Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws. Probability Survyes 4, 146-171 (2007)
15. Haveliwala, T.: Topic-Sensitive PageRank. In: Proceedings of WWW 2002 (2002)
16. Jeh, G., Widom, J.: Scaling personalized web search. In: Proceedings of WWW 2003 (2003)
17. Johnson, K.L., Kotz, S., Balakrishnan, N.: Discrete Multivariate Distributions. Wiley, New York (1997)
18. Kemeny, J., Snell, J.: Finite Markov Chains. Springer, Heidelberg (1976)
19. Langville, A.N., Meyer, C.D.: Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton University Press, Princeton (2006)
20. Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of CIKM 2003 (2003)
21. Smirnova, E., Avrachenkov, K., Trousse, B.: UsingWeb Graph Structure for Person Name Disambiguation. In: Proceedings of CLEF/WEPS 2010 (2010)
22. Tanabe, K., Sagae, M.: An exact Cholesky Decomposition and the generalized inverse of the variance-covariance matrix of the multinomial distribution, with applications. Journal of the Royal Statistical Society (Series B) 54(1), 211-219 (1992)
23. Voevodski, K., Teng, S.H., Xia, Y.: Spectral affinity in protein networks. BMC Systems Biology 3, 112 (2009)
24. Zlatic, V., Bozicevic, M., Stefancic, H., Domazet, M.: Wikipedias: Collaborative web-based encyclopedias as complex networks. Phys. Rev. E 74 (2006)