DivRank: The interplay of prestige and diversity in information networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 1009-1018

  Mei, Qiaozhu ^a   Guo, Jian ^a   Radev, Dragomir ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Diversity; Information networks; Ranking; Reinforced random walk

Indexed keywords

CLASSICAL MODEL; DATA ITEMS; DIVERSITY; EMPIRICAL EXPERIMENTS; INFORMATION NETWORKS; MINING TASKS; NETWORK SCIENCE; NETWORK-BASED; RANDOM WALK; RANKING; RANKING ALGORITHM; RANKING APPROACH; RANKING METHODS; TEXT DOCUMENT; TEXT SUMMARIZATION; VERTEX SELECTION;

OPTIMIZATION;

INFORMATION SERVICES;

EID: 77956204841     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835931     Document Type: Conference Paper

References (25)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM '09: Proceedings of the Second ACM International Conference on Web Search and Data Mining, pages 5-14, 2009.
2. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In SIGIR '98: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, pages 335-336, 1998.
4. 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 SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 659-666, 2008.
5. G. Erkan and D. R. Radev. Lexrank: graph-based lexical centrality as salience in text summarization. J. Artif. Int. Res., 22(1):457-479, 2004.
6. S. Gollapudi and A. Sharma. An axiomatic approach for result diversification. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 381-390, 2009.
7. T. H. Haveliwala. Topic-sensitive pagerank. In WWW '02: Proceedings of the 11th international conference on World wide web, pages 517-526, 2002.
8. J. Hirsch. An index to quantify an individual's scientific research output. PNAS, 102(46):16569-16572, 2005.
9. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
10. C.-Y. Lin and E. Hovy. Automatic evaluation of summaries using n-gram co-occurrence statistics. In NAACL '03: Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology, pages 71-78, 2003.
11. R. E. Madsen, D. Kauchak, and C. Elkan. Modeling word burstiness using the dirichlet distribution. In ICML '05: Proceedings of the 22th international conference on Machine learning, pages 545-552, 2005.
12. Q. Mei, D. Zhang, and C. Zhai. A general optimization framework for smoothing language models on graph structures. In SIGIR '08: Proceedings of the 31th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 611-618, 2008.
13. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
14. L. Page, S. Brin, RajeevMotwani, and TerryWinograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.
15. R. Pemantle. Vertex reinforced random walk. Prob. Th. and Rel. Fields, pages 117-136, 1992.
16. F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims. Redundancy, diversity and interdependent document relevance. SIGIR Forum, 43(2):46-52, 2009.
17. J. Shi and J. Malik. Normalized cuts and image segmentation. In CVPR '97: Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition, pages 731-737, 1997.
18. C. X. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In SIGIR '03: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 10-17, 2003.
19. B. Zhang, H. Li, Y. Liu, L. Ji, W. Xi, W. Fan, Z. Chen, and W.-Y. Ma. Improving web search results using affinity graph. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 504-511, 2005.
20. Y. Zhang, J. Callan, and T. Minka. Novelty and redundancy detection in adaptive filtering. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 81-88, 2002.
21. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In NIPS '04. 2004.
22. D. Zhou, J. Huang, and B. Schölkopf. Learning from labeled and unlabeled data on a directed graph. In Proceedings of the 22th international conference on Machine learning, pages 1036-1043, 2005.
23. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf. Ranking on data manifolds. In NIPS '04. 2004.
24. X. Zhu, A. Goldberg, J. Van Gael, and D. Andrzejewski. Improving diversity in ranking using absorbing random walks. In NAACL-HLT 2007, pages 97-104, April 2007.
25. C.-N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen. Improving recommendation lists through topic diversification. In WWW '05: Proceedings of the 14th international conference on World wide web, pages 22-32, 2005.