Dynamic personalized pagerank in entity-relation graphs

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 571-580

  Chakrabarti, Soumen ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Graph proximity search; Personalized pagerank

Indexed keywords

ENTITY RELATION(ER) GRAPHS; GRAPH PROXIMITY SEARCH; PERSONALIZED PAGERANK VECTORS (PPV);

COMPUTATIONAL METHODS; ONLINE SEARCHING; QUERY PROCESSING; VECTORS; WEBSITES;

COMPUTER GRAPHICS;

EID: 35348868030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242650     Document Type: Conference Paper

References (20)

1. S. Abiteboul, M. Preda, and G. Cobena. Adaptive on-line page importance computation. In WWW Conference, pages 280-290, 2003.
2. Apache Software Group. Jakarta Lucene text search engine. GPL Library, 2002.
3. A. Balmin, V. Hristidis, and Y. Papakonstantinou. Authority-based keyword queries in databases using ObjectRank. In VLDB, Toronto, 2004.
4. P. Berkhin. Bookmark-coloring approach to personalized pagerank computing. Internet Mathematics, 3(1), Jan. 2007. Preprint.
5. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In WWW Conference, 1998.
6. S. Chakrabarti and A. Agarwal. Learning parameters in entity relationship graphs from ranking preferences. In ECML/PKDD, volume 4213 of LNCS, pages 91-102, Berlin, 2006.
7. S. Chakrabarti, J. Mirchandani, and A. Nandi. SPIN: Searching personal information networks. In SIGIR. Conference, pages 674-674, 2005.
8. Y.-Y. Chen, Q. Gan, and T. Suel. Local methods for estimating pagerank values. In CIKM, Washington, DC, Nov. 2004.
9. S. Chien, C. Dwork, R. Kumar, D. R. Simon, and D. Sivakumar. Link evolution: Analysis and algorithms. Internet Mathematics, 1(3):277-304, 2003.
10. 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.
11. T. H. Haveliwala. Topic-sensitive PageRank. In WWW Conference, pages 517-526, 2002.
12. G. Jeh and J. Widom. Scaling personalized web search. In WWW Conference, pages 271-279, 2003.
13. A. N. Langville and C. D. Meyer. Deeper inside PageRank. Internet Mathematics, 1(3):335-380, 2004.
14. R. Lempel and S. Moran. Rank-stability and rank-similarity of link-based web ranking algorithms in authority-connected graphs. Information Retrieval, 8(2):245-264, 2005.
15. C. D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, 1999.
16. M. Marchiori. The quest for correct information on the Web: Hyper search engines. In WWW Conference, Santa, Clara, CA, Apr. 1997.
17. Z. Nie, Y. Zhang, J.-R. Wen, and W.-Y. Ma. Object-level ranking: Bringing order to Web objects. In WWW Conference, pages 567-574, 2005.
18. G. Salton and M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
19. J. Savoy. Bayesian inference networks and spreading activation in hypertext systems. Information Processing and Management, 28(3):389-406, 1992.
20. J. Savoy. An extended vector processing scheme for searching information in hypertext systems. Information Processing and Management, 32(2):155-170, Mar. 1996.