Abstract
We present a novel graph ranking model to extract a diverse set of answers for complex questions via random walks over a negative-edge graph. We assign a negative sign to edge weights in an answer graph to model the redundancy relation among the answer nodes. Negative edges can be thought of as the propagation of negative endorsements or disapprovals which is used to penalize factual redundancy. As the ranking proceeds, the initial score of the answer node, given by its relevancy to the specific question, will be adjusted according to a long-term negative endorsement from other answer nodes. We empirically evaluate the effectiveness of our method by conducting a comprehensive experiment on two distinct complex question answering data sets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Achananuparp, P., Yang, C.C., Chen, X.: Using Negative Voting to Diversify Answers in Non-Factoid Question Answering. In: Proc. of CIKM 2009, Hong Kong (2009)
Agrawal, R., Gollapaudi, S., Halverson, A., Ieong, S.: Diversifying Search Results. In: Proc. of WSDM 2009, pp. 5–14 (2009)
Allan, J., Wade, C., Bolivar, A.: Retrieval and novelty detection at the sentence level. In: Proc. of SIGIR 2003, pp. 314–321. ACM, New York (2003)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7) (1998)
Carbonell, J., Goldstein, J.: The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries. In: Proc. of SIGIR 1998, pp. 335–336 (1998)
Chen, S.Y., Huang, M.L., Lu, Z.Y.: Summarizing Documents by Measuring the Importance of a Subset of Vertices within a Graph. In: Proc. of WI 2009 (2009)
Clarke, C.L., Kolla, M., Cormack, G.V., Vechtomova, O., Ashkan, A., Büttcher, S., MacKinnon, I.: Novelty and diversity in information retrieval evaluation. In: Proc. of SIGIR 2008, pp. 659–666 (2008)
de Kerchove, C., Dooren, P.V.: The PageTrust algorithm: how to rank web pages when negative links are allowed? In: Proc. SDM 2008, pp. 346–352 (2008)
Jurczyk, P., Agichtein, E.: Discovering authorities in question answer communities by using link analysis. In: Proc. of CIKM 2007, Lisbon, Portugal, November 6-10 (2007)
Kelly, D., Lin, J.: Overview of the TREC 2006 ciQA Task. SIGIR Forum 41(1), 107–116 (2007)
Kunegis, J., Lommatzsch, A., Bauckhage, C.: The Slashdot zoo: Mining a social network with negative edges. In: Proc. of WWW 2009, pp. 741–750 (2009)
Li, L., Xue, G.R., Zha, H., Yu, Y.: Enhancing Diversity, Coverage and Balance for Summarization through Structure Learning. In: Proc. of WWW 2009, pp. 71–80 (2009)
Lin, J.: Is Question Answering Better Than Information Retrieval? Toward a Task-Based Evaluation Framework for Question Series. In: Proc. of NAACL HLT 2007, Rochester, NY, pp. 212–219 (2007)
Lin, J., Demner-Fushman, D.: Automatically Evaluating Answers to Definition Questions. In: Proc. of HLT/EMNLP, Vancouver, pp. 931–938 (2005)
Liu, Y., Bian, J., Agichtein, E.: Predicting Information Seeker Satisfaction in Community Question Answering. In: Proc. of SIGIR 2008, Singapore, July 20-24 (2008)
MacKinnon, I., Vechtomova, O.: Improving Complex Interactive Question Answering with Wikipedia Anchor Text. In: Macdonald, C., Ounis, I., Plachouras, V., Ruthven, I., White, R.W. (eds.) ECIR 2008. LNCS, vol. 4956, pp. 438–445. Springer, Heidelberg (2008)
Nenkova, A., Vanderwende, L.: The impact of frequency on summarization. MSR-TR-2005-101 (2005)
Otterbacher, Erkan, G., Radev, D.R.: Using Random Walks for Question-focused Sentence Retrieval. In: Proc. of the HLT/EMNLP 2006, Vancouver, pp. 915–922 (2005)
Suryanto, M.A., Lim, E.P., Sun, A., Chiang, R.H.: Quality-aware collaborative question answering: methods and evaluation. In: Proc. of WSDM 2009, Barcelona, Spain, pp. 142–151 (2009)
Zhu, X., Goldberg, A., Van Gael, J., Andrzejewski, D.: Improving Diversity in Ranking using Absorbing Random Walks. In: Proc. of NAACL-HLT 2007 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Achananuparp, P., Hu, X., He, T., Yang, C.C., An, Y., Guo, L. (2010). Answer Diversification for Complex Question Answering on the Web. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2010. Lecture Notes in Computer Science(), vol 6118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13657-3_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-13657-3_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13656-6
Online ISBN: 978-3-642-13657-3
eBook Packages: Computer ScienceComputer Science (R0)