Abstract
Social tagging is an increasingly popular way to describe and classify documents on the web. However, the quality of the tags varies considerably since the tags are authored freely. How to rate the tags becomes an important issue. Most social tagging systems order tags just according to the input sequence with little information about the importance and relevance. This limits the applications of tags such as information search, tag recommendation, and so on. In this paper, we pay attention to finding the authority score of tags in the whole tag space conditional on topics and put forward a topic-sensitive tag ranking (TSTR) approach to rank tags automatically according to their topic relevance. We first extract topics from folksonomy using a probabilistic model, and then construct a transition probability graph. Finally, we perform random walk over the topic level on the graph to get topic rank scores of tags. Experimental results show that the proposed tag ranking method is both effective and efficient. We also apply tag ranking into tag recommendation, which demonstrates that the proposed tag ranking approach really boosts the performances of social-tagging related applications.
Similar content being viewed by others
References
Bao S, Wu X, Fei B, Xue G (2004) Folksonomies-cooperative classification and communication through shared metadata http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html
Bao S, Wu X, Fei B, Xue G, Su Z, Yu Y (2007) Optimizing web search using social annotations. In: Proceedings of WWW2007, pp 501–510
Bao S, Yuan X, Xue G (2007) Optimizing web search using social annotations. In: Proceedings of the 16th international conference on world wide web (WWW2007). ACM, Alberta, pp 501–510
Blei DM, Ng AY (2003) Latent dirichlet allocation. J Mach Learn Res 3: 993–1022
Brin S, Lawrence P (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30: 107–117
Guan Z, Wang C, Bu J, Chen C, Yang K, Cai D, He X (2010) Document recommendation in social tagging services. In: WWW ’10: Proceedings of the 19th international conference on World wide web (2010), pp 391–400
Haveliwala TH (2002) Topic-sensitive PageRank. In: Proceedings of the 11th international conference on World Wide Web(WWW2002). ACM, Hawaii, pp 517–526
Hotho A, Jaschke R et al. (2006) Trend detection in folksonomies. Lecture notes in computer science 4306:56–70
Hotho A, Jaschke R, Schmitz Ch (2008) Information retrieval in folksonomies: search and ranking, ESWC 2006. Springer, Berlin, pp 411–426
Jarvelin K, Kekalainen J (2002) Cumulated gain-based evaluation of IR techniques. ACM Trans Inf Syst 20: 422–446
Korner C, Benz D, Hotho A, Strohmaier M, Stumme G (2010, Apr 26–30) Stop thinking, start tagging: tag semantics emerge from collaborative verbosity. In: Proceedings of 19th international world wide web conference (WWW2010), Raleigh
Liu D, Hua XS, Yang L (2009) Tag ranking. In: Proceedings of the 18th international conference on World Wide Web (WWW2009). ACM, Madrid, pp 351–360
Nie L, Brian DD, Qi X (2006) Topical link analysis for web search. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval(SIGIR2006). ACM, Washington, pp 91–98
Tang J, Leung H-f, Luo Q, Chen D, Gong J (2009) Towards ontology learning from folksonomies. In: IJCAI09, pp 2089–2094
Tony H, Timo H, Ben L, Joanna S (2005) Social bookmarking tools (I), a general review. D-Lib Magazine, 11(4)
Yang Z, Tang J, Zhang J, Li J (2009) Topic-level random walk through probabilistic model. In: Proceedings of the joint international conferences on advances in data and web management, Springer, pp 162–173
Zeng J et al (2009) Multi-gain hierarchical topic extraction algorithm for text mining. Expert Syst Appl 10: 221–232
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jin, Y., Li, R., Wen, K. et al. Topic-based ranking in Folksonomy via probabilistic model. Artif Intell Rev 36, 139–151 (2011). https://doi.org/10.1007/s10462-011-9207-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-011-9207-0