Scalable diversified ranking on large graphs

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 1152-1157

  Li, Rong Hua ^a   Yu, Jeffrey Xu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GREEDY ALGORITHMS; LARGE GRAPHS; LINEAR TIME; MINING TASKS; PAGERANK; RANKING ALGORITHM; RANKING MEASURES; REAL NETWORKS; SCALABLE ALGORITHMS; SPACE COMPLEXITY; SUBMODULARITY; VERTEX SELECTION;

DATA MINING; GRAPHIC METHODS;

ALGORITHMS;

EID: 84863133986     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.126     Document Type: Conference Paper

References (15)

1. S. Brin and L. Page, "Pagerank: Bringing order to the web," Stanford Digital Library Project, Tech. Rep., 1997.
2. T. H. Haveliwala, "Topic-sensitive pagerank," in WWW '02.
3. X. Zhu, A. B. Goldberg, J. V. Gael, and D. Andrzejewski, "Improving diversity in ranking using absorbing random walks," in HLT-NAACL'07.
4. Q. Mei, J. Guo, and D. R. Radev, "Divrank: the inter of prestige and diversity in information networks," in KDD '10.
5. X. Zhu, J. Guo, X. Cheng, P. Du, and H. Shen, "A unified framework for recommending diverse and relevant queries," in WWW '11.
6. J. G. Carbonell and J. Goldstein, "The use of mmr, diversitybased reranking for reordering documents and producing summaries," in SIGIR '98.
7. M. Drosou and E. Pitoura, "Search result diversification," SIGMOD Rec., vol. 39, pp. 41-47, 2010.
8. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong, "Diversifying search results," in WSDM '09.
9. S. Gollapudi and A. Sharma, "An axiomatic approach for result diversification," in WWW '09.
10. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, "An analysis of approximations for maximizing submodular set functions-i," Mathematical Programming, vol. 14, pp. 265- 294, 1978.
11. U. Feige, "A threshold of ln n for approximating set cover," J. ACM, vol. 45, pp. 634-652, 1998.
12. T. H. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, Third Edition. MIT Press, 2011.
13. J. Leskovec, "Standford network analysis project," 2010. [Online]. Available: http://snap.standford.edu
14. R. Zafarani and H. Liu, "Social computing data repository at ASU," 2009. [Online]. Available: http://socialcomputing.asu.edu
15. F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims, "Redundancy, diversity and interdependent document relevance," SIGIR Forum, vol. 43, 2009.