Question routing to user communities

ABSTRACT

An online community consists of a group of users who share a common interest, background, or experience and their collective goal is to contribute towards the welfare of the community members. Question answering is an important feature that enables community members to exchange knowledge within the community boundary. The overwhelming number of communities necessitates the need for a good question routing strategy so that new questions gets routed to the appropriately focused community and thus get resolved. In this paper, we consider the novel problem of routing questions to the right community and propose a framework to select the right set of communities for a question. We begin by using several prior proposed features for users and add some additional features, namely language attributes and inclination to respond, for community modeling. Then we introduce two k nearest neighbor based aggregation algorithms for computing community scores. We show how these scores can be combined to recommend communities and test the effectiveness of the recommendations over a large real world dataset.

References

1. S. Amer-Yahia, S. B. Roy, A. Chawlat, G. Das, and C. Yu. Group recommendation: semantics and efficiency. Proc. VLDB Endow., 2(1):754--765, Aug. 2009.
2. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. In NIPS, pages 601--608, 2001.
3. Y. Cao, H. Duan, C. Lin, Y. Yu, and H. Hon. Recommending questions using the mdl-based tree cut model. In WWW, pages 81--90. ACM, 2008.
4. D. Coppersmith, L. Fleischer, and A. Rudra. Ordering by weighted number of wins gives a good ranking for weighted tournaments. In SODA, pages 776--782. ACM, 2006.
5. T. Joachims. Optimizing search engines using clickthrough data. In KDD, pages 133--142, 2002.
6. B. Li, I. King, and M. Lyu. Question routing in community question answering: putting category in its place. In CIKM, pages 2041--2044. ACM, 2011.
7. W. Li, C. Zhang, and S. Hu. G-finder: routing programming questions closer to the experts. In ACM Sigplan Notices, volume 45, pages 62--73. ACM, 2010.
8. C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, 2008.
9. M. O'Connor, D. Cosley, J. A. Konstan, and J. Riedl. Polylens: A recommender system for groups of user. In ECSCW, pages 199--218, 2001.
10. J. Preece and D. M. Krichmar. Online communities: Design, theory and practice. Journal of Computer Mediated Communication, 10(4), 2005.
11. D. Zhang and W. S. Lee. Question classification using support vector machines. In SIGIR, pages 26--32, 2003.
12. J. Zhang, M. S. Ackerman, and L. Adamic. Expertise networks in online communities: structure and algorithms. In WWW, pages 221--230. ACM, 2007.
13. Y. Zhou, G. Cong, B. Cui, C. Jensen, and J. Yao. Routing questions to the right users in online communities. In ICDE, pages 700--711. IEEE, 2009.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Philosophical/theoretical foundations of artificial intelligence

      • Cognitive science

• Human-centered computing

  • Human computer interaction (HCI)

• Information systems

  • Information retrieval

    • Retrieval models and ranking