Abstract
Social tagging has become a popular way for users to annotate, search, navigate and discover online social media, resulting in the sheer amount of metadata collectively generated by people. This paper focuses on two tagging problems—(1) recommending the most suitable tags during a user’s tagging process and (2) labeling latent tags relevant to a social media item—so that social media can be more browsable, searchable, and shareable by users. The proposed approach employs the Katz measure, a path-ensemble based proximity measure, to predict links in a weighted tripartite graph which represents folksonomy. From a graph-based proximity perspective, our method recommends appropriate tags for a given user-item pair, as well as uncovers hidden tags potentially relevant to a given item. We evaluate our method on real-world folksonomy collected from Last.fm. From our experiments, we show that not only does our algorithm outperform existing algorithms, but it can also obtain significant gains in cold start situations where relatively little information is known about a user or an item.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Budura, A., Michel, S., Cudré-Mauroux, P., Aberer, K.: Neighborhood-Based Tag Prediction. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 608–622. Springer, Heidelberg (2009)
Cantador, I., Brusilovsky, P., Kuflik, T.: Second Workshop on Information Heterogeneity and Fusion in Recommender Systems. In: 15th ACM Conference on Recommender Systems, pp. 387–388 (2011)
Clements, M., De Vries, A.P., Reinders, M.J.T.: The Task-Dependent Effect of Tags and Ratings on Social Media Access. ACM Transactions on Information Systems 28(4), 21 (2010)
Diaz-Aviles, E., Georgescu, M., Stewart, A., Nejdl, W.: LDA for On-the-Fly Auto Tagging. In: 4th ACM Conference on Recommender Systems, pp. 309–312. ACM, New York (2010)
Foster, K., Muth, S., Potterat, J., Rothenberg, R.: A Faster Katz Status Score Algorithm. Computational & Mathematical Organization Theory 7(4), 275–285 (2001)
Fu, W.-T., Kannampallil, T., Kang, R., He, J.: Semantic Imitation in Social Tagging. ACM Transactions on Computer-Human Interaction 17(3), 12 (2010)
Hamouda, S., Wanas, N.: PUT-Tag: Personalized User-Centric Tag Recommendation for Social Bookmarking Systems. Social Network Analysis and Mining 1(4), 377–385 (2011)
Hotho, A., Jäschke, R., Schmitz, C., Stumme, G.: Information Retrieval in Folksonomies: Search and Ranking. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 411–426. Springer, Heidelberg (2006)
Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag Recommendations in Social Bookmarking Systems. AI Communications 21(4), 231–247 (2008)
Katz, L.: A New Status Index Derived from Sociometric Analysis. Psychometrika 18(1), 39–43 (1953)
Krestel, R., Fankhauser, P., Nejdl, W.: Latent Dirichlet Allocation for Tag Recommendation. In: 3rd ACM Conference on Recommender Systems, pp. 61–68 (2009)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology 58(7), 1019–1031 (2007)
Ramezani, M.: Improving Graph-based Approaches for Personalized Tag Recommendation. Journal of Emerging Technologies in Web Intelligence 3(2), 168–176 (2011)
Rendle, S., Schmidt-Thieme, L.: Pairwise Interaction Tensor Factorization for Personalized Tag Recommendation. In: 3rd International Conference on Web Search and Web Data Mining, pp. 81–90 (2010)
Vallet, D., Cantador, I., Jose, J.M.: Personalizing Web Search with Folksonomy-Based User and Document Profiles. In: Gurrin, C., He, Y., Kazai, G., Kruschwitz, U., Little, S., Roelleke, T., Rüger, S., van Rijsbergen, K. (eds.) ECIR 2010. LNCS, vol. 5993, pp. 420–431. Springer, Heidelberg (2010)
Wetzker, R., Zimmermann, C., Bauckhage, C., Albayrak, S.: I Tag, you Tag: Translating Tags for Advanced User Models. In: 3rd ACM International Conference on Web Search and Data Mining, pp. 71–80 (2010)
Zanardi, V., Capra, L.: Social Ranking: Uncovering Relevant Content using Tag-based Recommender Systems. In: 2nd ACM Conference on Recommender Systems, pp. 51–58 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rawashdeh, M., Kim, HN., El Saddik, A. (2013). Social Media Annotation and Tagging Based on Folksonomy Link Prediction in a Tripartite Graph. In: Li, S., et al. Advances in Multimedia Modeling. MMM 2013. Lecture Notes in Computer Science, vol 7732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35725-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-35725-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35724-4
Online ISBN: 978-3-642-35725-1
eBook Packages: Computer ScienceComputer Science (R0)