skip to main content
10.1145/3565472.3592957acmconferencesArticle/Chapter ViewAbstractPublication PagesumapConference Proceedingsconference-collections
research-article

Temporal-Weighted Bipartite Graph Model for Sparse Expert Recommendation in Community Question Answering

Published:19 June 2023Publication History

ABSTRACT

Community Question Answering (CQA) websites are valuable knowledge repositories where individuals exchange information by asking and answering questions. With an ever-increasing number of questions and high in-flow and out-flow of users in these communities, a key challenge is to design effective strategies for recommending experts for new questions. This requires robust approaches that facilitate modeling users’ expertise given their changing interests and sparse historical data, at the same time being computationally less expensive for periodic updates. In this paper, we propose a simple graph diffusion-based expert recommendation model for CQA, that can outperform state-of-the-art convolutional neural network and transformers-based deep learning representatives and collaborative models. Our proposed method learns users’ expertise in the context of both semantic and temporal information to capture their changing interests and activity levels with time. Experiments on six real-world datasets from the Stack Exchange network demonstrate that our approach outperforms competitive baseline methods. Further, experiments on cold-start users (users with a limited historical record) show our model achieves an average of 50% performance gain compared to the best baseline method.

References

  1. Valerio Arnaboldi, Mattia G Campana, Franca Delmastro, and Elena Pagani. 2017. A personalized recommender system for pervasive social networks. Pervasive and Mobile Computing 36 (2017), 3–24.Google ScholarGoogle ScholarCross RefCross Ref
  2. Shuo Chang and Aditya Pal. 2013. Routing questions for collaborative answering in community question answering. In 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013). IEEE, 494–501.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Guilin Chen, Tianrun Gao, Xuzhen Zhu, Hui Tian, and Zhao Yang. 2017. Personalized recommendation based on preferential bidirectional mass diffusion. Physica a: statistical Mechanics and its Applications 469 (2017), 397–404.Google ScholarGoogle Scholar
  4. Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018).Google ScholarGoogle Scholar
  5. Leonard Green, Nathanael Fristoe, and Joel Myerson. 1994. Temporal discounting and preference reversals in choice between delayed outcomes. Psychonomic Bulletin & Review 1, 3 (1994), 383–389.Google ScholarGoogle ScholarCross RefCross Ref
  6. Jiwoon Jeon, W Bruce Croft, Joon Ho Lee, and Soyeon Park. 2006. A framework to predict the quality of answers with non-textual features. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval. 228–235.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Zongcheng Ji and Bin Wang. 2013. Learning to rank for question routing in community question answering. In Proceedings of the 22nd ACM international conference on Information & Knowledge Management. 2363–2368.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Jon M Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM) 46, 5 (1999), 604–632.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Vaibhav Krishna, Tian Guo, and Nino Antulov-Fantulin. 2018. Is simple better? revisiting non-linear matrix factorization for learning incomplete ratings. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW). IEEE, 1289–1293.Google ScholarGoogle ScholarCross RefCross Ref
  10. Vaibhav Krishna, Vaiva Vasiliauskaite, and Nino Antulov-Fantulin. 2022. Question routing via activity-weighted modularity-enhanced factorization. Social Network Analysis and Mining 12, 1 (2022), 155.Google ScholarGoogle ScholarCross RefCross Ref
  11. Long T Le and Chirag Shah. 2016. Retrieving rising stars in focused community question-answering. In Asian Conference on Intelligent Information and Database Systems. Springer, 25–36.Google ScholarGoogle ScholarCross RefCross Ref
  12. Baichuan Li, Irwin King, and Michael R Lyu. 2011. Question routing in community question answering: putting category in its place. In Proceedings of the 20th ACM international conference on Information and knowledge management. 2041–2044.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Hai Li, Songchang Jin, and LI Shudong. 2015. A hybrid model for experts finding in community question answering. In 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. IEEE, 176–185.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Zeyu Li, Jyun-Yu Jiang, Yizhou Sun, and Wei Wang. 2019. Personalized question routing via heterogeneous network embedding. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 192–199.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Hongtao Liu, Zhepeng Lv, Qing Yang, Dongliang Xu, and Qiyao Peng. 2022. Efficient Non-sampling Expert Finding. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 4239–4243.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Xin Luo, Mengchu Zhou, Yunni Xia, and Qingsheng Zhu. 2014. An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems. IEEE Transactions on Industrial Informatics 10, 2 (2014), 1273–1284.Google ScholarGoogle ScholarCross RefCross Ref
  17. Mahmood Neshati, Zohreh Fallahnejad, and Hamid Beigy. 2017. On dynamicity of expert finding in community question answering. Information Processing & Management 53, 5 (2017), 1026–1042.Google ScholarGoogle ScholarCross RefCross Ref
  18. Qing Ou, Ying-Di Jin, Tao Zhou, Bing-Hong Wang, and Bao-Qun Yin. 2007. Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. Physical Review E 75, 2 (2007), 021102.Google ScholarGoogle ScholarCross RefCross Ref
  19. Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank citation ranking: Bringing order to the web.Technical Report. Stanford InfoLab.Google ScholarGoogle Scholar
  20. Aditya Pal, Shuo Chang, and Joseph Konstan. 2012. Evolution of experts in question answering communities. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 6. 274–281.Google ScholarGoogle Scholar
  21. Xin Pan, Guishi Deng, and Jian-Guo Liu. 2010. Weighted bipartite network and personalized recommendation. Physics Procedia 3, 5 (2010), 1867–1876.Google ScholarGoogle ScholarCross RefCross Ref
  22. Fatemeh Riahi, Zainab Zolaktaf, Mahdi Shafiei, and Evangelos Milios. 2012. Finding expert users in community question answering. In Proceedings of the 21st international conference on world wide web. 791–798.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Ivan Srba and Maria Bielikova. 2016. A comprehensive survey and classification of approaches for community question answering. ACM Transactions on the Web (TWEB) 10, 3 (2016), 1–63.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Ivan Srba and Maria Bielikova. 2016. Why is stack overflow failing? preserving sustainability in community question answering. Ieee Software 33, 4 (2016), 80–89.Google ScholarGoogle ScholarCross RefCross Ref
  25. Xianzhi Wang, Chaoran Huang, Lina Yao, Boualem Benatallah, and Manqing Dong. 2018. A survey on expert recommendation in community question answering. Journal of Computer Science and Technology 33, 4 (2018), 625–653.Google ScholarGoogle ScholarCross RefCross Ref
  26. Baoguo Yang and Suresh Manandhar. 2014. Tag-based expert recommendation in community question answering. In 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014). IEEE, 960–963.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Liu Yang, Minghui Qiu, Swapna Gottipati, Feida Zhu, Jing Jiang, Huiping Sun, and Zhong Chen. 2013. Cqarank: jointly model topics and expertise in community question answering. In Proceedings of the 22nd ACM international conference on Information & Knowledge Management. 99–108.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Reyyan Yeniterzi and Jamie Callan. 2015. Moving from static to dynamic modeling of expertise for question routing in CQA sites. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 9. 702–705.Google ScholarGoogle Scholar
  29. Jun Zhang, Mark S Ackerman, and Lada Adamic. 2007. Expertise networks in online communities: structure and algorithms. In Proceedings of the 16th international conference on World Wide Web. 221–230.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Xuchao Zhang, Wei Cheng, Bo Zong, Yuncong Chen, Jianwu Xu, Ding Li, and Haifeng Chen. 2020. Temporal context-aware representation learning for question routing. In Proceedings of the 13th International Conference on Web Search and Data Mining. 753–761.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Yi-Cheng Zhang, Marcel Blattner, and Yi-Kuo Yu. 2007. Heat conduction process on community networks as a recommendation model. Physical review letters 99, 15 (2007), 154301.Google ScholarGoogle Scholar
  32. Zhou Zhao, Qifan Yang, Deng Cai, Xiaofei He, and Yueting Zhuang. 2016. Expert finding for community-based question answering via ranking metric network learning.. In Ijcai, Vol. 16. 3000–3006.Google ScholarGoogle Scholar
  33. Zhou Zhao, Lijun Zhang, Xiaofei He, and Wilfred Ng. 2014. Expert finding for question answering via graph regularized matrix completion. IEEE Transactions on Knowledge and Data Engineering 27, 4 (2014), 993–1004.Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Guangyou Zhou, Siwei Lai, Kang Liu, and Jun Zhao. 2012. Topic-sensitive probabilistic model for expert finding in question answer communities. In Proceedings of the 21st ACM international conference on Information and knowledge management. 1662–1666.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Tao Zhou, Zoltán Kuscsik, Jian-Guo Liu, Matúš Medo, Joseph Rushton Wakeling, and Yi-Cheng Zhang. 2010. Solving the apparent diversity-accuracy dilemma of recommender systems. Proceedings of the National Academy of Sciences 107, 10 (2010), 4511–4515.Google ScholarGoogle ScholarCross RefCross Ref
  36. Tao Zhou, Jie Ren, Matúš Medo, and Yi-Cheng Zhang. 2007. Bipartite network projection and personal recommendation. Physical review E 76, 4 (2007), 046115.Google ScholarGoogle Scholar
  37. Tom Chao Zhou, Michael R Lyu, and Irwin King. 2012. A classification-based approach to question routing in community question answering. In Proceedings of the 21st international conference on world wide web. 783–790.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Temporal-Weighted Bipartite Graph Model for Sparse Expert Recommendation in Community Question Answering

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          UMAP '23: Proceedings of the 31st ACM Conference on User Modeling, Adaptation and Personalization
          June 2023
          333 pages
          ISBN:9781450399326
          DOI:10.1145/3565472

          Copyright © 2023 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 19 June 2023

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited

          Acceptance Rates

          Overall Acceptance Rate162of633submissions,26%

          Upcoming Conference

        • Article Metrics

          • Downloads (Last 12 months)122
          • Downloads (Last 6 weeks)8

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format