Abstract
The problem of expert finding targets on identifying experts with special skills or knowledge for some particular knowledge categories, i.e. knowledge domains, by ranking user authority. In recent years, this problem has become increasingly important with the popularity of knowledge sharing social networks. While many previous studies have examined authority ranking for expert finding, they have a focus on leveraging only the information in the target category for expert finding. It is not clear how to exploit the information in the relevant categories of a target category for improving the quality of authority ranking. To that end, in this paper, we propose an expert finding framework based on the authority information in the target category as well as the relevant categories. Along this line, we develop a scalable method for measuring the relevancies between categories through topic models, which takes consideration of both content and user interaction based category similarities. Also, we provide a topical link analysis approach, which is multiple-category-sensitive, for ranking user authority by considering the information in both the target category and the relevant categories. Finally, in terms of validation, we evaluate the proposed expert finding framework in two large-scale real-world data sets collected from two major commercial Question Answering (Q&A) web sites. The results show that the proposed method outperforms the baseline methods with a significant margin.
Similar content being viewed by others
References
Azzopardi, L., Girolami, M., Risjbergen, K.V.: Investigating the relationship between language model perplexity and ir precision-recall measures. In: Proceedings of the 26th International Conference on Research and Development in Information Retrieval (SIGIR’03), pp. 369–370 (2003)
Balog, K., Azzopardi, L., de Rijke, M.: A language modeling framework for expert finding. Inf. Process. Manag. 45, 1–19 (2009)
Balog, K., Azzopardi, L., Rijke, M.D.: Formal models for expert finding in enterprise corpora. In: Research and Development in Information Retrieval, pp. 43–50 (2006)
Bao, T., Cao, H., Chen, E., Tian, J., Xiong, H.: An unsupervised approach to modeling personalized contexts of mobile users. In: ICDM’10, pp. 38–47 (2010)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Lantent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Bouguessa, M., Dumoulin, B., Wang, S.: Identifying authoritative actors in question-answering forums: the case of Yahoo! answers. In: Proceedings of the Fourteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’08, pp. 866–874. ACM, New York (2008)
Campbell, C.S., Maglio, P.P., Cozzi, A., Dom, B.: Expertise identification using email communications. In: Proceedings of the 12th International Conference on Information and Knowledge Management, CIKM ’03, pp. 528–531. ACM, New York (2003)
Dom, B., Eiron, I., Cozzi, A., Zhang, Y.: Graph-based ranking algorithms for e-mail expertise analysis. In: Proceedings of the 8th ACM SIGMOD Sorkshop on Research Issues in Data Mining and Knowledge Discovery, DMKD ’03, pp. 42–48. ACM, New York (2003)
Griffiths, T.L., Steyvers, M.: Finding scientific topics. Proc. Natl. Acad. Sci. USA 101, 5228–5235 (2004)
Heinrich, G.: Parameter estimation for text analysis. Technical report, University of Lipzig (2009)
Hofmann, T.: Probabilistic latent semantic indexing. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’99, pp. 50–57. ACM, New York (1999)
Huang, A.: Similarity measures for text document clustering. In: Proceedings of the 6th New Zealand Computer Science Research Student Conference (NZCSRSC2008), pp. 49–56. Christchurch, New Zealand (2008)
Jiang, J., Conrath, D.W.: Semantic similarity based on corpus statistics and lexical taxonomy. In: In ROCLING X, pp. 19–33 (1997)
Jurczyk, P., Agichtein, E.: Discovering authorities in question answer communities by using link analysis. In: Proceedings of the 16th ACM Conference on Information and Knowledge Management, CIKM ’07, pp. 919–922. ACM, New York (2007)
Kao, W.C., Liu, D.R., Wang, S.W.: Expert finding in question-answering websites: a novel hybrid approach. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC ’10, pp. 867–871. ACM, New York (2010)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)
Kullback, S., Leibler, R.A.: On Information and Sufficiency, pp. 79–86 (1951)
Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’09, pp. 467–476. ACM, New York (2009)
Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, CIKM ’10, pp. 199–208. ACM, New York (2010)
Liu, X., Croft, W.B., Koll, M.: Finding experts in community-based question-answering services. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, CIKM ’05, pp. 315–316. ACM, New York (2005)
Liu, Y., Bian, J., Agichtein, E.: Predicting information seeker satisfaction in community question answering. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’08, pp. 483–490. ACM, New York (2008)
Lu, Y., Quan, X., Ni, X., Liu, W., Xu, Y.: Latent link analysis for expert finding in user-interactive question answering services. In: Proceedings of the 5th International Conference on Semantics, Knowledge and Grid, SKG ’09, pp. 54–59. IEEE (2009)
McCallum, A., Corrada-Emmanuel, A., Wang, X.: Topic and role discovery in social networks. In: Proceedings of the 16th International Joint Conferences on Artificial Intelligence, IJCAI ’05, pp. 786–791 (2005)
Nie, L., Davison, B.D., Qi, X.: Topical link analysis for web search. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR ’06, pp. 91–98. ACM, New York (2006)
Nie, L., Davison, B.D., Wu, B.: From whence does your authority come? Utilizing community relevance in ranking. In: Proceedings of the 22nd National Conference on Artificial Intelligence, AAAI ’07, vol. 2, pp. 1421–1426. AAAI Press (2007)
Nigam, K., McCallum, A.K., Thrun, S., Mitchell, T.: Text classification from labeled and unlabeled documents using em. Mach. Learn. 39, 103–134 (2000)
Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. In: Stanford Digital Library Technical Report (1998)
Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18, 613–620 (1975)
Tang, J., Sun, J., Wang, C., Yang, Z.: Social influence analysis in large-scale networks. In: Proceedings of the Fifteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’09, pp. 807–816. ACM, New York (2009)
tau Yih, W., Toutanova, K., Platt, J., Meek, C.: Learning discriminative projections for text similarity measures. In: Proceedings of the 15th Conference on Computational Natural Language Learning, CoNLL’11 (2013)
Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press (2002)
Weng, J., Lim, E.P., Jiang, J., He, Q.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, WSDM ’10, pp. 261–270. ACM, New York (2010)
Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: Proceedings of the 16th International Conference on World Wide Web, WWW ’07, pp. 221–230. ACM, New York (2007)
Zhang, J., Tang, J., Li, J.: Expert finding in a social network. In: Proceedings of the 12th International Conference on Database Systems for Advanced Applications, DASFAA ’07, pp. 1066–1069. Springer (2007)
Zhu, H., Cao, H., Xiong, H., Chen, E., Tian, J.: Towards expert finding by leveraging relevant categories in authority ranking. In: Proceedings of the 20th ACM Conference on Information and Knowledge Management, CIKM ’11 (2011)
Zhu, J., Huang, X., Song, D., Ruger, S.: Integrating multiple document features in language models for expert finding. Knowl. Inf. Syst. 23, 29–54 (2010)
Zhu, H., Chen, E., Cao, H.: Finding experts in tag based knowledge sharing communities. In: Proceedings of the 5th International Conference on Knowledge Science, Engineering and Management, KSEM’11, pp. 183–195. Springer, Berlin (2011). doi:10.1007/978-3-642-25975-3_17
Author information
Authors and Affiliations
Corresponding author
Additional information
This is a substantially extended and revised version of [35], which appears in Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM2011).
Rights and permissions
About this article
Cite this article
Zhu, H., Chen, E., Xiong, H. et al. Ranking user authority with relevant knowledge categories for expert finding. World Wide Web 17, 1081–1107 (2014). https://doi.org/10.1007/s11280-013-0217-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-013-0217-5