Improving diversity in ranking using absorbing random walks

NAACL HLT 2007 - Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2007, Pages 97-104

  Zhu, Xiaojin ^a   Goldberg, Andrew B ^a   Van Gael, Jurgen ^a   Andrzejewski, David ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSORBING MARKOV CHAIN; ABSORBING STATE; MOVIE STARS; NATURAL LANGUAGE PROCESSING; RANDOM WALK; RANKING ALGORITHM; SOCIAL NETWORK ANALYSIS; TEXT SUMMARIZATION;

ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; RANDOM PROCESSES; SOCIAL NETWORKING (ONLINE);

COMPUTATIONAL LINGUISTICS;

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

References (19)

1. R. Brandow, K. Mitze, and Lisa F. Rau. 1995. Automatic condensation of electronic publications by sentence selection. Inf. Process. Manage., 31(5):675-685.
2. Jaime Carbonell and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In SIGIR'98.
3. P.G. Doyle and J.L. Snell. 1984. Random Walks and Electric Networks. Mathematical Assoc. of America.
4. Güneş Erkan and Dragomir R. Radev. 2004. LexRank: Graph-based centrality as salience in text summarization. Journal of Artificial Intelligence Research.
5. Jade Goldstein, Vibhu Mittal, Jaime Carbonell, and Mark Kantrowitz. 2000. Multi-document summarization by sentence extraction. In NAACL-ANLP 2000 Workshop on Automatic summarization, pages 40-48.
6. Geoffrey R. Grimmett and David R. Stirzaker. 2001. Probability and Random Processes. Oxford Science Publications, third edition.
7. Marti A. Hearst and Jan O. Pedersen. 1996. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. In SIGIR-96.
8. Oren Kurland and Lillian Lee. 2005. PageRank without hyperlinks: Structural re-ranking using links induced by language models. In SIGIR'05.
9. Anton Leuski. 2001. Evaluating document clustering for interactive information retrieval. In CIKM'01.
10. Chin-Yew Lin and Eduard Hovy. 2003. Automatic evaluation of summaries using n-gram co-occurrence statistics. In NAACL'03, pages 71-78.
11. Xiaoyong Liu and W. Bruce Croft. 2004. Cluster-based retrieval using language models. In SIGIR'04.
12. Rada Mihalcea and Paul Tarau. 2004. TextRank: Bringing order into texts. In EMNLP'04.
13. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1998. The PageRank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project.
14. Bo Pang and Lillian Lee. 2004. A sentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts. In ACL, pages 271-278.
15. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. 1992. Numerical recipes in C: the art of scientific computing. Cambridge University Press New York, NY, USA.
16. Dragomir Radev. 2000. A common theory of information fusion from multiple text sources, step one: Cross-document structure. In Proceedings of the 1st ACL SIGDIAL Workshop on Discourse and Dialogue.
17. ChengXiang Zhai, William W. Cohen, and John Lafferty. 2003. Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In SIGIR'03.
18. Yi Zhang, Jamie Callan, and Thomas Minka. 2002. Novelty and redundancy detection in adaptive filtering. In SIGIR'02.
19. Benyu Zhang, Hua Li, Yi Liu, Lei Ji, Wensi Xi, Weiguo Fan, Zheng Chen, and Wei-Ying Ma. 2005. Improving web search results using affinity graph. In SIGIR'05.