Diversified recommendation on graphs: Pitfalls, measures, and algorithms

WWW 2013 - Proceedings of the 22nd International Conference on World Wide Web

Volumn , Issue , 2013, Pages 715-725

  Küçüktunç, Onur ^a,b   Saule, Erik ^a   Kaya, Kamer ^a   Çatalyürek, Ümit V ^a,b  

^a OHIO STATE UNIVERSITY   (United States)

^b Ohio State University   (United States)

Author keywords

Diversity; Graph mining; Relevance; Result diversification

Indexed keywords

COLLABORATION NETWORK; DIVERSITY; EIGENVECTOR-BASED METHODS; GRAPH MINING; OBJECTIVE OPTIMIZATION; REDUNDANCY PROBLEMS; RELEVANCE; RESULT DIVERSIFICATION;

APPROXIMATION ALGORITHMS; QUERY PROCESSING; WORLD WIDE WEB;

GRAPHIC METHODS;

EID: 84893094538     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In Proc. ACM Int'l Conf. Web Search and Data Mining, pages 5-14, 2009.
2. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proc. Int'l Conf. World Wide Web, pages 107-117, 1998.
3. J. Carbonell and J. Goldstein. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proc. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 335-336, 1998.
4. O. Chapelle, D. Metlzer, Y. Zhang, and P. Grinspan. Expected reciprocal rank for graded relevance. In Proc. ACM Conf. Information and Knowledge Management, pages 621-630, 2009.
5. X. Cheng, P. Du, J. Guo, X. Zhu, and Y. Chen. Ranking on data manifold with sink points. IEEE Transactions on Knowledge and Data Engineering, 25(1):177-191, Jan 2013.
6. C. L. Clarke, N. Craswell, I. Soboroff, and E. M. Voorhees. Overview of the TREC 2011 Web Track. In Proc. Text Retrieval Conference (TREC), 2011.
7. C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon. Novelty and diversity in information retrieval evaluation. In Proc. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 659-666, 2008.
8. P. Du, J. Guo, J. Zhang, and X. Cheng. Manifold ranking with sink points for update summarization. In Proc. ACM Conf. Information and Knowledge Management, pages 1757-1760, 2010.
9. S. Gollapudi and A. Sharma. An axiomatic approach for result diversification. In Proc. Int'l Conf. World Wide Web, pages 381-390, 2009.
10. T. H. Haveliwala. Topic-sensitive PageRank. In Proc. Int'l Conf. World Wide Web, pages 517-526, 2002.
11. D. S. Hochbaum, editor. Approximation Algorithms for NP-hard problems. PWS publishing company, 1997.
12. O. Kucuktunc and H. Ferhatosmanoglu. λ-diverse nearest neighbors browsing for multidimensional data. IEEE Transactions on Knowledge and Data Engineering, 25(3):481-493, Mar 2013.
13. O. Kucuktunc, E. Saule, K. Kaya, and U. V. Catalyurek. Diversifying citation recommendation. Technical Report arXiv:1209.5809, ArXiv, Sep 2012.
14. R.-H. Li and J. X. Yu. Scalable diversified ranking on large graphs. In Proc. IEEE Int'l Conf. Data Mining, pages 1152-1157, 2011.
15. R.-H. Li and J. X. Yu. Scalable diversified ranking on large graphs. IEEE Transactions on Knowledge and Data Engineering, PP(99):1, 2012. preprint.
16. Q. Mei, J. Guo, and D. Radev. DivRank: the interplay of prestige and diversity in information networks. In Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pages 1009-1018, 2010.
17. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming, 14(1):265-294, 1978.
18. R. Pemantle. Vertex-reinforced random walk. Probab. Theory Related Fields, 92:117-136, 1992.
19. F. Radlinski and S. Dumais. Improving personalized web search using result diversification. In Proc. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 691-692, 2006.
20. H. Tong, J. He, Z. Wen, R. Konuru, and C.-Y. Lin. Diversified ranking on large graphs: an optimization viewpoint. In Proc. ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining, pages 1028-1036, 2011.
21. M. R. Vieira, H. L. Razente, M. C. Barioni, M. Hadjieleftheriou, D. Srivastava, C. Traina, and V. J. Tsotras. On query result diversification. In Proc. IEEE Int'l Conf. Data Engineering, pages 1163 -1174, 2011.
22. M. J. Welch, J. Cho, and C. Olston. Search result diversity for informational queries. In Proc. Int'l Conf. World Wide Web, pages 237-246, 2011.
23. C. X. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In Proc. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 10-17, 2003.
24. X. Zhu, A. B. Goldberg, J. V. Gael, and D. Andrzejewski. Improving diversity in ranking using absorbing random walks. In Proc. HLT-NAACL, pages 97-104, 2007.
25. X. Zhu, J. Guo, X. Cheng, P. Du, and H.-W. Shen. A unified framework for recommending diverse and relevant queries. In Proc. Int'l Conf. World Wide Web, pages 37-46, 2011.