Mining Community-Based Top-k Experts and Learners in Online Question Answering Systems

  • S Rao Chintalapudi
  • M. H. M. Krishna Prasad
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 379)


Online Question Answering Systems are very popular and helpful for programming community. In these systems, users can post questions, answer the questions, collaboratively tag the questions, and vote for quality answers. This paper implements a link structure-based Top-k Experts and Learners finding algorithm using Stanford Network Analysis Project (SNAP) Library. Experiments are done on real data taken from Stack Overflow that mainly focuses on computer programming and the results show that link analysis techniques are more suitable for analyzing online question answering systems.


Graph mining Social network analysis Expert finding Recommendation system Community-based question answering system 


  1. 1.
    Zhao, Z., Zhang, L., He, X., Ng, W.: Expert finding for question answering via graph regularized matrix completion. IEEE Trans. Knowl. Data Eng. 99, 1–12 (2014)Google Scholar
  2. 2.
    Yahoo Answers:
  3. 3.
  4. 4.
    Stack Exchange: Hot Questions.
  5. 5.
    Quora—Your Best Source for Knowledge:
  6. 6.
    Liu, Y., Minghui, Q., Swapna, G., Feida, Z., Jing, J., Huiping, S., Zhong, C.: CQARank: jointly model topics and expertise in community question answering. In: CIKM’13, pp. 99–108. ACM, San Francisco (2013)Google Scholar
  7. 7.
    Bouguessa, M., Dumoulin, B., Wang, S.: Identifying authoritative actors in question-answering forums: the case of yahoo! Answers. In: SIGKDD’08, pp. 866–874. ACM (2008)Google Scholar
  8. 8.
    Jurczyk, P., Agichtein, E.: Discovering authorities in question answer communities by using link analysis. In: CIKM’07, pp. 919–922. ACM (2007)Google Scholar
  9. 9.
    Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: WWW’07, pp. 221–230. ACM (2007)Google Scholar
  10. 10.
    Zhu, H., Chen, E., Xiong, H., Cao, H., Tian, J.: Ranking user authority with relevant knowledge categories for expert finding. World Wide Web. 17, pp. 1081–1107. Springer US (2014)Google Scholar
  11. 11.
    Deng, H., King, I., Lyu, M. R.: Formal models for expert finding on dblp bibliography data. In: ICDM’08, pp. 163–172. IEEE (2008)Google Scholar
  12. 12.
    Guo, J., Xu, S., Bao, S., Yu, Y.: Tapping on the potential of q&a community by recommending answer providers. In: CIKM’08, pp. 921–930. ACM (2008)Google Scholar
  13. 13.
    Liu, X., Croft, W.B., Koll, M.: Finding experts in community based question-answering services. In: CIKM’05, pp. 315–316. ACM (2005)Google Scholar
  14. 14.
    Zhou, G., Lai, S., Liu, K., Zhao, J.: Topic sensitive probabilistic model for expert finding in question answer communities. In: CIKM’12, pp. 1662–1666.ACM, USA (2012)Google Scholar
  15. 15.
    McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Res. 30, 249–272, AI Access Foundation, USA (2007)Google Scholar
  16. 16.
    Zhao, T., Bian, N., Li, C., Li, M.: Topic-level expert modeling in community question answering. SDM, pp. 776–784, SIAM (2013)Google Scholar
  17. 17.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The Pagerank citation ranking: bringing order to the web. Stanford Digital Library Technologies Project (1998)Google Scholar
  18. 18.
    Berkhin, P.: A survey on pagerank computing. Internet Math. 1, 73–120 (2005)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM. 46, 604–632. ACM (1999)Google Scholar
  20. 20.
    SNAP: Stanford Network Analysis Project.
  21. 21.

Copyright information

© Springer India 2016

Authors and Affiliations

  • S Rao Chintalapudi
    • 1
  • M. H. M. Krishna Prasad
    • 1
  1. 1.Department of CSEUniversity College of Engineering Kakinada (A), JNTUKKakinadaIndia

Personalised recommendations