Incremental and accuracy-aware personalized pagerank through scheduled approximation

Proceedings of the VLDB Endowment

Volumn 6, Issue 6, 2013, Pages 481-492

  Zhu, Fanwei ^a   Fang, Yuan ^b,c   Chang, Kevin Chen Chuan ^b,c   Ying, Jing ^a  

^a ZHEJIANG UNIVERSITY CITY COLLEGE   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c ADVANCED DIGITAL SCIENCES CENTER   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING;

APPROXIMATION ERRORS; COMPUTATION ALGORITHM; CONSTANT TIME; EFFICIENT COMPUTATION; GRAPH SIZES; PERSONALIZED PAGERANK; RANDOM WALK; REAL-WORLD GRAPHS;

GRAPH ALGORITHMS;

EID: 84881264179     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536336.2536348     Document Type: Article

References (18)

1. R. Andersen, F. Chung, and K. Lang. Local graph partitioning using pagerank vectors. In FOCS, pages 475-486, 2006.
2. B. Bahmani, K. Chakrabarti, and D. Xin. Fast personalized PageRank on MapReduce. In SIGMOD, pages 973-984, 2011.
3. B. Bahmani, A. Chowdhury, and A. Goel. Fast incremental and personalized PageRank. VLDB, pages 173-184, 2010.
4. A. Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-based keyword search in databases. In VLDB, pages 564-575, 2004.
5. P. Berkhin. Bookmark-coloring algorithm for personalized pagerank computing. Internet Mathematics, 3(1):41-62, 2006.
6. S. Chakrabarti. Dynamic personalized pagerank in entity-relation graphs. In WWW, pages 571-580, 2007.
7. S. Chakrabarti, A. Pathak, and M. Gupta. Index design and query processing for graph conductance search. VLDBJ, 20:445-470, 2010.
8. D. Fogaras, B. Rácz, K. Csalogány, and T. Sarlós. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Mathematics, 2(3):333-358, 2005.
9. Y. Fujiwara, M. Nakatsuji, T. Yamamuro, H. Shiokawa, and M. Onizuka. Efficient personalized pagerank with accuracy assurance. In SIGKDD, pages 15-23, 2012.
10. M. Gupta, A. Pathak, and S. Chakrabarti. Fast algorithms for top-k personalized pagerank queries. In WWW, pages 1225-1226, 2008.
11. T. H. Haveliwala. Topic-Sensitive PageRank: a Context-Sensitive ranking algorithm for web search. TKDE, 15(4):784-796, 2003.
12. G. Jeh and J. Widom. Scaling personalized web search. In WWW, pages 271-279, 2003.
13. S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Exploiting the block structure of the web for computing PageRank. Technical report, Stanford University, 2003.
14. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University, 1999.
15. A. Papoulis, S. Pillai, and S. Unnikrishna. Probability, random variables, and stochastic processes. McGraw-hill New York, 1965.
16. A. Pathak, S. Chakrabarti, and M. Gupta. Index design for dynamic personalized PageRank. In ICDE, pages 1489-1491, 2008.
17. M. Richardson and P. Domingos. The intelligent surfer: Probabilistic combination of link and content information in pagerank. In NIPS, pages 1441-1448, 2002.
18. P. Sarkar and A. Moore. Fast nearest-neighbor search in disk-resident graphs. In SIGKDD, pages 513-522, 2010.