Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Database Systems for Advanced Applications (DASFAA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9049))

Included in the following conference series:

Abstract

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.

Z. Zhao—The work was done when the first author was visiting Microsoft Research, Beijing, China.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. The Journal of machine Learning research 3, 993–1022 (2003)

    MATH  Google Scholar 

  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. 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. 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. 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. 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. GSL. https://www.gnu.org/software/gsl/

  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. 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. Hofmann, T.: Probabilistic latent semantic indexing. In: SIGIR, pp. 50–57. ACM (1999)

    Google Scholar 

  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. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM) 46(5), 604–632 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  13. Li, W.-J., Yeung, D.-Y.: Relation regularized matrix factorization. In: IJCAI, pp. 1126–1131 (2009)

    Google Scholar 

  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. Liu, J., Song, Y.-I., Lin, C.-Y.: Competition-based user expertise score estimation. In: SIGIR, pp. 425–434. ACM (2011)

    Google Scholar 

  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. 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. 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. 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. Park, S.-T., Chu, W.: Pairwise preference regression for cold-start recommendation. In: RecSys, pp. 21–28. ACM (2009)

    Google Scholar 

  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. 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. Srivastava, A.N., Sahami, M.: Text mining: Classification, clustering, and applications. CRC Press (2009)

    Google Scholar 

  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. 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. 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. 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. 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. Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. VLDB 5(9), 896–907 (2012)

    Google Scholar 

  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. 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. 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. 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. 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. 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. Zhou, K., Yang, S.-H., Zha, H.: Functional matrix factorizations for cold-start recommendation. In: SIGIR, pp. 315–324. ACM (2011)

    Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

  1. The Hong Kong University of Science and Technology, Hong Kong, China

    Zhou Zhao & Wilfred Ng

  2. Microsoft Research, Beijing, China

    Furu Wei & Ming Zhou

Authors
  1. Zhou Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Furu Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wilfred Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Zhao .

Editor information

Editors and Affiliations

  1. Universität München, München, Germany

    Matthias Renz

  2. University of Southern California, Los Angeles, USA

    Cyrus Shahabi

  3. University of Queensland, Brisbane, Australia

    Xiaofang Zhou

  4. Monash University, Clayton, Australia

    Muhammad Aamir Cheema

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhao, Z., Wei, F., Zhou, M., Ng, W. (2015). Cold-Start Expert Finding in Community Question Answering via Graph Regularization. In: Renz, M., Shahabi, C., Zhou, X., Cheema, M. (eds) Database Systems for Advanced Applications. DASFAA 2015. Lecture Notes in Computer Science(), vol 9049. Springer, Cham. https://doi.org/10.1007/978-3-319-18120-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18120-2_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18119-6

  • Online ISBN: 978-3-319-18120-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation