Cold-Start Expert Finding in Community Question Answering via Graph Regularization

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9049)


Expert finding for question answering is a challenging problem in Community-based Question Answering (CQA) systems such as Quora. The success of expert finding is important to many real applications such as question routing and identification of best answers. Currently, many approaches of expert findings rely heavily on the past question-answering activities of the users in order to build user models. However, the past question-answering activities of most users in real CQA systems are rather limited. We call the users who have only answered a small number of questions the cold-start users. Using the existing approaches, we find that it is difficult to address the cold-start issue in finding the experts.

In this paper, we formulate a new problem of cold-start expert finding in CQA systems. We first utilize the “following relations" between the users and topical interests to build the user-to-user graph in CQA systems. Next, we propose the Graph Regularized Latent Model (GRLM) to infer the expertise of users based on both past question-answering activities and an inferred user-to-user graph. We then devise an iterative variational method for inferring the GRLM model. We evaluate our method on a well-known question-answering system called Quora. Our empirical study shows encouraging results of the proposed algorithm in comparison to the state-of-the-art expert finding algorithms.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. The Journal of machine Learning research 3, 993–1022 (2003)MATHGoogle Scholar
  2. 2.
    Bouguessa, M., Dumoulin, B., Wang, S.: Identifying authoritative actors in question-answering forums: the case of yahoo! answers. In: SIGKDD, pp. 866–874. ACM (2008)Google Scholar
  3. 3.
    Deng, H., King, I., Lyu, M.R.: Formal models for expert finding on dblp bibliography data. In: ICDM, pp. 163–172. IEEE (2008)Google Scholar
  4. 4.
    Dror, G., Koren, Y., Maarek, Y., Szpektor, I.: I want to answer; who has a question?: yahoo! answers recommender system. In: Proceedings of SIGKDD, pp. 1109–1117. ACM (2011)Google Scholar
  5. 5.
    Figueroa, A., Neumann, G.: Learning to rank effective paraphrases from query logs for community question answering. In: Twenty-Seventh AAAI Conference on Artificial Intelligence (2013)Google Scholar
  6. 6.
    Ghosh, S., Sharma, N., Benevenuto, F., Ganguly, N., Gummadi, K.: Cognos: crowdsourcing search for topic experts in microblogs. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 575–590. ACM (2012)Google Scholar
  7. 7.
  8. 8.
    Guo, J., Xu, S., Bao, S., Yu, Y.: Tapping on the potential of q&a community by recommending answer providers. In: CIKM, pp. 921–930. ACM (2008)Google Scholar
  9. 9.
    Hashemi, S.H., Neshati, M., Beigy, H.: Expertise retrieval in bibliographic network: a topic dominance learning approach. In: CIKM, pp. 1117–1126. ACM (2013)Google Scholar
  10. 10.
    Hofmann, T.: Probabilistic latent semantic indexing. In: SIGIR, pp. 50–57. ACM (1999)Google Scholar
  11. 11.
    Jurczyk, P., Agichtein, E.: Discovering authorities in question answer communities by using link analysis. In: CIKM, pp. 919–922. ACM (2007)Google Scholar
  12. 12.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM) 46(5), 604–632 (1999)CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    Li, W.-J., Yeung, D.-Y.: Relation regularized matrix factorization. In: IJCAI, pp. 1126–1131 (2009)Google Scholar
  14. 14.
    Lin, J., Sugiyama, K., Kan, M.-Y., Chua, T.-S.: Addressing cold-start in app recommendation: Latent user models constructed from twitter followers (2013)Google Scholar
  15. 15.
    Liu, J., Song, Y.-I., Lin, C.-Y.: Competition-based user expertise score estimation. In: SIGIR, pp. 425–434. ACM (2011)Google Scholar
  16. 16.
    Liu, X., Croft, W.B., Koll, M.: Finding experts in community-based question-answering services. In: CIKM, pp. 315–316. ACM (2005)Google Scholar
  17. 17.
    Ma, H., Zhou, D., Liu, C., Lyu, M.R., King, I.: Recommender systems with social regularization. In: WSDM, pp. 287–296. ACM (2011)Google Scholar
  18. 18.
    Miao, G., Moser, L.E., Yan, X., Tao, S., Chen, Y., Anerousis, N.: Generative models for ticket resolution in expert networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 733–742. ACM (2010)Google Scholar
  19. 19.
    Mimno, D., McCallum, A.: Expertise modeling for matching papers with reviewers. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 500–509. ACM (2007)Google Scholar
  20. 20.
    Park, S.-T., Chu, W.: Pairwise preference regression for cold-start recommendation. In: RecSys, pp. 21–28. ACM (2009)Google Scholar
  21. 21.
    Purushotham, S., Liu, Y., Kuo, C.-C.J.: Collaborative topic regression with social matrix factorization for recommendation systems (2012). arXiv preprint arXiv:1206.4684
  22. 22.
    Riahi, F., Zolaktaf, Z., Shafiei, M., Milios, E.: Finding expert users in community question answering. In: Proceedings of the 21st International Conference Companion on World Wide Web, pp. 791–798. ACM (2012)Google Scholar
  23. 23.
    Srivastava, A.N., Sahami, M.: Text mining: Classification, clustering, and applications. CRC Press (2009)Google Scholar
  24. 24.
    Wang, C., Blei, D.M.: Collaborative topic modeling for recommending scientific articles. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 448–456. ACM (2011)Google Scholar
  25. 25.
    Wang, G., Gill, K., Mohanlal, M., Zheng, H., Zhao, B.Y.: Wisdom in the social crowd: an analysis of quora. In: Proceedings of WWW, pp. 1341–1352. International World Wide Web Conferences Steering Committee (2013)Google Scholar
  26. 26.
    Wang, H., Chen, B., Li, W.-J.: Collaborative topic regression with social regularization for tag recommendation. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 2719–2725. AAAI Press (2013)Google Scholar
  27. 27.
    Xu, F., Ji, Z., Wang, B.: Dual role model for question recommendation in community question answering. In: Proceedings of SIGIR, pp. 771–780. ACM (2012)Google Scholar
  28. 28.
    Yang, L., Qiu, M., Gottipati, S., Zhu, F., Jiang, J., Sun, H., Chen, Z.: Cqarank: jointly model topics and expertise in community question answering. In: CIKM, pp. 99–108. ACM (2013)Google Scholar
  29. 29.
    Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. VLDB 5(9), 896–907 (2012)Google Scholar
  30. 30.
    Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: WWW, pp. 221–230. ACM (2007)Google Scholar
  31. 31.
    Zhao, Z., Cheng, J., Wei, F., Zhou, M., Ng, W., Wu, Y.: Socialtransfer: transferring social knowledge for cold-start cowdsourcing. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 779–788. ACM (2014)Google Scholar
  32. 32.
    Zhao, Z., Ng, W., Zhang, Z.: Crowdseed: query processing on microblogs. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 729–732. ACM (2013)Google Scholar
  33. 33.
    Zhao, Z., Yan, D., Ng, W., Gao, S.: A transfer learning based framework of crowd-selection on twitter. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1514–1517. ACM (2013)Google Scholar
  34. 34.
    Zhou, G., Lai, S., Liu, K., Zhao, J.: Topic-sensitive probabilistic model for expert finding in question answer communities. In: Proceedings of CIKM, pp. 1662–1666. ACM (2012)Google Scholar
  35. 35.
    Zhou, G., Liu, Y., Liu, F., Zeng, D., and J. Zhao. Improving question retrieval in community question answering using world knowledge. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 2239–2245. AAAI Press (2013)Google Scholar
  36. 36.
    Zhou, K., Yang, S.-H., Zha, H.: Functional matrix factorizations for cold-start recommendation. In: SIGIR, pp. 315–324. ACM (2011)Google Scholar
  37. 37.
    Zhou, T.C., Si, X., Chang, E.Y., King, I., Lyu, M.R.: A data-driven approach to question subjectivity identification in community question answering. In: AAAI (2012)Google Scholar
  38. 38.
    Zhu, H., Cao, H., Xiong, H., Chen, E., Tian, J.: Towards expert finding by leveraging relevant categories in authority ranking. In: CIKM, pp. 2221–2224. ACM (2011)Google Scholar
  39. 39.
    Zhu, H., Chen, E., Xiong, H., Cao, H., Tian, J.: Ranking user authority with relevant knowledge categories for expert finding. World Wide Web, pp. 1–27 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.The Hong Kong University of Science and TechnologyHong KongChina
  2. 2.Microsoft ResearchBeijingChina

Personalised recommendations