Journal of Intelligent Information Systems

, Volume 50, Issue 3, pp 479–500 | Cite as

Tag recommendation method in folksonomy based on user tagging status

  • Hong Yu
  • Bing Zhou
  • Mingyao Deng
  • Feng Hu


A folksonomy consists of three basic entities, namely users, tags and resources. This kind of social tagging system is a good way to index information, facilitate searches and navigate resources. The main objective of this paper is to present a novel method to improve the quality of tag recommendation. According to the statistical analysis, we find that the total number of tags used by a user changes over time in a social tagging system. Thus, this paper introduces the concept of user tagging status, namely the growing status, the mature status and the dormant status. Then, the determining user tagging status algorithm is presented considering a user’s current tagging status to be one of the three tagging status at one point. Finally, three corresponding strategies are developed to compute the tag probability distribution based on the statistical language model in order to recommend tags most likely to be used by users. Experimental results show that the proposed method is better than the compared methods at the accuracy of tag recommendation.


Social tagging Tag recommendation Tagging status Probability distribution Folksonomy 



This work was supported in part by the National Natural Science Foundation of China under grant No.61379114 and No.61533020.


  1. Batagelj, V., & Zaveršnik, M. (2011). Fast algorithms for determining (generalized) core groups in social networks. Advances in Data Analysis and Classification, 5(2), 129–145.MathSciNetCrossRefzbMATHGoogle Scholar
  2. Belém, F.M., Martins, E.F., Almeida, J.M., & Goncal, M.A. (2014). Personalized and object-centered tag recommendation methods for web 2.0 applications. Information Processing and Management, 50, 524C553.CrossRefGoogle Scholar
  3. Cai, X., Zhu, J., Shen, B., & Chen, Y. (2016). Greta: Graph-based tag assignment for github repositories. In IEEE 40th annual computer software and applications conference (COMPSAC), 2016 (Vol. 1, pp. 63–72). IEEE.Google Scholar
  4. Feng, W., & Wang, J. (2012). Incorporating heterogeneous information for personalized tag recommendation in social tagging systems, Proceedings of the 18th ACM SIGKDD international conference on knowledge discovery and data mining (pp. 1276–1284). New York, USA: ACM.Google Scholar
  5. Gemmell, J., Schimoler, T., Mobasher, B., & Burke, R. (2010). Hybrid tag recommendation for social annotation systems, Proceedings of the 19th ACM international conference on information and knowledge management (pp. 829–838). New York, USA: ACM.Google Scholar
  6. Hmimida, M., & Kanawati, R. (2016). A graph-based meta-approach for tag recommendation. In International workshop on complex networks and their applications (pp. 309–320). Springer.Google Scholar
  7. Hu, J., Wang, B., Liu, Y., & Li, D. (2012). Personalized tag recommendation using social influence. Journal of Computer Science and Technolgy, 27(3), 527–540.CrossRefGoogle Scholar
  8. Jäschke, R, Marinho, L., Hotho, A., Schmidt-Thieme, L., & Stumme, G. (2008). Tag recommendations in social bookmarking systems. Ai Communications, 21 (4), 231–247.MathSciNetzbMATHGoogle Scholar
  9. Kim, H., & Kim, H.J. (2014). A framework for tag-aware recommender systems. Expert Systems with Applications, 41, 4000–4009.CrossRefGoogle Scholar
  10. Kim, H.N., & El Saddik, A. (2011). Personalized pagerank vectors for tag recommendations: inside folkrank, Proceedings of the fifth ACM conference on recommender systems. RecSys ’11, pp 45–52. New York, USA: ACM.Google Scholar
  11. Krestel, R., & Fankhauser, P. (2012). Personalized topic-based tag recommendation. Neurocomputing, 76(1), 61–70.CrossRefGoogle Scholar
  12. Kubatz, M., Gedikli, F., & Jannach, D. (2011). Localrank - neighborhood-based, fast computation of tag recommendations. In EC-Web, lecture notes in business information processing, (Vol. 85, pp. 258–269). Springer.Google Scholar
  13. Liu, K., Fang, B., & Zhang, W. (2011). Exploring social relations for personalized tag recommendation in social tagging systems. IEICE Transactions on Information and Systems, 94-D(3), 542–551.CrossRefGoogle Scholar
  14. Liu, Z., Shi, C., & Sun, M. (2010). Folkdiffusion: A graph-based tag suggestion method for folksonomies. In Cheng, P.J., Kan, M.Y., Lam, W., & Nakov, P. (Eds.) AAIRS, lecture notes in computer science (Vol. 6458, pp. 231240). Springer.Google Scholar
  15. Lu, C., Hu, X., Park, Jr, & Jia, H. (2011). Post-based collaborative filtering for personalized tag recommendation, Proceedings of the 2011 iConference (pp. 561–568). New York, USA: ACM.Google Scholar
  16. Ma, T., Zhou, J., Tang, M., Tian, Y., Al-Dhelaan, A., Al-Rodhaan, M., & Lee, S. (2015). Social network and tag sources based augmenting collaborative recommender system. IEICE Transactions on Information and Systems, 98(4), 902–910.CrossRefGoogle Scholar
  17. Marinho, L.B., Nanopoulos, A., Schmidt-Thieme, L., Jäschke, R., Hotho, A., Stumme, G., & Symeonidis, P. (2011). Social tagging recommender systems. In Recommender systems handbook (pp. 615–644). Springer.Google Scholar
  18. Ponte, J.M., & Croft, W.B. (1998). A language modeling approach to information retrieval, Proceedings of the 21st annual international ACM SIGIR conference on research and development in information retrieval (pp. 275–281). New York, USA: ACM.Google Scholar
  19. Ramezani, M. (2011). Improving graph-based approaches for personalized tag recommendation. Journal of Emerging Technologies in Web Intelligence, 3(2), 168–176.MathSciNetCrossRefGoogle Scholar
  20. Rawashdeh, M., Kim, H.N., Alja’am, J.M., & Saddik, A.E. (2013). Folksonomy link prediction based on a tripartite graph for tag recommendation. Journal of Intelligent Information Systems, 40, 307–325.CrossRefGoogle Scholar
  21. Sood, S.C., Owsley, S.H., Hammond, K.J., & Birnbaum, L. (2007). Tagassist: Automatic tag suggestion for blog posts, ICWSM.Google Scholar
  22. Trant, J. (2009). Studying social tagging and folksonomy: A review and framework. Journal of Digital Information, 10(1).Google Scholar
  23. Vander Wal, T. (2007). Folksonomy.
  24. Wang, H., & Yeung, D.Y. (2016). Towards bayesian deep learning: A framework and some existing methods. IEEE Transactions on Knowledge and Data Engineering, 28(12), 3395–3408.CrossRefGoogle Scholar
  25. Wang, H., Chen, B., & Li, W.J. (2013). Collaborative topic regression with social regularization for tag recommendation, IJCAI.Google Scholar
  26. Wang, H., Wang, N., & Yeung, D.Y. (2015). Collaborative deep learning for recommender systems, Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 1235–1244): ACM.Google Scholar
  27. Wei, S., Zheng, X., Chen, D., & Chen, C. (2016). A hybrid approach for movie recommendation via tags and ratings. Electronic Commerce Research and Applications, 18, 83–94.CrossRefGoogle Scholar
  28. Wu, Y., Yao, Y., Xu, F., Tong, H., & Lu, J. (2016). Tag2word: Using tags to generate words for content based tag recommendation. In Proceedings of the 25th ACM international on conference on information and knowledge management (pp. 22872292). ACM.Google Scholar
  29. Xie, H., Li, X., Wang, T., Lau, R.Y., Wong, T.L., Chen, L., Wang, F.L., & Li, Q. (2016). Incorporating sentiment into tag-based user profiles and resource profiles for personalized search in folksonomy. Information Processing and Management, 52(1), 61–72.CrossRefGoogle Scholar
  30. Zhang, Y., Zhang, B., Gao, K., Guo, P., & Sun, D. (2012). Combining content and relation analysis for recommendation in social tagging systems. Physica A: Statistical Mechanics and its Applications, 391(22), 5759–5768.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Chongqing Key Laboratory of Computational IntelligenceChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.Department of Computer ScienceSam Houston State UniversityHuntsvilleUSA

Personalised recommendations